English
Related papers

Related papers: Local ergodicity in the exclusion process on an in…

200 papers

Under the assumption that sequences of graphs equipped with resistances, associated measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we establish asymptotic bounds on the distribution of the…

Probability · Mathematics 2025-09-30 George Andriopoulos

In this paper we prove the following result, useful and often needed in the study of the ergodic properties of hard ball systems: In any such system, for any phase point x with a non-singular forward trajectory and infinitely many connected…

Dynamical Systems · Mathematics 2007-05-23 Nandor Simanyi

We consider a stationary and ergodic random field $\{\omega(e) : e \in E_d\}$ that is parameterized by the edge set of the Euclidean lattice $\mathbb{Z}^d$, $d \geq 2$. The random variable $\omega(e)$, taking values in $[0, \infty)$ and…

Probability · Mathematics 2018-01-23 Jean-Dominique Deuschel , Tuan Anh Nguyen , Martin Slowik

Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial…

Probability · Mathematics 2024-07-31 Ankan Ganguly , Kavita Ramanan

We investigate the overdamped stochastic dynamics of a particle in an asymptotically flat external potential field, in contact with a thermal bath. For an infinite system size, the particles may escape the force field and diffuse freely at…

Statistical Mechanics · Physics 2020-06-24 Erez Aghion , David A. Kessler , Eli Barkai

A constructive proof is given to the fact that any ergodic Markov chain can be realized as a random walk subject to a synchronizing road coloring. Redundancy (ratio of extra entropy) in such a realization is also studied.

Probability · Mathematics 2011-05-06 Kouji Yano , Kenji Yasutomi

In the random geometric graph $G(n,r_n)$, $n$ vertices are placed randomly in Euclidean $d$-space and edges are added between any pair of vertices distant at most $r_n$ from each other. We establish strong laws of large numbers (LLNs) for a…

Probability · Mathematics 2020-06-29 Dieter Mitsche , Mathew D. Penrose

We prove a quantum-ergodicity theorem on large graphs, for eigenfunctions of Schr\"odinger operators in a very general setting. We consider a sequence of finite graphs endowed with discrete Schr\"odinger operators, assumed to have a local…

Spectral Theory · Mathematics 2019-03-06 Nalini Anantharaman , Mostafa Sabri

Consider the free field on a fractal graph based on a high-dimensional Sierpinski carpet (e.g. the Menger sponge), that is, a centered Gaussian field whose covariance is the Green's function for simple random walk on the graph. Moreover…

Probability · Mathematics 2015-10-13 Joe P. Chen , Baris Evren Ugurcan

Let f be a self-map of a compact manifold M, admitting an global SRB measure \mu. For a continuous test function \phi on M and a constant \alpha>0, consider the set of the initial points for which the Birkhoff time averages of the function…

Dynamical Systems · Mathematics 2011-12-30 Victor Kleptsyn , Dmitry Ryzhov

We prove that the local limit of the weighted spanning trees on any simple connected high degree almost regular sequence of electric networks is the Poisson(1) branching process conditioned to survive forever, by generalizing [NP22] and…

Probability · Mathematics 2026-01-01 Ágnes Kúsz

We study nondeterministic and probabilistic versions of a discrete dynamical system (due to T. Antal, P. L. Krapivsky, and S. Redner) inspired by Heider's social balance theory. We investigate the convergence time of this dynamics on…

Discrete Mathematics · Computer Science 2010-03-18 Gabriel Istrate

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

Probability · Mathematics 2017-06-28 Benjamin Schweinhart

We study the ergodic behaviour of a discrete-time process $X$ which is a Markov chain in a stationary random environment. The laws of $X_t$ are shown to converge to a limiting law in (weighted) total variation distance as $t\to\infty$.…

Probability · Mathematics 2019-07-29 Balazs Gerencser , Miklos Rasonyi

We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient…

Probability · Mathematics 2024-01-26 Gourab Ray , Arnab Sen

Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $\infty$ then we can relate typical (large probability) properties of such random graph to a family of invariant random processes (called…

Probability · Mathematics 2021-12-07 Ágnes Backhausz , Charles Bordenave , Balázs Szegedy

In a series of papers, of which this is the first, we study sufficient conditions for Hamiltonicity in terms of forbidden induced subgraphs and extend such results to locally finite infinite graphs. For this we use topological circles…

Combinatorics · Mathematics 2020-06-17 Karl Heuer , Deniz Sarikaya

We consider a stationary and ergodic random field {\omega(b)} parameterized by the family of bonds b in Z^d, d>1. The random variable \omega(b) is thought of as the conductance of bond b and it ranges in a finite interval [0,c_0]. Assuming…

Probability · Mathematics 2008-09-16 A. Faggionato

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Probability · Mathematics 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

For a proper, Gromov-hyperbolic metric space and a discrete, non-elementary, group of isometries, we define a natural subset of the limit set at infinity of the group called the ergodic limit set. The name is motivated by the fact that…

Dynamical Systems · Mathematics 2024-05-31 Nicola Cavallucci