English
Related papers

Related papers: Ergodic Theorem for nonstationary random walks on …

200 papers

We proposed a learning algorithm for nonparametric estimation and on-line prediction for general stationary ergodic sources. We prepare histograms each of which estimates the probability as a finite distribution, and mixture them with…

Information Theory · Computer Science 2010-06-29 Joe Suzuki

We prove a Harnack inequality for the solutions of a difference equation with non-elliptic balanced i.i.d. coefficients. Along the way we prove a (weak) quantitative homogenisation result, which we believe is of some interest too.

Probability · Mathematics 2018-07-11 Noam Berger , Moran Cohen , Jean-Dominique Deuschel , Xiaoqin Guo

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

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary…

Probability · Mathematics 2015-01-22 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

Karlsson and Margulis proved in the setting of uniformly convex geodesic spaces, which additionally satisfy a nonpositive curvature condition, an ergodic theorem that focuses on the asymptotic behavior of integrable cocycles of nonexpansive…

Dynamical Systems · Mathematics 2015-08-31 Laurentiu Leuştean , Adriana Nicolae

The theory of ergodic optimization for distance-expanding maps is extended to Gauss's continued fraction map. Since the set of invariant probability measures is not weak$^*$ closed, we establish a characterisation of the closure of this…

Dynamical Systems · Mathematics 2025-12-29 Yinying Huang , Oliver Jenkinson , Zhiqiang Li

Given pseudo-random binary sequence of length $L$, assuming it consists of $k$ sub-sequences of length $N$. We estimate how $k$ scales with growing $N$ to obtain a {\it limiting} ergodic behaviour, to fulfill the basic definition of…

Statistical Mechanics · Physics 2009-04-22 M. Süzen

In the eighties, A. Connes and E. J. Woods made a connection between hyperfinite von Neumann algebras and Poisson boundaries of time dependent random walks. The present paper explains this connection and gives a detailed proof of two…

Operator Algebras · Mathematics 2017-04-25 Jean Renault

Consider a symmetric aperiodic random walk in $Z^d$, $d\geq 3$. There are points (called heavy points) where the number of visits by the random walk is close to its maximum. We investigate the local times around these heavy points and show…

Probability · Mathematics 2007-05-23 Endre Csáki , Antónia Földes , Pál Révész

Monomial mappings, $x\mapsto x^n$, are topologically transitive and ergodic with respect to Haar measure on the unit circle in the complex plane. In this paper we obtain an anologous result for monomial dynamical systems over $p-$adic…

Dynamical Systems · Mathematics 2008-06-03 Matthias Gundlach , Andrei Khrennikov , Karl-Olof Lindahl

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

For an ergodic action of the group $Z^n$ on a probability space and a given arbitrarily slowly decreasing to zero sequence, there exists an integrable function such that the standard ergodic time averages for it converge almost everywhere…

Dynamical Systems · Mathematics 2025-08-04 Valery V. Ryzhikov

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

We introduce the ergodic condition which assures the existence of an invariant measure for Feller processes defined on an arbitrary complete and separable metric space.

Probability · Mathematics 2007-05-23 Tomasz Szarek

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 undertake a detailed analysis of ergodicity for homogeneous discrete-time quantum walks on the integer lattice. The most significant result of our paper holds in dimension one, and gives a complete equivalence between the absolutely…

Mathematical Physics · Physics 2026-04-22 Kiran Kumar , Mostafa Sabri

The effects of spatial confinements and smooth cutoffs of the waiting time distribution in continuous-time random walks (CTRWs) are studied analytically. We also investigate dependences of ergodic properties on initial ensembles (i.e.,…

Statistical Mechanics · Physics 2013-03-27 Tomoshige Miyaguchi , Takuma Akimoto

By benefit of Pesin's method to prove ergodicity with respect to Lebesgue measure for ordinary dynamical systems, we conclude ergodicity (resp. term-ergodicity) for some action semigroups with respect to volume measure (resp. quasi…

Dynamical Systems · Mathematics 2025-10-07 Ali Sarizadeh

Let $W$ be a finite Weyl group and $\widetilde W$ the corresponding affine Weyl group. A random element of $\widetilde W$ can be obtained as a reduced random walk on the alcoves of $\widetilde W$. By a theorem of Lam (Ann. Prob. 2015), such…

Probability · Mathematics 2021-12-09 Erik Aas , Arvind Ayyer , Svante Linusson , Samu Potka

The purpose of this note is to establish convergence of random walks on the moduli space of Abelian differentials on compact Riemann surfaces in two different modes: convergence of the $n$-step distributions from almost every starting point…

Dynamical Systems · Mathematics 2024-05-02 Roland Prohaska