Isotropic random walks on affine buildings

James Parkinson

DOI: https://doi.org/10.48550/arXiv.math/0606662

2006-06-27

Abstract:In this paper we apply techniques of spherical harmonic analysis to prove a local limit theorem, a rate of escape theorem, and a central limit theorem for isotropic random walks on arbitrary thick regular affine buildings of irreducible type.

Probability

What problem does this paper attempt to address?

Sharp estimates for distinguished random walks on affine buildings of type Ar

Jean-Philippe Anker,Bruno Schapira,Bartosz Trojan

2023-12-04

Abstract:We study a distinguished random walk on affine buildings of type Ar , which was already considered by Cartwright, Saloff-Coste and Woess. In rank r=2, it is the simple random walk and we obtain optimal global bounds for its transition density (same upper and lower bound, up to multiplicative constants). In the higher rank case, we obtain sharp uniform bounds in fairly large space-time regions which are sufficient for most applications.

Classical Analysis and ODEs
Limit Theorems for Random Walks in the Hyperbolic Space

V Konakov,S Menozzi

2023-12-11

Abstract:We prove central and local limit theorems for random walks on the Poincar{é} hyperbolic space of dimension n {\v e} 2. To this end we use the ball model and describe the walk therein through the M{ö}bius addition and multiplication. This also allows to derive a corresponding law of large numbers.

Probability
Random walk on sphere packings and Delaunay triangulations in arbitrary dimension

Ahmed Bou-Rabee,Ewain Gwynne

2024-05-20

Abstract:We prove that random walks on a family of tilings of d-dimensional Euclidean space, with a canonical choice of conductances, converge to Brownian motion modulo time parameterization. This class of tilings includes Delaunay triangulations (the dual of Voronoi tesselations) and sphere packings. Our regularity assumptions are deterministic and mild. For example, our results apply to Delaunay triangulations with vertices sampled from a d-dimensional Gaussian multiplicative chaos measure. As part of our proof, we establish the uniform convergence of certain finite volume schemes for the Laplace equation, with quantitative bounds on the rate of convergence. In the special case of two dimensions, we give a new, short proof of the main result of Gurel-Gurevich--Jerison--Nachmias (2020).

Probability,Mathematical Physics,Analysis of PDEs
Stationary measures and random walks on $\tilde{A}_2$-buildings

Corentin Le Bars

2024-10-24

Abstract:Consider a non-elementary group action of a locally compact second countable group $G$ on a possibly non-discrete building $X$ of type $\tilde{A}_2$. We study $G$-equivariant measurable maps between a given $G$-boundary $(B, \nu_B)$ and the set of chambers of the spherical building at infinity. Using techniques from boundary theory, we prove that such a boundary map exists and is unique. As a consequence, we prove that if $\mu$ is an admissible probability measure on $G$, there is a unique $\mu$-stationary measure $\nu$ supported on the chambers at infinity of the spherical building at infinity. We use this result to study random walks induced by the $G$-action, and we prove that for any base-point $o \in X$, $(Z_n o )$ converges almost surely to a regular point of the boundary under a second moment assumption.

Group Theory,Probability
Random walks on hyperbolic spaces: Concentration inequalities and probabilistic Tits alternative

Richard Aoun,Cagri Sert

DOI: https://doi.org/10.1007/s00440-022-01116-1

Abstract:The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space M, we obtain explicit bounds that depend only on M, the size of support of the measure as in the classical case of sums of independent random variables, and on the norm of the driving probability measure in the left regular representation of the group of isometries. We obtain uniform bounds in the case of hyperbolic groups and effective bounds for simple linear groups of rank-one. In a second part, using our concentration inequalities, we give quantitative finite-time estimates on the probability that two independent random walks on the isometry group of a hyperbolic space generate a free non-abelian subgroup. Our concentration results follow from a more general, but less explicit statement that we prove for cocycles which satisfy a certain cohomological equation. For example, this also allows us to obtain subgaussian concentration bounds around the top Lyapunov exponent of random matrix products in arbitrary dimension.
Random walks on random walks: non-perturbative results in high dimensions

Stein Andreas Bethuelsen,Florian Völlering

2024-11-21

