中文
相关论文

相关论文: Drift and entropy growth for random walks on group…

200 篇论文

Let $G$ be a countable group and $\mu$ a probability measure on $G$. We build a new framework to compute asymptotic quantities associated with the $\mu$-random walk on $G$, using methods from harmonic analysis on groups and Banach space…

动力系统 · 数学 2026-03-24 Benjamin Anderson-Sackaney , Tim de Laat , Ebrahim Samei , Matthew Wiersma

Given a countably infinite group $G$ acting on some space $X$, an increasing family of finite subsets $G_n$ and $x\in X$, a natural question to ask is what asymptotical distribution the sets $G_nx$ form. More formally, we define for a…

动力系统 · 数学 2020-09-23 Uriya Pumerantz

We study the asymptotic behaviour of additive functionals of random walks in random scenery. We establish bounds for the moments of the local time of the Kesten and Spitzer process.These bounds combined with a previous moment convergence…

动力系统 · 数学 2021-01-05 Françoise Pene

We consider simple random walk on Z^d, d bigger or equal to 3. Motivated by the work of A.-S. Sznitman and the author in arXiv:1304.7477 and arXiv:1310.2177, we investigate the asymptotic behaviour of the probability that a large body gets…

概率论 · 数学 2017-06-20 Xinyi Li

We study the asymptotic behavior of zero-drift random walks confined to multidimensional convex cones, when the endpoint is close to the boundary. We derive a local limit theorem in the fluctuation regime.

概率论 · 数学 2020-03-06 Kilian Raschel , Pierre Tarrago

We study a one-dimensional random walk whose expected drift depends both on time and the position of a particle. We establish a non-trivial phase transition for the recurrence vs. transience of the walk, and show some interesting…

概率论 · 数学 2007-11-16 Mikhail Menshikov , Stanislav Volkov

We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only…

概率论 · 数学 2023-02-14 E. Filichkina , E. Yarovaya

We compute the cone types of the Cayley graph of the modular group $\mathrm{PSL}(2,\mathbf{Z})$ associated with the standard system of generators ${\small\left\{\left(\begin{smallmatrix} 0 & -1 \\ 1 & 0…

群论 · 数学 2023-04-13 Angel Pardo

We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the…

概率论 · 数学 2010-01-13 Remco van der Hofstad , Mark Holmes

We give two algorithms that allow to get arbitrary precision asymptotics for the harmonic potential of a random walk.

概率论 · 数学 2007-05-23 Gady Kozma , Ehud Schreiber

In this short note we give various near optimal characterizations of random walks over finite Abelian groups with large maximum discrepancy from the uniform measure. We also provide several interesting connections to existing results in the…

组合数学 · 数学 2021-08-18 Jake Koenig , Hoi H. Nguyen , Amanda Pan

In this paper, we study the asymptotic behavior of the number of rarely visited edges (i.e., edges that visited only once) of a simple symmetric random walk on $\mathbb{Z}$. Let $\alpha(n)$ be the number of rarely visited edges up to time…

概率论 · 数学 2026-01-21 Ze-Chun Hu , Xue Peng , Renming Song , Yuan Tan

Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some…

概率论 · 数学 2013-01-15 Guy Fayolle , Kilian Raschel

When the memory parameter of the elephant random walk is above a critical threshold, the process becomes superdiffusive and, once suitably normalised, converges to a non-Gaussian random variable. In a recent paper by the three first…

概率论 · 数学 2024-09-12 Hélène Guérin , Lucile Laulin , Kilian Raschel , Thomas Simon

We establish sharp asymptotic bounds for the critical intensity of the Finitary Random Interlacements (FRI) model in four and higher dimensions with general trajectory length distributions. Our proof reveals that the construction of…

概率论 · 数学 2025-10-17 Yijie Bi , Zhenhao Cai , Xinyi Li , Balázs Ráth , Yuan Zhang

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version…

组合数学 · 数学 2007-05-23 P. J. Forrester

This is an expository paper on the asymptotic results concerning path behaviour of the anisotropic random walk on the two-dimensional square lattice Z^2. In recent years Mikl\'os and the authors of the present paper investigated the…

概率论 · 数学 2015-01-14 Endre Csáki , Antónia Földes , Pál Révész

We prove that metric graph with the minimal growth of the number of possible endpoints of a random walk is the union of several linear paths coming out of the same vertex

数学物理 · 物理学 2023-02-08 V. L. Chernyshev , A. A. Tolchennikov

We consider random walks with finite second moment which drifts to $-\infty$ and have heavy tail. We focus on the events when the minimum and the final value of this walk belong to some compact set. We first specify the associated…

概率论 · 数学 2013-12-12 Vincent Bansaye , Vladimir Vatutin

We explore an asymptotic behavior of R\'enyi entropy along convolutions in the central limit theorem with respect to the increasing number of i.i.d. summands. In particular, the problem of monotonicity is addressed under suitable moment…

概率论 · 数学 2018-03-01 Sergey G. Bobkov , Arnaud Marsiglietti