English
Related papers

Related papers: Random walks on cocompact Fuchsian and Kleinian gr…

200 papers

Let $\Gamma$ be a non-elementary hyperbolic group and $\mu$ be a probability on $\Gamma$. We study the $\mu$-proximal, stationary actions, also known as boundary actions, of $\Gamma$. In particular, we are interested in the spectrum of…

Group Theory · Mathematics 2022-11-24 Samuel Dodds

We study random walks on $\mathrm{GL}_d(\mathbb{R})$ whose proximal dimension $r$ is larger than $1$ and whose limit set in the Grassmannian $\mathrm{Gr}_{r,d}(\mathbb{R})$ is not contained any Schubert variety. These random walks, without…

Dynamical Systems · Mathematics 2019-05-15 Weikun He

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We consider the following situation: G is a finite directed graph, where to each vertex of G is assigned an element of a finite group Gamma. We consider all walks of length N on G, starting from v_i and ending at v_j To each such walk $w$…

Number Theory · Mathematics 2007-05-23 Igor Rivin

We prove new results on lazy random walks on finite graphs. To start, we obtain new estimates on return probabilities $P^t(x,x)$ and the maximum expected hitting time $t_{\rm hit}$, both in terms of the relaxation time. We also prove a…

Probability · Mathematics 2018-07-19 Roberto I. Oliveira , Yuval Peres

We outline basic properties of a symmetric random walk in one dimension, in which the length of the nth step equals lambda^n, with lambda<1. As the number of steps N-->oo, the probability that the endpoint is at x, P_{lambda}(x;N),…

Physics Education · Physics 2009-11-10 P. L. Krapivsky , S. Redner

We study the topological dynamics of the action of an acylindrically hyperbolic group on the space of its infinite index convex cocompact subgroups by conjugation. We show that, for any suitable probability measure $\mu$, random walks with…

Group Theory · Mathematics 2025-01-10 M. Hull , A. Minasyan , D. Osin

We establish the first connection between $2d$ Liouville quantum gravity and natural dynamics of random matrices. In particular, we show that if $(U_t)$ is a Brownian motion on the unitary group at equilibrium, then the measures $$…

Probability · Mathematics 2025-07-10 Paul Bourgade , Hugo Falconet

In this paper, we rigorously establish the Gumbel-distributed fluctuations of the cover time, normalized by the mean first passage time, for finite-range, symmetric, irreducible random walks on a torus of dimension three or higher. This has…

Probability · Mathematics 2023-08-02 Hao Ge , Xiao Han , Yuan Zhang

Consider a transient near-critical (1,2) random walk on the positive half line. We give a criteria for the finiteness of the number of the skipped points (the points never visited) by the random walk. This result generalizes (partially) the…

Probability · Mathematics 2017-07-21 Hua-Ming Wang

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

This work addresses problems on simultaneous Diophantine approximation on fractals, motivated by a long standing problem of Mahler regarding Cantor's middle $1/3$ set. We obtain the first instances where a complete analogue of Khintchine's…

Dynamical Systems · Mathematics 2022-11-11 Osama Khalil , Manuel Luethi

This article proves that, in terms of local times, the rescaled and recentered cover times of finite subsets of the discrete cylinder by simple random walk converge in law to the Gumbel distribution, as the cardinality of the set goes to…

Probability · Mathematics 2011-03-11 David Belius

Let $\mu$ be a borelian probability measure on $\mathbf{G}:=\mathrm{SL}_d(\mathbb{Z}) \ltimes \mathbb{T}^d$. Define, for $x\in \mathbb{T}^d$, a random walk starting at $x$ denoting for $n\in \mathbb{N}$, \[ \left\{\begin{array}{rcl} X_0…

Probability · Mathematics 2017-02-28 Jean-baptiste Boyer

Let $G$ be a finitely generated group of polynomial volume growth equipped with a word-length $|\cdot|$. The goal of this paper is to develop techniques to study the behavior of random walks driven by symmetric measures $\mu$ such that, for…

Probability · Mathematics 2015-07-14 Laurent Saloff-Coste , Tianyi Zheng

We consider random walks on the group of orientation-preserving homeomorphisms of the real line ${\mathbb R}$. In particular, the fundamental question of uniqueness of an invariant measure of the generated process is raised. This problem…

Probability · Mathematics 2020-08-05 Sara Brofferio , Dariusz Buraczewski , Tomasz Szarek

In two recent works, Hoffman, Johnson and Junge proved the density conjecture, the hockey stick conjecture and the ball conjecture for Activated Random Walks in dimension one, showing an equality between several different definitions of the…

Probability · Mathematics 2025-08-07 Nicolas Forien

Given a measure on the Thurston boundary of Teichmueller space, one can pick a geodesic ray joining some basepoint to a randomly chosen point on the boundary. Different choices of measures may yield typical geodesics with different…

Geometric Topology · Mathematics 2014-10-21 Vaibhav Gadre , Joseph Maher , Giulio Tiozzo

Let $\Gamma$ be a relatively hyperbolic group and let $\mu$ be an admissible symmetric finitely supported probability measure on $\Gamma$. We extend Floyd-Ancona type inequalities up to the spectral radius of $\mu$. We then show that when…

Group Theory · Mathematics 2022-11-28 Matthieu Dussaule , Ilya Gekhtman

We study the random walk on the symmetric group $S_n$ generated by the conjugacy class of cycles of length $k$. We show that the convergence to uniform measure of this walk has a cut-off in total variation distance after $\frac{n}{k} log n$…

Probability · Mathematics 2016-05-04 Bob Hough
‹ Prev 1 4 5 6 7 8 10 Next ›