English
Related papers

Related papers: Random walks on linear groups satisfying a Schuber…

200 papers

We construct new examples of expander Cayley graphs of finite groups, arising as congruence quotients of non-elementary subgroups of $SL_2 (\mathbb{F}_p [t])$ modulo certain square-free ideals. We describe some applications of our results…

Group Theory · Mathematics 2015-03-25 Henry Bradford

We consider the scaling behavior of the range and $p$-multiple range, that is the number of points visited and the number of points visited exactly $p\geq 1$ times, of simple random walk on ${\mathbb Z}^d$, for dimensions $d\geq 2$, up to…

Probability · Mathematics 2020-03-25 Thomas Doehrman , Sunder Sethuraman , Shankar C. Venkataramani

The aim of this work is to study the convergence to equilibrium of an $(h,\rho)$-subelliptic random walk on a closed, connected Riemannian manifold $(M,g)$ associated with a subelliptic second-order differential operator $A$ on $M$. In such…

Analysis of PDEs · Mathematics 2025-11-25 Davide Tramontana

We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on $\mathbb{Z}^d$. We assume that the transition probabilities of the walk depend not too strongly on the environment and…

Probability · Mathematics 2009-09-29 Dmitry Dolgopyat , Gerhard Keller , Carlangelo Liverani

We prove that a planar random walk with bounded increments and mean zero which is conditioned to stay in a cone converges weakly to the corresponding Brownian meander if and only if the tail distribution of the exit time from the cone is…

Probability · Mathematics 2010-09-14 Rodolphe Garbit

We consider random walks in Dirichlet environment (RWDE) on $\Z ^d$, for $ d \geq 3 $, in the sub-ballistic case. We associate to any parameter $ (\alpha_1, ..., \alpha_{2d}) $ of the Dirichlet law a time-change to accelerate the walk. We…

Probability · Mathematics 2012-05-28 Élodie Bouchet

In [1], the authors consider a random walk $(Z_{n,1},\ldots,Z_{n,K+1})\in \mathbb{Z}^{K+1}$ with the constraint that each coordinate of the walk is at distance one from the following one. A functional central limit theorem for the first…

Probability · Mathematics 2019-02-20 Thibault Espinasse , Nadine Guillotin-Plantard , Philippe Nadeau

Random walks in a finite Abelian group $G$ are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope ${\cal B}(G)$ associated with the group $G$. It is shown that all future probability…

Mathematical Physics · Physics 2026-03-10 A. Vourdas

We investigate random walks on the general linear group constrained within a specific domain, with a focus on their asymptotic behavior. In a previous work [38], we constructed the associated harmonic measure, a key element in formulating…

Probability · Mathematics 2025-07-16 Ion Grama , Jean-François Quint , Hui Xiao

This paper is concerned with random walks on a family of dyadic-valued solvable matrix groups. A description of the Poisson boundary of these groups for probability measures of finite first moment and non-zero displacements (or drifts) is…

Group Theory · Mathematics 2017-04-27 John J. Harrison

We consider in this paper subdiffusion in a system with a thin membrane. The subdiffusion parameters are the same in both parts of the system separated by the membrane. Using the random walk model with discrete time and space variables the…

Statistical Mechanics · Physics 2015-06-23 Tadeusz Kosztolowicz

We consider the range of random walks up to time n, R_n, on graphs satisfying a uniform condition. This condition is characterized by potential theory. Not only all vertex transitive graphs but also many non-regular graphs satisfy the…

Probability · Mathematics 2014-07-28 Kazuki Okamura

We prove that the spectral radius of a strongly irreducible random walk on GLd(R) (or more generally the vector of moduli of eigenvalues of a Zariski-dense random walk on a reductive group) satisfies a central limit theorem under an order…

Probability · Mathematics 2020-06-17 Richard Aoun

We consider random walks in random environments on Z^d. Under a transitivity hypothesis that is much weaker than the customary ellipticity condition, and assuming an absolutely continuous invariant measure on the space of the environments,…

Probability · Mathematics 2013-02-12 Marco Lenci

Random walks on a group $G$ model many natural phenomena. A random walk is defined by a probability measure $p$ on $G$. We are interested in asymptotic properties of the random walks and in particular in the linear drift and the asymptotic…

Probability · Mathematics 2015-12-14 Lorenz A. Gilch , François Ledrappier

In this work we prove the continuity and existence of large deviations for the drift of random walks on groups acting by isometries on Gromov Hyperbolic Spaces. Through the process we refine the multiplicative ergodic theorem of Karlsson…

Dynamical Systems · Mathematics 2022-04-19 Luís Miguel Sampaio

In the context of order statistics of discrete time random walks (RW), we investigate the statistics of the gap, $G_n$, and the number of time steps, $L_n$, between the two highest positions of a Markovian one-dimensional random walker,…

Statistical Mechanics · Physics 2014-09-17 Satya N. Majumdar , Philippe Mounaix , Gregory Schehr

Let G be a group, and let M=(m_n) be a sequence of finitely supported probability measures on G. Consider the probability that two elements chosen independently according to m_n commute. Antolin, Martino and Ventura define the 'degree of…

Group Theory · Mathematics 2020-06-09 Matthew Tointon

Our model is a constrained homogeneous random walk in a nonnegative orthant Z_+^d. The convergence to stationarity for such a random walk can often be checked by constructing a Lyapunov function. The same Lyapunov function can also be used…

Probability · Mathematics 2007-05-23 David Gamarnik

We study a random walk on the subgroup of lower triangular matrices of SL$_2$, with i.i.d. increments. We prove that the process of the lower corner of the random walk satisfies a Rogers-Pitman criterion to be a Markov chain if and only if…

Probability · Mathematics 2024-09-04 Charlie Herent
‹ Prev 1 8 9 10 Next ›