Abstract:Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$ whose evolution at time $t$ depends on the number of such particles at its location. We derive classical limit theorems for this instrumental model of a random walk in a dynamic random environment, applicable in sufficiently high dimensions. More precisely, for $d \geq 5$, we prove a strong law of large numbers and large deviation estimates. Further, for $d\geq 9$, we obtain a functional central limit theorem under the annealed law. These results are non-perturbative in the sense that they hold for any positive density of the Poissonian field. Under the aforementioned assumptions on the dimension they therefore improve on previous work on the model. Moreover, they stand in contrast to the anomalous behaviour predicted in low dimensions.

Probability
Heat kernel and Green function estimates on affine buildings

Bartosz Trojan

2024-07-20

Abstract:We obtain the optimal global upper and lower bounds for the transition density $p_n(x,y)$ of a finite range isotropic random walk on affine buildings. We present also sharp estimates for the corresponding Green function.

Probability,Classical Analysis and ODEs,Combinatorics
Exit laws from large balls of (an)isotropic random walks in random environment

Erich Baur,Erwin Bolthausen

DOI: https://doi.org/10.1214/14-aop948

2015-11-01

The Annals of Probability

Abstract:We study exit laws from large balls in $\mathbb{Z}^{d}$, $d\geq3$, of random walks in an i.i.d. random environment that is a small perturbation of the environment corresponding to simple random walk. Under a centering condition on the measure governing the environment, we prove that the exit laws are close to those of a symmetric random walk, which we identify as a perturbed simple random walk. We obtain bounds on total variation distances as well as local results comparing exit probabilities on boundary segments. As an application, we prove transience of the random walks in random environment. Our work includes the results on isotropic random walks in random environment of Bolthausen and Zeitouni [Probab. Theory Related Fields 138 (2007) 581–645]. Since several proofs in Bolthausen and Zeitouni (2007) were incomplete, a somewhat different approach was given in the first author’s thesis [Long-time behavior of random walks in random environment (2013) Zürich Univ.]. Here, we extend this approach to certain anisotropic walks and provide a further step towards a fully perturbative theory of random walks in random environment.

statistics & probability
Random walks and the "Euclidean" association scheme in finite vector spaces

Charles Brittenham,Jonathan Pakianathan

2024-01-13

Abstract:In this paper, we provide an application to the random distance-$t$ walk in finite planes and derive asymptotic formulas (as $q \to \infty$) for the probability of return to start point after $\ell$ steps based on the "vertical" equidistribution of Kloosterman sums established by N. Katz. The application of these deep results from number theory allow a determination of the second order terms in the answers that simpler spectral gap/mixing rate methods do not. This work relies on a "Euclidean" association scheme studied in prior work of W.M.Kwok, E. Bannai, O. Shimabukuro and H. Tanaka. We also provide a self-contained discussion of the P-matrix and intersection numbers of this scheme for convenience in our application as well as a more explicit form for the intersection numbers in the planar case.

Combinatorics,Number Theory
Random Walks on Discrete Cylinders and Random Interlacements

Alain-Sol Sznitman

DOI: https://doi.org/10.48550/arXiv.0805.4516

2008-05-29

Abstract:We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of random interlacements recently introduced in <a class="link-https" data-arxiv-id="0704.2560" href="https://arxiv.org/abs/0704.2560">arXiv:0704.2560</a>. In particular we show that when the base becomes large, in the neighborhood of a point of the cylinder with a vertical component of order N^d, the complement of the set of points visited by the walk up to times of order N^{2d}, is close in distribution to the law of the vacant set of random interlacements at a level which is determined by an independent Brownian local time. The limit of the local pictures in the neighborhood of finitely many points is also derived.

Probability,Mathematical Physics
Euclidean thermal spinor Green's function in the spacetime of a straight cosmic string

B. Linet

DOI: https://doi.org/10.1088/0264-9381/13/1/008

1995-06-06

Abstract:Within the framework of the quantum field theory at finite temperature on a conical space, we determine the Euclidean thermal spinor Green's function for a massless spinor field. We then calculate the thermal average of the energy-momentum tensor of a thermal bath of massless fermions. In the high-temperature limit, we find that the straight cosmic string does not perturb the thermal bath

General Relativity and Quantum Cosmology
The geometry of random walk isomorphism theorems

Roland Bauerschmidt,Tyler Helmuth,Andrew Swan

DOI: https://doi.org/10.1214/20-aihp1083

2020-07-03

