Source author record

Andrew R. Wade

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

25works
6topics
4close collaborators

Published work

25 publications

preprint2022arXiv

Mirror Coating Thermal Noise Mitigation Using Multi-Spatial Mode Cavity Readout

We present an approach to mitigate coating thermal noise in optical cavities by using multiple TEM spatial modes to readout and stabilize laser frequency. With optimal weightings we synthesize a wider sampling of the mirror surface, improving averaging of Brownian thermal fluctuation. We show thermal noise improvement factors of 1.57, comparable to a MESA beam of a nominal 12 m prototype cavity, and a factor 1.61 improvement over the TEM00\textrm{TEM}_{00} using three modes in a 0.1 m cavity for a practical laboratory experiment: equivalent to cooling mirrors to 120 K from room temperature.

preprint2021arXiv

Cutpoints of non-homogeneous random walks

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 Rd\mathbb{R}^d, d≥2d \geq 2, possess infinitely many separating annuli, generalizing previous results on spatially homogeneous random walks.

preprint2020arXiv

Reflecting random walks in curvilinear wedges

We study a random walk (Markov chain) in an unbounded planar domain whose boundary is described by two curves of the form x2=a+x1β+x_2 = a^+ x_1^{β^+} and x2=−a−x1β−x_2 = -a^- x_1^{β^-}, with x1≥0x_1 \geq 0. In the interior of the domain, the random walk has zero drift and a given increment covariance matrix. From the vicinity of the upper and lower sections of the boundary, the walk drifts back into the interior at a given angle α+α^+ or α−α^- to the relevant inwards-pointing normal vector. Here we focus on the case where α+α^+ and α−α^- are equal but opposite, which includes the case of normal reflection. For 0≤β+,β−<10 \leq β^+, β^- < 1, we identify the phase transition between recurrence and transience, depending on the model parameters, and quantify recurrence via moments of passage times.

preprint2019arXiv

Random walks avoiding their convex hull with a finite memory

Fix integers d≥2d \geq 2 and k≥d−1k\geq d-1. Consider a random walk X0,X1,…X_0, X_1, \ldots in Rd\mathbb{R}^d in which, given X0,X1,…,XnX_0, X_1, \ldots, X_n (n≥kn \geq k), the next step Xn+1X_{n+1} is uniformly distributed on the unit ball centred at XnX_n, but conditioned that the line segment from XnX_n to Xn+1X_{n+1} intersects the convex hull of {0,Xn−k,…,Xn}\{0, X_{n-k}, \ldots, X_n\} only at XnX_n. For k=∞k = \infty this is a version of the model introduced by Angel et al., which is conjectured to be ballistic, i.e., to have a limiting speed and a limiting direction. We establish ballisticity for the finite-kk model, and comment on some open problems. In the case where d=2d=2 and k=1k=1, we obtain the limiting speed explicitly: it is 8/(9π2)8/(9π^2).

preprint2014arXiv

Convex hulls of random walks and their scaling limits

For the perimeter length and the area of the convex hull of the first nn steps of a planar random walk, we study n→∞n \to \infty mean and variance asymptotics and establish non-Gaussian distributional limits. Our results apply to random walks with drift (for the area) and walks with no drift (for both area and perimeter length) under mild moments assumptions on the increments. These results complement and contrast with previous work which showed that the perimeter length in the case with drift satisfies a central limit theorem. We deduce these results from weak convergence statements for the convex hulls of random walks to scaling limits defined in terms of convex hulls of certain Brownian motions. We give bounds that confirm that the limiting variances in our results are non-zero.

preprint2014arXiv

Non-homogeneous random walks on a semi-infinite strip

