English
Related papers

Related papers: On Convergence of Random Walks on Moduli Space

200 papers

A measure on a locally compact group is called spread out if one of its convolution powers is not singular with respect to Haar measure. Using Markov chain theory, we conduct a detailed analysis of random walks on homogeneous spaces with…

Dynamical Systems · Mathematics 2023-06-22 Roland Prohaska

Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the `quenched' and the `averaged' case.

Probability · Mathematics 2007-05-23 S R S Varadhan

We establish a novel type of connection between random walks and analytic number theory. Working with a random walk on the circle group $\mathbb{R}/\mathbb{Z}$ in which each step is a random integer multiple of a given quadratic irrational…

Probability · Mathematics 2025-12-04 Bence Borda

We consider non-homogeneous random walks on the two-dimensional positive quadrant $\mathbb{N}^2$ and the one-dimensional slab $\{0,1,\dots,k\}\times\mathbb{N}$. In the 1960's the following question was asked for $\mathbb{N}^2$: is it true…

Probability · Mathematics 2025-12-18 Rupert Li , Elchanan Mossel , Benjamin Weiss

We introduce finite ramified self-affine substrates in two dimensions with a set of appropriate hopping rates between nearest-neighbor sites, where the diffusion of a single random walk presents an anomalous {\it anisotropic} behavior…

Statistical Mechanics · Physics 2015-06-04 L. Padilla , H. O. Mártin , J. L. Iguain

We study the problem of classifying stationary measures and orbit closures for non-abelian action on a surface with a given smooth invariant measure. Using a result of Brown and Rodriguez Hertz, we show that under a certain finite…

Dynamical Systems · Mathematics 2020-06-11 Ping Ngai Chung

Exact coupling of random walks is studied. Conditions for admitting a successful exact coupling are given that are necessary and in the Abelian case also sufficient. In the Abelian case, it is shown that a random walk $S$ with step-length…

Probability · Mathematics 2019-02-27 James T. Murphy

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…

Probability · Mathematics 2025-08-29 Ahmed Bou-Rabee , Ewain Gwynne

Annealed functional CLT in the rough path topology is proved for the standard class of ballistic random walks in random environment. Moreover, the `area anomaly', i.e. a deterministic linear correction for the second level iterated integral…

Probability · Mathematics 2020-08-10 Olga Lopusanschi , Tal Orenshtein

We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine…

Combinatorics · Mathematics 2007-05-23 David J. Grabiner

Multifractal properties of the distribution of topological invariants for a model of trajectories randomly entangled with a nonsymmetric lattice of obstacles are investigated. Using the equivalence of the model to random walks on a locally…

Statistical Mechanics · Physics 2009-10-31 R. Voituriez , S. Nechaev

We present an affine-invariant random walk for drawing uniform random samples from a convex body $\mathcal{K} \subset \mathbb{R}^n$ that uses maximum volume inscribed ellipsoids, known as John's ellipsoids, for the proposal distribution.…

Machine Learning · Statistics 2020-07-24 Adam Gustafson , Hariharan Narayanan

We define and characterise regular sequences in affine buildings, thereby giving the "$p$-adic analogue" of the fundamental work of Kaimanovich. As applications we prove limit theorems for random walks on affine buildings and their…

Probability · Mathematics 2014-09-08 James Parkinson , Wolfgang Woess

This work presents global random walk approximations of solutions to one-dimensional Stefan-type moving-boundary problems. We are particularly interested in the case when the moving boundary is driven by an explicit representation of its…

Numerical Analysis · Mathematics 2024-10-17 Nicolae Suciu , Surendra Nepal , Yosief Wondmagegne , Magnus Ögren , Adrian Muntean

The purpose of this publication is to derive and discuss equations of motion of affinely rigid (homogeneously deformable) body moving in Euclidean space of general dimension $n$. Our aim is to present some analytical methods and to discuss…

Mathematical Physics · Physics 2013-03-26 J. J. Sławianowski , B. Gołubowska , E. E. Rożko , V. Kovalchuk , A. Martens , E. Gobcewicz

We obtain sharp upper and lower bounds for the moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched…

Probability · Mathematics 2020-05-18 Amine Asselah , Bruno Schapira

On certain self-similar substrates the time behavior of a random walk is modulated by logarithmic periodic oscillations on all time scales. We show that if disorder is introduced in a way that self-similarity holds only in average, the…

Statistical Mechanics · Physics 2015-05-20 L. Padilla , H. O. Mártin , J. L. Iguain

We consider random walks on the cone of $m \times m$ positive definite matrices, where the underlying random matrices have orthogonally invariant distributions on the cone and the Riemannian metric is the measure of distance on the cone. By…

Probability · Mathematics 2022-06-22 Armine Bagyan , Donald Richards

We derive asymptotics for the probability of the origin to be an extremal point of a random walk in R^n. We show that in order for the probability to be roughly 1/2, the number of steps of the random walk should be between e^{c n / log n}$…

Probability · Mathematics 2013-03-19 Ronen Eldan

In a first part, using the recent measure classification results of Eskin--Lindenstrauss, we give a criterion to ensure a.s. equidistribution of empirical measures of an i.i.d. random walk on a homogeneous space $G/\Gamma$. Employing…

Dynamical Systems · Mathematics 2020-09-17 Roland Prohaska , Cagri Sert