Abstract:The classical random walk isomorphism theorems relate the local times of a continuous-time random walk to the square of a Gaussian free field. A Gaussian free field is a spin system that takes values in Euclidean space, and this article generalises the classical isomorphism theorems to spin systems taking values in hyperbolic and spherical geometries. The corresponding random walks are no longer Markovian: they are the vertex-reinforced and vertex-diminished jump processes. We also investigate supersymmetric versions of these formulas.

Mathematical Physics
Torsional Rigidity in Random Walk Spaces

José M. Mazón,Julián Toledo

DOI: https://doi.org/10.1137/23m1553200

IF: 2.071

2024-03-03

SIAM Journal on Mathematical Analysis

Abstract:SIAM Journal on Mathematical Analysis, Volume 56, Issue 2, Page 1604-1642, April 2024. In this paper we study the (nonlocal) torsional rigidity in the ambient space of random walk spaces. We get the relation of the (nonlocal) torsional rigidity of a set [math] with the spectral [math]-heat content of [math], which gives rise to a complete description of the nonlocal torsional rigidity of [math] by using uniquely probability terms involving the set [math], and we recover the first eigenvalue of the nonlocal Laplacian with homogeneous Dirichlet boundary conditions by a limit formula using these probability terms. For the random walk in [math] associated with a nonsingular kernel, we get a nonlocal version of the Saint-Venant inequality, and, under rescaling, we recover the classical Saint-Venant inequality. We also study the nonlocal [math]-torsional rigidity and its relation with the nonlocal Cheeger constants, and we prove a nonlocal version of the Pólya–Makai-type inequalities. We relate the torsional rigidity given here for weighted graphs with the torsional rigidity on metric graphs.

mathematics, applied
One-point function estimates for loop-erased random walk in three dimensions

Xinyi Li,Daisuke Shiraishi

DOI: https://doi.org/10.48550/arXiv.1807.00541

2018-07-02

Abstract:In this work, we consider loop-erased random walk (LERW) in three dimensions and give an asymptotic estimate on the one-point function for LERW and the non-intersection probability of LERW and simple random walk in three dimensions for dyadic scales. These estimates will be crucial to the characterization of the convergence of LERW to its scaling limit in natural parametrization. As a step in the proof, we also obtain a coupling of two pairs of LERW and SRW with different starting points conditioned to avoid each other.

Probability,Mathematical Physics
Scaling limit for line ensembles of random walks with geometric area tilts

Christian Serio

DOI: https://doi.org/10.1214/23-EJP1026

2023-10-28

Abstract:We consider line ensembles of non-intersecting random walks constrained by a hard wall, each tilted by the area underneath it with geometrically growing pre-factors $\mathfrak{b}^i$ where $\mathfrak{b}>1$. This is a model for the level lines of the $(2+1)$D SOS model above a hard wall, which itself mimics the low-temperature 3D Ising interface. A similar model with $\mathfrak{b}=1$ and a fixed number of curves was studied by Ioffe, Velenik, and Wachtel (2018), who derived a scaling limit as the time interval $[-N,N]$ tends to infinity. Line ensembles of Brownian bridges with geometric area tilts ($\mathfrak{b}>1$) were studied by Caputo, Ioffe, and Wachtel (2019), and later by Dembo, Lubetzky, and Zeitouni (2022). Their results show that as the time interval and the number of curves $n$ tend to infinity, the top $k$ paths converge to a limiting measure $\mu$. In this paper we address the open problem of proving existence of a scaling limit for random walk ensembles with geometric area tilts. We prove that with mild assumptions on the jump distribution, under suitable scaling the top $k$ paths converge to the same measure $\mu$ as $N\to\infty$ followed by $n\to\infty$. We do so both in the case of bridges fixed at $\pm N$ and of walks fixed only at $-N$.

Probability,Mathematical Physics
Non-Expanding Random walks on Homogeneous spaces and Diophantine approximation

Gaurav Aggarwal,Anish Ghosh

2024-09-11

Abstract:We study non-expanding random walks on the space of affine lattices and establish a new classification theorem for stationary measures. Further, we prove a theorem that relates the genericity with respect to these random walks to Birkhoff genericity. Finally, we apply these theorems to obtain several results in inhomogeneous Diophantine approximation, especially on fractals.