We study the asymptotic behaviour of Markov chains (Xn,ηn)(X_n,η_n) on Z+×S\mathbb{Z}_+ \times S, where Z+\mathbb{Z}_+ is the non-negative integers and SS is a finite set. Neither coordinate is assumed to be Markov. We assume a moments bound on the jumps of XnX_n, and that, roughly speaking, ηnη_n is close to being Markov when XnX_n is large. This departure from much of the literature, which assumes that ηnη_n is itself a Markov chain, enables us to probe precisely the recurrence phase transitions by assuming asymptotically zero drift for XnX_n given ηnη_n. We give a recurrence classification in terms of increment moment parameters for XnX_n and the stationary distribution for the large-XX limit of ηnη_n. In the null case we also provide a weak convergence result, which demonstrates a form of asymptotic independence between XnX_n (rescaled) and ηnη_n. Our results can be seen as generalizations of Lamperti's results for non-homogeneous random walks on Z+\mathbb{Z}_+ (the case where SS is a singleton). Motivation arises from modulated queues or processes with hidden variables where ηnη_n tracks an internal state of the system.

preprint2013arXiv

Convergence in a multidimensional randomized Keynesian beauty contest

We study the asymptotics of a Markovian system of N≥3N \geq 3 particles in [0,1]d[0,1]^d in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent U[0,1]dU [0,1]^d random particle. We show that the limiting configuration contains N−1N-1 coincident particles at a random location ξN∈[0,1]dξ_N \in [0,1]^d. A key tool in the analysis is a Lyapunov function based on the squared radius of gyration (sum of squared distances) of the points. For d=1 we give additional results on the distribution of the limit ξNξ_N, showing, among other things, that it gives positive probability to any nonempty interval subset of [0,1][0,1], and giving a reasonably explicit description in the smallest nontrivial case, N=3.

preprint2013arXiv

Convex hulls of planar random walks with drift

Denote by LnL_n the length of the perimeter of the convex hull of nn steps of a planar random walk whose increments have finite second moment and non-zero mean. Snyder and Steele showed that n−1Lnn^{-1} L_n converges almost surely to a deterministic limit, and proved an upper bound on the variance Var[Ln]=O(n)Var [ L_n] = O(n). We show that n−1Var[Ln]n^{-1} Var [L_n] converges and give a simple expression for the limit, which is non-zero for walks outside a certain degenerate class. This answers a question of Snyder and Steele. Furthermore, we prove a central limit theorem for LnL_n in the non-degenerate case.

preprint2013arXiv

Phase transitions for random geometric preferential attachment graphs

We study an evolving spatial network in which sequentially arriving vertices are joined to existing vertices at random according to a rule that combines preference according to degree with preference according to spatial proximity. We investigate phase transitions in graph structure as the relative weighting of these two components of the attachment rule is varied. Previous work of one of the authors showed that when the geometric component is weak, the limiting degree sequence of the resulting graph coincides with that of the standard Barabási--Albert preferential attachment model. We show that at the other extreme, in the case of a sufficiently strong geometric component, the limiting degree sequence coincides with that of a purely geometric model, the on-line nearest-neighbour graph, which is of interest in its own right and for which we prove some extensions of known results. We also show the presence of an intermediate regime, in which the behaviour differs significantly from both the on-line nearest-neighbour graph and the Barabási--Albert model; in this regime, we obtain a stretched exponential upper bound on the degree sequence. Our results lend some mathematical support to simulation studies of Manna and Sen, while proving that the power law to stretched exponential phase transition occurs at a different point from the one conjectured by those authors.

preprint2012arXiv

Excursions and path functionals for stochastic processes with asymptotically zero drifts

