-
Strong transience for one-dimensional Markov chains with asymptotically zero drifts
Authors:
Chak Hei Lo,
Mikhail V. Menshikov,
Andrew R. Wade
Abstract:
For near-critical, transient Markov chains on the non-negative integers in the Lamperti regime, where the mean drift at $x$ decays as $1/x$ as $x \to \infty$, we quantify degree of transience via existence of moments for conditional return times and for last exit times, assuming increments are uniformly bounded. Our proof uses a Doob $h$-transform, for the transient process conditioned to return,…
▽ More
For near-critical, transient Markov chains on the non-negative integers in the Lamperti regime, where the mean drift at $x$ decays as $1/x$ as $x \to \infty$, we quantify degree of transience via existence of moments for conditional return times and for last exit times, assuming increments are uniformly bounded. Our proof uses a Doob $h$-transform, for the transient process conditioned to return, and we show that the conditioned process is also of Lamperti type with appropriately transformed parameters. To do so, we obtain an asymptotic expansion for the ratio of two return probabilities, evaluated at two nearby starting points; a consequence of this is that the return probability for the transient Lamperti process is a regularly-varying function of the starting point.
△ Less
Submitted 10 November, 2023; v1 submitted 27 August, 2022;
originally announced August 2022.
-
Cutpoints of non-homogeneous random walks
Authors:
Chak Hei Lo,
Mikhail V. Menshikov,
Andrew R. Wade
Abstract:
We give conditions under which near-critical stochastic processes on the half-line have infinitely many or finitely many cutpoints, generalizing existing results on nearest-neighbour random walks to adapted processes with bounded increments satisfying appropriate conditional increment moments conditions. We apply one of these results to deduce that a class of transient zero-drift Markov chains in…
▽ More
We give conditions under which near-critical stochastic processes on the half-line have infinitely many or finitely many cutpoints, generalizing existing results on nearest-neighbour random walks to adapted processes with bounded increments satisfying appropriate conditional increment moments conditions. We apply one of these results to deduce that a class of transient zero-drift Markov chains in $\mathbb{R}^d$, $d \geq 2$, possess infinitely many separating annuli, generalizing previous results on spatially homogeneous random walks.
△ Less
Submitted 21 November, 2021; v1 submitted 3 March, 2020;
originally announced March 2020.
-
Functional limit theorems for random walks
Authors:
Chak Hei Lo,
James McRedmond,
Clare Wallace
Abstract:
We survey some geometrical properties of trajectories of $d$-dimensional random walks via the application of functional limit theorems. We focus on the functional law of large numbers and functional central limit theorem (Donsker's theorem). For the latter, we survey the underlying weak convergence theory, drawing heavily on the exposition of Billingsley, but explicitly treat the multidimensional…
▽ More
We survey some geometrical properties of trajectories of $d$-dimensional random walks via the application of functional limit theorems. We focus on the functional law of large numbers and functional central limit theorem (Donsker's theorem). For the latter, we survey the underlying weak convergence theory, drawing heavily on the exposition of Billingsley, but explicitly treat the multidimensional case.
Our two main applications are to the convex hull of a random walk and the centre of mass process associated to a random walk. In particular, we establish the limit sets of the convex hull in the two distinct cases of zero and non-zero drift which provides insight into the diameter, mean width, volume and surface area functionals. For the centre of mass process, we find the limiting processes in both the law of large numbers and central limit theorem domains.
△ Less
Submitted 15 October, 2018;
originally announced October 2018.
-
On some random walk problems
Authors:
Chak Hei Lo
Abstract:
In the first part of this thesis, we study a Markov chain on $\mathbb{R}_+ \times S$, where $\mathbb{R}_+$ is the non-negative real numbers and $S$ is a finite set, in which when the $\mathbb{R}_+$-coordinate is large, the $S$-coordinate of the process is approximately Markov with stationary distribution $π_i$ on $S$. Denoting by $μ_i(x)$ the mean drift of the $\mathbb{R}_+$-coordinate of the proc…
▽ More
In the first part of this thesis, we study a Markov chain on $\mathbb{R}_+ \times S$, where $\mathbb{R}_+$ is the non-negative real numbers and $S$ is a finite set, in which when the $\mathbb{R}_+$-coordinate is large, the $S$-coordinate of the process is approximately Markov with stationary distribution $π_i$ on $S$. Denoting by $μ_i(x)$ the mean drift of the $\mathbb{R}_+$-coordinate of the process at $(x,i) \in \mathbb{R}_+ \times S$, we give an exhaustive recurrence classification in the case where $\sum_{i} π_i μ_i (x) \to 0$, which is the critical regime for the recurrence-transience phase transition. If $μ_i(x) \to 0$ for all $i$, it is natural to study the Lamperti case where $μ_i(x) = O(1/x)$; in that case the recurrence classification is known, but we prove new results on existence and non-existence of moments of return times. If $μ_i (x) \to d_i$ for $d_i \neq 0$ for at least some $i$, then it is natural to study the generalized Lamperti case where $μ_i (x) = d_i + O (1/x)$. By exploiting a transformation which maps the generalized Lamperti case to the Lamperti case, we obtain a recurrence classification and an existence of moments result for the former.
In the second part of the thesis, for a random walk $S_n$ on $\mathbb{R}^d$ we study the asymptotic behaviour of the associated centre of mass process $G_n = n^{-1} \sum_{i=1}^n S_i$. For lattice distributions we give conditions for a local limit theorem to hold. We prove that if the increments of the walk have zero mean and finite second moment, $G_n$ is recurrent if $d=1$ and transient if $d \geq 2$. In the transient case we show that $G_n$ has diffusive rate of escape. These results extend work of Grill, who considered simple symmetric random walk. We also give a class of random walks with symmetric heavy-tailed increments for which $G_n$ is transient in $d=1$.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
On the centre of mass of a random walk
Authors:
Chak Hei Lo,
Andrew R. Wade
Abstract:
For a random walk $S_n$ on $\mathbb{R}^d$ we study the asymptotic behaviour of the associated centre of mass process $G_n = n^{-1} \sum_{i=1}^n S_i$. For lattice distributions we give conditions for a local limit theorem to hold. We prove that if the increments of the walk have zero mean and finite second moment, $G_n$ is recurrent if $d=1$ and transient if $d \geq 2$. In the transient case we sho…
▽ More
For a random walk $S_n$ on $\mathbb{R}^d$ we study the asymptotic behaviour of the associated centre of mass process $G_n = n^{-1} \sum_{i=1}^n S_i$. For lattice distributions we give conditions for a local limit theorem to hold. We prove that if the increments of the walk have zero mean and finite second moment, $G_n$ is recurrent if $d=1$ and transient if $d \geq 2$. In the transient case we show that $G_n$ has diffusive rate of escape. These results extend work of Grill, who considered simple symmetric random walk. We also give a class of random walks with symmetric heavy-tailed increments for which $G_n$ is transient in $d=1$.
△ Less
Submitted 14 December, 2018; v1 submitted 15 August, 2017;
originally announced August 2017.
-
Non-homogeneous random walks on a half strip with generalized Lamperti drifts
Authors:
Chak Hei Lo,
Andrew R. Wade
Abstract:
We study a Markov chain on $\mathbb{R}_+ \times S$, where $\mathbb{R}_+$ is the non-negative real numbers and $S$ is a finite set, in which when the $\mathbb{R}_+$-coordinate is large, the $S$-coordinate of the process is approximately Markov with stationary distribution $π_i$ on $S$. If $μ_i(x)$ is the mean drift of the $\mathbb{R}_+$-coordinate of the process at…
▽ More
We study a Markov chain on $\mathbb{R}_+ \times S$, where $\mathbb{R}_+$ is the non-negative real numbers and $S$ is a finite set, in which when the $\mathbb{R}_+$-coordinate is large, the $S$-coordinate of the process is approximately Markov with stationary distribution $π_i$ on $S$. If $μ_i(x)$ is the mean drift of the $\mathbb{R}_+$-coordinate of the process at $(x,i) \in \mathbb{R}_+ \times S$, we study the case where $\sum_{i} π_i μ_i (x) \to 0$, which is the critical regime for the recurrence-transience phase transition. If $μ_i(x) \to 0$ for all $i$, it is natural to study the Lamperti case where $μ_i(x) = O(1/x)$; in that case the recurrence classification is known, but we prove new results on existence and non-existence of moments of return times. If $μ_i (x) \to d_i$ for $d_i \neq 0$ for at least some $i$, then it is natural to study the generalized Lamperti case where $μ_i (x) = d_i + O (1/x)$. By exploiting a transformation which maps the generalized Lamperti case to the Lamperti case, we obtain a recurrence classification and existence of moments results for the former. The generalized Lamperti case is seen to be more subtle, as the recurrence classification depends on correlation terms between the two coordinates of the process.
△ Less
Submitted 29 July, 2016; v1 submitted 14 December, 2015;
originally announced December 2015.
