scholarly journals Anomalous recurrence properties of many-dimensional zero-drift random walks

2016 ◽  
Vol 48 (A) ◽  
pp. 99-118 ◽  
Author(s):  
Nicholas Georgiou ◽  
Mikhail V. Menshikov ◽  
Aleksandar Mijatović ◽  
Andrew R. Wade
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Markov Processes ◽  
Zero Drift ◽  
Spherical Case ◽  
Current Position ◽  
Spatial Homogeneity ◽  
Second Moments ◽  
Spatially Homogeneous ◽  
Recurrence Classification

AbstractFamously, a d-dimensional, spatially homogeneous random walk whose increments are nondegenerate, have finite second moments, and have zero mean is recurrent if d∈{1,2}, but transient if d≥3. Once spatial homogeneity is relaxed, this is no longer true. We study a family of zero-drift spatially nonhomogeneous random walks (Markov processes) whose increment covariance matrix is asymptotically constant along rays from the origin, and which, in any ambient dimension d≥2, can be adjusted so that the walk is either transient or recurrent. Natural examples are provided by random walks whose increments are supported on ellipsoids that are symmetric about the ray from the origin through the walk's current position; these elliptic random walks generalize the classical homogeneous Pearson‒Rayleigh walk (the spherical case). Our proof of the recurrence classification is based on fundamental work of Lamperti.

scholarly journals Transient and slim versus recurrent and fat: Random walks and the trees they grow

2019 ◽  
Vol 56 (3) ◽  
pp. 769-786
Author(s):  
Giulio Iacobelli ◽  
Daniel R. Figueiredo ◽  
Giovanni Neglia
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Exponential Distribution ◽  
Power Law ◽  
Random Network ◽  
Power Law Distribution ◽  
Current Position ◽  
Network Growth ◽  
Model Driven ◽  
Bounded Below

AbstractThe no restart random walk (NRRW) is a random network growth model driven by a random walk that builds the graph while moving on it, adding and connecting a new leaf node to the current position of the walker every s steps. We show a fundamental dichotomy in NRRW with respect to the parity of s: for ${s}=1$ we prove that the random walk is transient and non-leaf nodes have degrees bounded above by an exponential distribution; for s even we prove that the random walk is recurrent and non-leaf nodes have degrees bounded below by a power law distribution. These theoretical findings highlight and confirm the diverse and rich behaviour of NRRW observed empirically.

scholarly journals Current Trends in Random Walks on Random Lattices

Mathematics ◽  
2021 ◽  
Vol 9 (10) ◽  
pp. 1148
Author(s):  
Jewgeni H. Dshalalow ◽  
Ryan T. White
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Real Time ◽  
Real Space ◽  
Historical Background ◽  
Escape Time ◽  
The Real ◽  
Current Trends ◽  
One Step ◽  
Time Position

In a classical random walk model, a walker moves through a deterministic d-dimensional integer lattice in one step at a time, without drifting in any direction. In a more advanced setting, a walker randomly moves over a randomly configured (non equidistant) lattice jumping a random number of steps. In some further variants, there is a limited access walker’s moves. That is, the walker’s movements are not available in real time. Instead, the observations are limited to some random epochs resulting in a delayed information about the real-time position of the walker, its escape time, and location outside a bounded subset of the real space. In this case we target the virtual first passage (or escape) time. Thus, unlike standard random walk problems, rather than crossing the boundary, we deal with the walker’s escape location arbitrarily distant from the boundary. In this paper, we give a short historical background on random walk, discuss various directions in the development of random walk theory, and survey most of our results obtained in the last 25–30 years, including the very recent ones dated 2020–21. Among different applications of such random walks, we discuss stock markets, stochastic networks, games, and queueing.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (02) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating functionGand a maximum principle which, we prove, is satisfied by every fixed point ofG. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

Trend to spatial homogeneity for solutions to semilinear damped wave equations

1987 ◽  
Vol 105 (1) ◽  
pp. 117-126 ◽  
Author(s):  
J. Solà-Morales ◽  
M. València
Keyword(s):  
Boundary Conditions ◽  
Wave Equations ◽  
Lipschitz Constant ◽  
Neumann Boundary ◽  
Neumann Boundary Conditions ◽  
Spatial Homogeneity ◽  
Homogeneous Solutions ◽  
Spatially Homogeneous ◽  
Image Position

SynopsisThe semilinear damped wave equationssubject to homogeneous Neumann boundary conditions, admit spatially homogeneous solutions (i.e. u(x, t) = u(t)). In order that every solution tends to a spatially homogeneous one, we look for conditions on the coefficients a and d, and on the Lipschitz constant of f with respect to u.

