English
Related papers

Related papers: Random walks on groups and superlinear divergent g…

200 papers

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

We consider a continuous-time random walk which is the generalization, by means of the introduction of waiting periods on sites, of the one-dimensional nonhomogeneous random walk with a position-dependent drift known in the mathematical…

Statistical Mechanics · Physics 2021-10-25 Gaia Pozzoli , Mattia Radice , Manuele Onofri , Roberto Artuso

We propose a random walks based model to generate complex networks. Many authors studied and developed different methods and tools to analyze complex networks by random walk processes. Just to cite a few, random walks have been adopted to…

Physics and Society · Physics 2015-06-19 Marco Alberto Javarone

We quantify superdiffusive transience for a two-dimensional random walk in which the vertical coordinate is a martingale and the horizontal coordinate has a positive drift that is a polynomial function of the individual coordinates and of…

Probability · Mathematics 2024-07-03 Conrado da Costa , Mikhail Menshikov , Vadim Shcherbakov , Andrew Wade

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…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

Our goal is to find classes of convolution semigroups on Lie groups $G$ that give rise to interesting processes in symmetric spaces $G/K$. The $K$-bi-invariant convolution semigroups are a well-studied example. An appealing direction for…

Probability · Mathematics 2017-03-02 David Applebaum

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

Random transvections generate a walk on the space of symplectic forms on $\mathbf{F}_q^{2n}$. The main result is establishing cutoff for this Markov chain. After $n+c$ steps, the walk is close to uniform while before $n-c$, it is far from…

Probability · Mathematics 2021-02-15 Jimmy He

We prove Gaussian concentration inequalities for maximal displacement of compactly supported random walks on a compactly generated locally compact group with polynomial growth. Concentration inequalities with different exponents hold for…

Probability · Mathematics 2026-01-28 Jérémie Brieussel , Romain Tessera , Tianyi Zheng

We analyse cusp excursions of random geodesics for Weil--Petersson type incomplete metrics on orientable surfaces of finite type: in particular, we give bounds for maximal excursions. We also give similar bounds for cusp excursions of…

Dynamical Systems · Mathematics 2020-10-08 Vaibhav Gadre , Carlos Matheus

In this paper we consider finitary symmetric random walks on groups. We construct new possible asymptotics for the drift. We show that the drift can be very close to linear ant yet sublinear. We also give estimates for entropy growth of…

Group Theory · Mathematics 2007-05-23 Anna Erschler-Dyubina

This paper explores a conditional Gibbs theorem for a random walkinduced by i.i.d. (X_{1},..,X_{n}) conditioned on an extreme deviation of its sum (S_{1}^{n}=na_{n}) or (S_{1}^{n}>na_{n}) where a_{n}\rightarrow\infty. It is proved that when…

Statistics Theory · Mathematics 2012-07-04 Michel Broniatowski , Zhansheng Cao

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 study the asymptotic behavior of the simple random walk on oriented versions of $\mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose…

Probability · Mathematics 2007-05-23 Nadine Guillotin-Plantard , Arnaud Le Ny

Let $G$ be a finite group acting transitively on a set $\Omega$. We study what it means for this action to be {\it quasirandom}, thereby generalizing Gowers' study of quasirandomness in groups. We connect this notion of quasirandomness to…

Group Theory · Mathematics 2013-02-20 Nick Gill

We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete…

Numerical Analysis · Mathematics 2013-03-25 Martin Rumpf , Benedikt Wirth

Random walks cannot, in general, be pushed forward by quasi-isometries. Tame Markov chains were introduced as a `quasi-isometry invariant' are a generalization of random walks. In this paper, we construct several examples of tame Markov…

Group Theory · Mathematics 2023-09-27 Antoine Goldsborough , Stefanie Zbinden

We study a family of mappings from the powers of the unit tangent sphere at a point to a complete Riemannian manifold with non-positive sectional curvature, whose behavior is related to the spherical mean operator and the geodesic random…

Differential Geometry · Mathematics 2020-03-17 Pablo Lessa , Lucas Oliveira

This article is a survey article on geometric group theory from the point of view of a non-expert who likes geometric group theory and uses it in his own research. The sections are: classical examples, basics about quasiisometry,properties…

Group Theory · Mathematics 2008-09-11 Wolfgang Lueck

We study large deviations for random walks on stratified (Carnot) Lie groups. For such groups, there is a natural collection of vectors which generates their Lie algebra, and we consider random walks with increments in only these…

Probability · Mathematics 2024-08-16 Maria Gordina , Tai Melcher , Dan Mikulincer , Jing Wang