We study discrete-time stochastic processes (Xt)(X_t) on [0,∞)[0,\infty) with asymptotically zero mean drifts. Specifically, we consider the critical (Lamperti-type) situation in which the mean drift at xx is about c/xc/x. Our focus is the recurrent case (when cc is not too large). We give sharp asymptotics for various functionals associated with the process and its excursions, including results on maxima and return times. These results include improvements on existing results in the literature in several respects, and also include new results on excursion sums and additive functionals of the form ∑s≤tXsα\sum_{s \leq t} X_s^α, α>0α>0. We make minimal moments assumptions on the increments of the process. Recently there has been renewed interest in Lamperti-type process in the context of random polymers and interfaces, particularly nearest-neighbour random walks on the integers; some of our results are new even in that setting. We give applications of our results to processes on the whole of R\R and to a class of multidimensional `centrally biased' random walks on Rd\R^d; we also apply our results to the simple harmonic urn, allowing us to sharpen existing results and to verify a conjecture of Crane et al.

preprint2012arXiv

Non-homogeneous random walks with non-integrable increments and heavy-tailed random walks on strips

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our proofs we also make use of estimates for hitting probabilities and large deviations bounds. Our results are more general than existing results in the literature, which consider only the case of sums of independent (typically, identically distributed) random variables. We do not assume the Markov property. Existing results that we generalize include a circle of ideas related to the Marcinkiewicz-Zygmund strong law of large numbers, as well as more recent work of Kesten and Maller. Our proofs are robust and use martingale methods. We demonstrate the benefit of the generality of our results by applications to some non-classical models, including random walks with heavy-tailed increments on two-dimensional strips, which include, for instance, certain generalized risk processes.

preprint2012arXiv

Random walk in mixed random environment without uniform ellipticity

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i) points endowed with probabilities drawn from a symmetric distribution with heavy tails at 0 and 1, and (ii) `fast points' with a fixed systematic drift. Without these fast points, the model is related to the diffusion in heavy-tailed (`stable') random potential studied by Schumacher and Singh; the fast points perturb that model. The two components compete to determine the behaviour of the random walk; we identify phase transitions in terms of the model parameters. We give conditions for recurrence and transience, and prove almost-sure bounds for the trajectories of the walk.

preprint2012arXiv

Rank deficiency in sparse random GF[2] matrices

Let MM be a random m×nm \times n matrix with binary entries and i.i.d. rows. The weight (i.e., number of ones) of a row has a specified probability distribution, with the row chosen uniformly at random given its weight. Let N(n,m)N(n,m) denote the number of left null vectors in 0,1m{0,1}^m for MM (including the zero vector), where addition is mod 2. We take n,m→∞n, m \to \infty, with m/n→α>0m/n \to α> 0, while the weight distribution may vary with nn but converges weakly to a limiting distribution on 3,4,5,...{3, 4, 5, ...}; let WW denote a variable with this limiting distribution. Identifying MM with a hypergraph on nn vertices, we define the 2-core of MM as the terminal state of an iterative algorithm that deletes every row incident to a column of degree 1. We identify two thresholds α∗α^* and α‾\underlineα, and describe them analytically in terms of the distribution of WW. Threshold α∗α^* marks the infimum of values of αα at which n−1log⁡E[N(n,m)]n^{-1} \log{\mathbb{E} [N(n,m)}] converges to a positive limit, while α‾\underlineα marks the infimum of values of αα at which there is a 2-core of non-negligible size compared to nn having more rows than non-empty columns. We have 1/2≤α∗≤α‾≤11/2 \leq α^* \leq \underlineα \leq 1, and typically these inequalities are strict; for example when W=3W = 3 almost surely, numerics give α∗=0.88949...α^* = 0.88949 ... and α‾=0.91793...\underlineα = 0.91793 ... (previous work on this model has mainly been concerned with such cases where WW is non-random). The threshold of values of αα for which N(n,m)≥2N(n,m) \geq 2 in probability lies in [α∗,α‾][α^*,\underlineα] and is conjectured to equal α‾\underlineα. The random row weight setting gives rise to interesting new phenomena not present in the non-random case that has been the focus of previous work.

preprint2012arXiv

The simple harmonic urn

