English
Related papers

Related papers: Random walks, WPD actions, and the Cremona group

200 papers

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge probability p=p(n). We propose a novel approach based on the…

Probability · Mathematics 2025-04-14 B. Chinyaev , A. Shklyaev

For a continuous-time random walk $X=\{X_t,t\ge 0\}$ (in general non-Markov), we study the asymptotic behavior, as $t\rightarrow \infty$, of the normalized additive functional $c_t\int_0^{t} f(X_s)ds$, $t\ge 0$. Similarly to the Markov…

Probability · Mathematics 2021-07-01 Yuri Kondratiev , Yuliya Mishura , Georgiy Shevchenko

Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…

Probability · Mathematics 2024-02-20 Istvan Berkes , Bence Borda

Let $G$ be a discrete group, $\mu$ a measure on $G$ and $X$ a proper CAT(0) space. We show that if $G$ acts non-elementarily with a rank one element on $X$, then the pushforward $\{Z_n o \}_n$ to $X$ of the random walk generated by $\mu$…

Group Theory · Mathematics 2022-05-17 Corentin Le Bars

The range process $R_n$ of a random walk is the collection of sites visited by the random walk up to time $n$. In this work we deal with the question of whether the range process of a random walk or the range process of a cocycle over an…

Probability · Mathematics 2018-12-19 George Deligiannidis , Sebastien Gouezel , Zemer Kosloff

We study the isoperimetric profiles of certain families of finitely generated groups defined via marked Schreier graphs and permutation wreath products. The groups we study are among the "simplest" examples within a much larger class of…

Probability · Mathematics 2015-10-30 Laurent Saloff-Coste , Tianyi Zheng

We prove a formula for the speed of distance stationary random sequences. A particular case is the classical formula for the largest Lyapunov exponent of an i.i.d. product of two by two matrices in terms of a stationary measure on…

Probability · Mathematics 2017-10-04 Matias Carrasco , Pablo Lessa , Elliot Paquette

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

In this paper we establish an exact relationship between the asymptotic probability distributions $\nu_0$ and $\nu_2$ of the multiple point range of the planar random walk and the proper functions $\Gamma^{[0]}$ and $\Gamma^{[2]}$…

Probability · Mathematics 2019-05-02 Daniel Höf

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

We show that simple random walks on (non-trivial) relatively hyperbolic groups stay $O(\log(n))$-close to geodesics, where $n$ is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class…

Group Theory · Mathematics 2013-05-24 Alessandro Sisto

We prove a strong law of large numbers and an annealed invariance principle for a random walk in a one-dimensional dynamic random environment evolving as the simple exclusion process with jump parameter $\gamma$. First, we establish that if…

Probability · Mathematics 2015-11-02 François Huveneers , François Simenhaus

To every Gromov hyperbolic space X one can associate a space at infinity called the Gromov boundary of X. Gromov showed that quasi-isometries of hyperbolic metric spaces induce homeomorphisms on their boundaries, thus giving rise to a…

Geometric Topology · Mathematics 2022-04-26 Yulan Qing , Kasra Rafi , Giulio Tiozzo

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

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where basically $(X_k,k\ge 1)$ and $(\xi_y,y\in\mathbb Z)$ are two independent sequences of i.i.d. random variables. We assume here that $X_1$ is…

Probability · Mathematics 2012-02-16 Fabienne Castell , Nadine Guillotin--Plantard , Françoise Pène , Bruno Schapira

The group of affine transformations with rational coefficients acts naturally on the real line, but also on the $p$-adic fields. The aim of this note is to show that, for random walks whose laws have a finite first moment, all these actions…

Probability · Mathematics 2007-05-23 Sara Brofferio

We consider a one dimensional random-walk-like process, whose steps are centered Gaussians with variances which are determined according to the sequence of arrivals of a Poisson process on the line. This process is decorated by independent…

Probability · Mathematics 2019-02-27 Aser Cortines , Lisa Hartung , Oren Louidor

We introduce a generalisation of Sch\"{u}tz and Trimper's elephant random walk to finitely generated groups. We focus on the simplest non-abelian setting, i.e. groups whose Cayley graphs are homogeneous trees of degree $d \ge 3$. We show…

Probability · Mathematics 2026-04-15 Soumendu Sundar Mukherjee

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller
‹ Prev 1 4 5 6 7 8 10 Next ›