On coupling of random walks and renewal processes

1996 ◽  
Vol 33 (1) ◽  
pp. 122-126
Author(s):  
Torgny Lindvall ◽  
L. C. G. Rogers
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Renewal Processes ◽  
Renewal Theorem ◽  
One Dimensional ◽  
Continuous State Space ◽  
Continuous State ◽  
Efficient Coupling ◽  
Blackwell's Renewal Theorem

The use of Mineka coupling is extended to a case with a continuous state space: an efficient coupling of random walks S and S' in can be made such that S' — S is virtually a one-dimensional simple random walk. This insight settles a zero-two law of ergodicity. One more proof of Blackwell's renewal theorem is also presented.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (2) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

Heavy traffic limit theorems in fluctuation theory

1978 ◽  
Vol 10 (04) ◽  
pp. 852-866
Author(s):  
A. J. Stam
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Random Walks ◽  
Central Limit ◽  
Limit Theorems ◽  
Heavy Traffic ◽  
The Central Limit Theorem ◽  
Heavy Traffic Limit ◽  
Oscillating Random Walk

Let be a family of random walks with For ε↓0 under certain conditions the random walk U (∊) n converges to an oscillating random walk. The ladder point distributions and expectations converge correspondingly. Let M ∊ = max {U (∊) n , n ≧ 0}, v 0 = min {n : U (∊) n = M ∊}, v 1 = max {n : U (∊) n = M ∊}. The joint limiting distribution of ∊2σ∊ –2 v 0 and ∊σ∊ –2 M ∊ is determined. It is the same as for ∊2σ∊ –2 v 1 and ∊σ–2 ∊ M ∊. The marginal ∊σ–2 ∊ M ∊ gives Kingman's heavy traffic theorem. Also lim ∊–1 P(M ∊ = 0) and lim ∊–1 P(M ∊ < x) are determined. Proofs are by direct comparison of corresponding probabilities for U (∊) n and for a special family of random walks related to MI/M/1 queues, using the central limit theorem.

Coherent random walks arising in some genetical models

1976 ◽  
Vol 351 (1664) ◽  
pp. 19-31 ◽  
Keyword(s):  
Population Genetics ◽  
Random Walks ◽  
Markov Processes ◽  
Stochastic Models ◽  
Equilibrium Distribution ◽  
Large Sample ◽  
Random Variation

Certain stochastic models used in population genetics have the form of Markov processes in which a group of N points moves randomly on a line, and in which an equilibrium distribution exists for the relative configura­tion of the group. The properties of this equilibrium are studied, with particular reference to a certain limiting situation as N becomes large. In this limit the group of points is distributed like a large sample from a distribution which is itself subject to random variation.

On the number of times where a simple random walk reaches its maximum

1992 ◽  
Vol 29 (02) ◽  
pp. 305-312 ◽  
Author(s):  
W. Katzenbeisser ◽  
W. Panny
Keyword(s):  
Asymptotic Behavior ◽  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Probability And Statistics

Let Qn denote the number of times where a simple random walk reaches its maximum, where the random walk starts at the origin and returns to the origin after 2n steps. Such random walks play an important role in probability and statistics. In this paper the distribution and the moments of Qn , are considered and their asymptotic behavior is studied.

scholarly journals Limit theorems for some continuous-time random walks

2011 ◽  
Vol 43 (3) ◽  
pp. 782-813 ◽  
Author(s):  
M. Jara ◽  
T. Komorowski
Keyword(s):  
Markov Chain ◽  
Random Walk ◽  
Random Walks ◽  
Quantum Transport ◽  
Continuous Time ◽  
Limit Theorems ◽  
Transport Theory ◽  
Sufficient Conditions ◽  
Continuous Time Random Walks ◽  
Quantum Transport Theory

In this paper we consider the scaled limit of a continuous-time random walk (CTRW) based on a Markov chain {Xn,n≥ 0} and two observables, τ(∙) andV(∙), corresponding to the renewal times and jump sizes. Assuming that these observables belong to the domains of attraction of some stable laws, we give sufficient conditions on the chain that guarantee the existence of the scaled limits for CTRWs. An application of the results to a process that arises in quantum transport theory is provided. The results obtained in this paper generalize earlier results contained in Becker-Kern, Meerschaert and Scheffler (2004) and Meerschaert and Scheffler (2008), and the recent results of Henry and Straka (2011) and Jurlewicz, Kern, Meerschaert and Scheffler (2010), where {Xn,n≥ 0} is a sequence of independent and identically distributed random variables.

Sign in / Sign up

Export Citation Format

Share Document