We study a generalized Pólya urn model with two types of ball. If the drawn ball is red, it is replaced together with a black ball, but if the drawn ball is black it is replaced and a red ball is thrown out of the urn. When only black balls remain, the roles of the colors are swapped and the process restarts. We prove that the resulting Markov chain is transient but that if we throw out a ball every time the colors swap, the process is recurrent. We show that the embedded process obtained by observing the number of balls in the urn at the swapping times has a scaling limit that is essentially the square of a Bessel diffusion. We consider an oriented percolation model naturally associated with the urn process, and obtain detailed information about its structure, showing that the open subgraph is an infinite tree with a single end. We also study a natural continuous-time embedding of the urn process that demonstrates the relation to the simple harmonic oscillator; in this setting, our transience result addresses an open problem in the recurrence theory of two-dimensional linear birth and death processes due to Kesten and Hutton. We obtain results on the area swept out by the process. We make use of connections between the urn process and birth--death processes, a uniform renewal process, the Eulerian numbers, and Lamperti's problem on processes with asymptotically small drifts; we prove some new results on some of these classical objects that may be of independent interest. For instance, we give sharp new asymptotics for the first two moments of the counting function of the uniform renewal process. Finally, we discuss some related models of independent interest, including a "Poisson earthquakes" Markov chain on the homeomorphisms of the plane.

preprint2011arXiv

Rank-driven Markov processes

We study a class of Markovian systems of NN elements taking values in [0,1][0,1] that evolve in discrete time tt via randomized replacement rules based on the ranks of the elements. These rank-driven processes are inspired by variants of the Bak--Sneppen model of evolution, in which the system represents an evolutionary 'fitness landscape' and which is famous as a simple model displaying self-organized criticality. Our main results are concerned with long-time large-NN asymptotics for the general model in which, at each time step, KK randomly chosen elements are discarded and replaced by independent U[0,1]U[0,1] variables, where the ranks of the elements to be replaced are chosen, independently at each time step, according to a distribution κNκ_N on {1,2,...,N}K\{1,2,...,N\}^K. Our main results are that, under appropriate conditions on κNκ_N, the system exhibits threshold behaviour at s∗∈[0,1]s^* \in [0,1], where s∗s^* is a function of κNκ_N, and the marginal distribution of a randomly selected element converges to U[s∗,1]U[s^*, 1] as t→∞t \to \infty and N→∞N \to \infty. Of this class of models, results in the literature have previously been given for special cases only, namely the 'mean-field' or 'random neighbour' Bak--Sneppen model. Our proofs avoid the heuristic arguments of some of the previous work and use Foster--Lyapunov ideas. Our results extend existing results and establish their natural, more general context. We derive some more specialized results for the particular case where K=2. One of our technical tools is a result on convergence of stationary distributions for families of uniformly ergodic Markov chains on increasing state-spaces, which may be of independent interest.

preprint2010arXiv

Bak--Sneppen type models and rank-driven processes

The Bak--Sneppen model is a simple stochastic model of evolution that exhibits self-organized criticality and for which few analytical results have been established. In the original Bak-Sneppen model and many subsequent variants, interactions among the evolving species are tied to a specified topology. We report a surprising connection between Bak-Sneppen type models and more tractable Markov processes that evolve without any reference to an underlying topology. Specifically, we show that in the case of a large number of species, the long time behaviour of the fitness profile in the anisotropic Bak--Sneppen model can be replicated by a model with a purely rank-based update rule whose asymptotics can be studied rigorously.

preprint2010arXiv

Moments of exit times from wedges for non-homogeneous random walks with asymptotically zero drifts

We study quantitative asymptotics of planar random walks that are spatially non-homogeneous but whose mean drifts have some regularity. Specifically, we study the first exit time τατ_α from a wedge with apex at the origin and interior half-angle αα by a non-homogeneous random walk on the square lattice with mean drift at xx of magnitude O(1/∣x∣)O(1/|x|) as ∣x∣→∞|x| \to \infty. This is the critical regime for the asymptotic behaviour: under mild conditions, a previous result of the authors (see arXiv:0910.1772) stated that τα<∞τ_α< \infty a.s. for any αα (while for a stronger drift field τατ_α is infinite with positive probability). Here we study the more difficult problem of the existence and non-existence of moments E[ταs]E[τ_α^s], s>0s>0. Assuming (in common with much of the literature) a uniform bound on the walk's increments, we show that for α<π/2α< π/2 there exists s0∈(0,∞)s_0 \in (0,\infty) such that E[ταs]E[τ_α^s] is finite for s<s0s < s_0 but infinite for s>s0s > s_0; under specific assumptions on the drift field we show that we can attain E[ταs]=∞E[τ_α^s] = \infty for any s>1/2s > 1/2. We show that for α≤πα\leq π there is a phase transition between drifts of magnitude O(1/∣x∣)O(1/|x|) (the critical regime) and o(1/∣x∣)o(1/|x|) (the subcritical regime). In the subcritical regime we obtain a non-homogeneous random walk analogue of a theorem for Brownian motion due to Spitzer, under considerably weaker conditions than those previously given (including work by Varopoulos) that assumed zero drift.