Dynamical Systems,Number Theory,Probability
The isoperimetric problem for convex hulls and the large deviations rate functionals of random walks

Vladislav Vysotsky

2024-10-31

Abstract:We study the asymptotic behaviour of the most likely trajectories of a planar random walk that result in large deviations of the area of their convex hull. If the Laplace transform of the increments is finite on $R^2$, such a scaled limit trajectory $h$ solves the inhomogeneous anisotropic isoperimetric problem for the convex hull, where the usual length of $h$ is replaced by the large deviations rate functional $\int_0^1 I(h'(t)) dt$ and $I$ is the rate function of the increments. Assuming that the distribution of increments is not supported on a half-plane, we show that the optimal trajectories are convex and satisfy the Euler-Lagrange equation, which we solve explicitly for every $I$. The shape of these trajectories resembles the optimizers in the isoperimetric inequality for the Minkowski plane, found by Busemann (1947).

Probability,Optimization and Control
Deterministic walks in random media: evidence of generic scale invariance

Gilson F. Lima,Alexandre S. Martinez,Osame Kinouchi

DOI: https://doi.org/10.48550/arXiv.cond-mat/0005446

2000-05-26

Abstract:Deterministic walks over a random set of points in one and two dimensions (d=1,2) are considered. Points (``cities'') are randomly scattered in R^d following a uniform distribution. A walker (a ``tourist''), at each time step, goes to the nearest neighbor city that has not been visited in the past \tau steps. Each initial city leads to a trajectory composed of a transient part and a final p-cycle attractor. The distribution of transient times, p-cycles and number of cities per attractor are studied. It is shown numerically that transient times (for d=1,2) follow a Poisson law with a $\tau$ dependent decay but the density of p-cycles follows a power law D(p) \propto p^{-\alpha(\tau)} for d=2. For large \tau, the expoent tends to \alpha ~ 5/2. Some analytical results are given for the d=1 case. Since the power law is robust and does not depend on free parameters, this system presents ``generic scale invariance''. Applications to animal exploratory behavior and other local minimization problems are suggested.

Disordered Systems and Neural Networks,Statistical Mechanics
A Random Walk with Collapsing Bonds and Its Scaling Limit

Majid Hosseini,Krishnamurthi Ravishankar

DOI: https://doi.org/10.48550/arXiv.math/0611734

2006-11-25

Abstract:We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special cases. With minor changes the same argument can be used to prove the scaling limit of the corresponding walk in Z^d.

Probability
On a directionally reinforced random walk

Arka Ghosh,Reza Rasxtegar,Alexander Roitershtein

DOI: https://doi.org/10.48550/arXiv.1111.1253

2011-11-05

Abstract:We consider a generalized version of a directionally reinforced random walk, which was originally introduced by Mauldin, Monticino, and von Weizsäcker in \cite{drw}. Our main result is a stable limit theorem for the position of the random walk in higher dimensions. This extends a result of Horváth and Shao \cite{limits} that was previously obtained in dimension one only (however, in a more stringent functional form).

Probability

Isotropic random walks on affine buildings

Sharp estimates for distinguished random walks on affine buildings of type Ar

Limit Theorems for Random Walks in the Hyperbolic Space

Random walk on sphere packings and Delaunay triangulations in arbitrary dimension

Stationary measures and random walks on $\tilde{A}_2$-buildings

Random walks on hyperbolic spaces: Concentration inequalities and probabilistic Tits alternative

Random walks on random walks: non-perturbative results in high dimensions

Heat kernel and Green function estimates on affine buildings

Exit laws from large balls of (an)isotropic random walks in random environment

Random walks and the "Euclidean" association scheme in finite vector spaces

Random Walks on Discrete Cylinders and Random Interlacements

Euclidean thermal spinor Green's function in the spacetime of a straight cosmic string

The geometry of random walk isomorphism theorems

Torsional Rigidity in Random Walk Spaces

One-point function estimates for loop-erased random walk in three dimensions

Scaling limit for line ensembles of random walks with geometric area tilts

Non-Expanding Random walks on Homogeneous spaces and Diophantine approximation

The isoperimetric problem for convex hulls and the large deviations rate functionals of random walks

Deterministic walks in random media: evidence of generic scale invariance

A Random Walk with Collapsing Bonds and Its Scaling Limit

On a directionally reinforced random walk