Source author record

Kyle Bradford

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
2topics
4close collaborators

Published work

6 publications

preprint2020arXiv

A note on the Erdő-Straus Conjecture

This paper makes a fundamental assertion about the Erdős-Straus conjecture. Suppose that for a prime pp there exists x,y,z∈Nx,y,z \in \mathbb{N} with x≤y≤zx \leq y \leq z so that 4p=1x+1y+1z. \frac{4}{p} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}. The main contribution of this paper is that, under this assumption, the Erdős-Straus conjecture can be reduced by one variable. For example, it is necessarily true that z=xypgcd⁡(y,p)gcd⁡(xy,x+y). z = \frac{xyp}{\gcd(y,p) \gcd \left( xy, x+y \right)}. Considering other reductions of the Erdős-Straus conjecture, this paper suggests a method for proof.

preprint2015arXiv

Stable Adiabatic Times For A Continuous Evolution Of Markov Chains

This paper continues the discussion on the stability of time-inhomogeneous Markov chains. In particular, this paper defines a time-inhomogeneous, discrete-time Markov chain governed by a continuous evolution in the appropriate martrix space. This matrix space, Pnia\mathcal{P}_{n}^{ia}, is the space of all stochastic matrices that are irreducible and aperiodic. For this new type of evolution there is a definition of a specific type of stability called the stable adiabatic time. This measure is bounded by a function of the optimal mixing time over the evolution. Namely, for a time-inhomogeneous, discrete-time Markov chain governed by a continuous evolution through a function P:[0,1]→Pnia\mathbf{P}: [0,1] \rightarrow \mathcal{P}_{n}^{ia} and 0<ε<12n0 < ε< \frac{1}{2 \sqrt{n}} $$t_{sad}(\mathbf{P}, ε) \leq \frac{3n^{3 \slash 2} L t_{mix}^{2}(\mathbf{P}_{\infty}, ε)}{(1-2\sqrt{n} ε) ε}$$ \noindent where LL is a Lipschitz constant related to the function P\mathbf{P}.

preprint2014arXiv

A Geometric Consideration of the Erdős-Straus Conjecture

In this paper we will explore the solutions to the diophantine equation in the Erdős-Straus conjecture. For a prime pp we are discussing the relationship between the values x,y,z∈Nx,y,z \in \mathbb{N} so that 4p=1x+1y+1z. \frac{4}{p} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}. We will separate the types of solutions into two cases. In particular we will argue that the most common relationship found is x=⌊py4y−p⌋+1. x = \lfloor \frac{py}{4y-p} \rfloor + 1. Finally, we will make a few conjectures to motivate further research in this area.

preprint2012arXiv

Stable Adiabatic Times for Markov Chains

In this paper we continue our work on adiabatic time of time-inhomogeneous Markov chains first introduced in Kovchegov (2010) and Bradford and Kovchegov (2011). Our study is an analog to the well-known Quantum Adiabatic (QA) theorem which characterizes the quantum adiabatic time for the evolution of a quantum system as a result of applying of a series of Hamilton operators, each is a linear combination of two given initial and final Hamilton operators, i.e. H(s)=(1−s)H0+sH1\mathbf{H}(s) = (1-s)\mathbf{H_0} + s\mathbf{H_1}. Informally, the quantum adiabatic time of a quantum system specifies the speed at which the Hamiltonian operators changes so that the ground state of the system at any time ss will always remain εε-close to that induced by the Hamilton operator H(s)\mathbf{H}(s) at time ss. Analogously, we derive a sufficient condition for the stable adiabatic time of a time-inhomogeneous Markov evolution specified by applying a series of transition probability matrices, each is a linear combination of two given irreducible and aperiodic transition probability matrices, i.e., Pt=(1−t)P0+tP1\mathbf{P_{t}} = (1-t)\mathbf{P_{0}} + t\mathbf{P_{1}}. In particular we show that the stable adiabatic time $t_{sad}(\mathbf{P_{0}}, \mathbf{P_{1}}, ε) = O (t_{mix}^{4}(ε\slash 2) \slash ε^{3}), $ where tmixt_{mix} denotes the maximum mixing time over all Pt\mathbf{P_{t}} for 0≤t≤10 \leq t \leq 1.

preprint2010arXiv

Adiabatic times for Markov chains and applications

We state and prove a generalized adiabatic theorem for Markov chains and provide examples and applications related to Glauber dynamics of Ising model over Z^d/nZ^d. The theorems derived in this paper describe a type of adiabatic dynamics for l^1(R_+^n) norm preserving, time inhomogeneous Markov transformations, while quantum adiabatic theorems deal with l^2(C^n) norm preserving ones, i.e. gradually changing unitary dynamics in C^n.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.