preprint2010arXiv

Passage-time moments and hybrid zones for the exclusion-voter model

We study the non-equilibrium dynamics of a one-dimensional interacting particle system that is a mixture of the voter model and the exclusion process. With the process started from a finite perturbation of the ground state Heaviside configuration consisting of 1's to the left of the origin and 0's elsewhere, we study the relaxation time ττ, that is, the first hitting time of the ground state configuration (up to translation). We give conditions for ττ to be finite and for certain moments of ττ to be finite or infinite, and prove a result that approaches a conjecture of Belitsky et al. (Bernoulli 7 (2001) 119--144). Ours are the first non-existence-of-moments results for ττ for the mixture model. Moreover, we give almost sure asymptotics for the evolution of the size of the hybrid (disordered) region. Most of our results pertain to the discrete-time setting, but several transfer to continuous-time. As well as the mixture process, some of our results also cover pure exclusion. We state several significant open problems.

preprint2010arXiv

Random walk with barycentric self-interaction

We study the asymptotic behaviour of a dd-dimensional self-interacting random walk XnX_n (n=1,2,...n = 1,2,...) which is repelled or attracted by the centre of mass Gn=n−1∑i=1nXiG_n = n^{-1} \sum_{i=1}^n X_i of its previous trajectory. The walk's trajectory (X1,...,Xn)(X_1,...,X_n) models a random polymer chain in either poor or good solvent. In addition to some natural regularity conditions, we assume that the walk has one-step mean drift directed either towards or away from its current centre of mass GnG_n and of magnitude ∥Xn−Gn∥−β\| X_n - G_n \|^{-β} for β≥0β\geq 0. When β<1β<1 and the radial drift is outwards, we show that XnX_n is transient with a limiting (random) direction and satisfies a super-diffusive law of large numbers: n−1/(1+β)Xnn^{-1/(1+β)} X_n converges almost surely to some random vector. When β∈(0,1)β\in (0,1) there is sub-ballistic rate of escape. For β≥0β\geq 0 we give almost-sure bounds on the norms ∥Xn∥\|X_n\|, which in the context of the polymer model reveal extended and collapsed phases. Analysis of the random walk, and in particular of Xn−GnX_n - G_n, leads to the study of real-valued time-inhomogeneous non-Markov processes ZnZ_n on [0,∞)[0,\infty) with mean drifts at xx given approximately by ρx−β−(x/n)ρx^{-β} - (x/n), where β≥0β\geq 0 and ρ∈Rρ\in \R. The study of such processes is a time-dependent variation on a classical problem of Lamperti; moreover, they arise naturally in the context of the distance of simple random walk on Zd\Z^d from its centre of mass, for which we also give an apparently new result. We give a recurrence classification and asymptotic theory for processes ZnZ_n just described, which enables us to deduce the complete recurrence classification (for any β≥0β\geq 0) of Xn−GnX_n - G_n for our self-interacting walk.

preprint2010arXiv

Rate of escape and central limit theorem for the supercritical Lamperti problem

The study of discrete-time stochastic processes on the half-line with mean drift at xx given by μ1(x)→0μ_1 (x) \to 0 as x→∞x \to \infty is known as Lamperti's problem. We give sharp almost-sure bounds for processes of this type in the case where μ1(x)μ_1 (x) is of order x−βx^{-β} for some β∈(0,1)β\in (0,1). The bounds are of order t1/(1+β)t^{1/(1+β)}, so the process is super-diffusive but sub-ballistic (has zero speed). We make minimal assumptions on the moments of the increments of the process (finiteness of (2+2β+ε)(2+2β+\varepsilon)-moments for our main results, so 4th moments certainly suffice) and do not assume that the process is time-homogeneous or Markovian. In the case where xβμ1(x)x^βμ_1 (x) has a finite positive limit, our results imply a strong law of large numbers, which strengthens and generalizes earlier results of Lamperti and Voit. We prove an accompanying central limit theorem, which appears to be new even in the case of a nearest-neighbour random walk, although our result is considerably more general. This answers a question of Lamperti. We also prove transience of the process under weaker conditions than those that we have previously seen in the literature. Most of our results also cover the case where β=0β=0. We illustrate our results with applications to birth-and-death chains and to multi-dimensional non-homogeneous random walks.

preprint2009arXiv

Angular asymptotics for multi-dimensional non-homogeneous random walks with asymptotically zero drift

We study the first exit time ττ from an arbitrary cone with apex at the origin by a non-homogeneous random walk (Markov chain) on Zd\Z^d (d≥2d \geq 2) with mean drift that is asymptotically zero. Specifically, if the mean drift at $\bx \in \Z^d$ is of magnitude $O(\| \bx\|^{-1})$, we show that τ<∞τ<\infty a.s. for any cone. On the other hand, for an appropriate drift field with mean drifts of magnitude $\| \bx\|^{-β}$, β∈(0,1)β\in (0,1), we prove that our random walk has a limiting (random) direction and so eventually remains in an arbitrarily narrow cone. The conditions imposed on the random walk are minimal: we assume only a uniform bound on 2nd moments for the increments and a form of weak isotropy. We give several illustrative examples, including a random walk in random environment model.

preprint2009arXiv

Limit theorems for random spatial drainage networks

Suppose that under the action of gravity, liquid drains through the unit dd-cube via a minimal-length network of channels constrained to pass through random sites and to flow with nonnegative component in one of the canonical orthogonal basis directions of Rd\R^d, d≥2d \geq 2. The resulting network is a version of the so-called minimal directed spanning tree. We give laws of large numbers and convergence in distribution results on the large-sample asymptotic behaviour of the total power-weighted edge-length of the network on uniform random points in (0,1)d(0,1)^d. The distributional results exhibit a weight-dependent phase transition between Gaussian and boundary-effect-derived distributions. These boundary contributions are characterized in terms of limits of the so-called on-line nearest-neighbour graph, a natural model of spatial network evolution, for which we also present some new results. Also, we give a convergence in distribution result for the length of the longest edge in the drainage network; when d=2d=2, the limit is expressed in terms of Dickman-type variables.

preprint2007arXiv

Multivariate normal approximation in geometric probability

Consider a measure μλ=∑xξxδxμ_λ= \sum_x ξ_x δ_x where the sum is over points xx of a Poisson point process of intensity λλ on a bounded region in dd-space, and ξxξ_x is a functional determined by the Poisson points near to xx, i.e. satisfying an exponential stabilization condition, along with a moments condition (examples include statistics for proximity graphs, germ-grain models and random sequential deposition models). A known general result says the μλμ_λ-measures (suitably scaled and centred) of disjoint sets in RdR^d are asymptotically independent normals as λ→∞λ\to \infty; here we give an O(λ−1/(2d+ε))O(λ^{-1/(2d + ε)}) bound on the rate of convergence. We illustrate our result with an explicit multivariate central limit theorem for the nearest-neighbour graph on Poisson points on a finite collection of disjoint intervals.

preprint2006arXiv

Random walk in random environment with asymptotically zero perturbation

We give criteria for ergodicity, transience and null recurrence for the random walk in random environment on {0,1,2,...}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results complement existing criteria for random walks in random environments and for Markov chains with asymptotically zero drift, and are significantly different to these previously studied cases. Our method is based on a martingale technique - the method of Lyapunov functions.

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.