English
Related papers

Related papers: A Chung-Fuchs type theorem for skew product dynami…

200 papers

The Birkhoff Ergodic Theorem concludes that time averages, i.e., Birkhoff averages, $\Sigma_{n=0}^{N-1} f(x_n)/N$ of a function $f$ along a length $N$ ergodic trajectory $(x_n)$ of a function $T$ converge to the space average $\int f d\mu$,…

Dynamical Systems · Mathematics 2018-01-31 Suddhasattwa Das , Yoshitaka Saiki , Evelyn Sander , James A Yorke

We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above…

Probability · Mathematics 2019-05-14 Aleksandar Mijatović , Vladislav Vysotsky

We consider the deviation of Birkhoff sums along fixed orbits of substitution dynamical systems. We show distributional convergence for the Birkhoff sums of eigenfunctions of the substitution matrix. For noncoboundary eigenfunctions with…

Dynamical Systems · Mathematics 2015-05-07 Elliot Paquette , Younghwan Son

The rate of convergence of simple random walk on the Heisenberg group over $Z/nZ$ with a standard generating set was determined by Bump et al [1,2]. We extend this result to random walks on the same groups with an arbitrary minimal…

Probability · Mathematics 2016-07-20 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

Probability · Mathematics 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

We prove almost sure ergodic theorems for a class of systems called quasistatic dynamical systems. These results are needed, because the usual theorem due to Birkhoff does not apply in the absence of invariant measures. We also introduce…

Dynamical Systems · Mathematics 2016-06-29 Mikko Stenlund

This paper develops an optimal Chernoff type bound for the probabilities of large deviations of sums $\sum_{k=1}^n f (X_k)$ where $f$ is a real-valued function and $(X_k)_{k \in \mathbb{Z}_{\ge 0}}$ is a finite state Markov chain with an…

Probability · Mathematics 2019-12-24 Vrettos Moulos , Venkat Anantharam

In this paper, we are interested in the mixing behaviour of simple random walks on inhomogeneous directed graphs. We focus our study on the Chung-Lu digraph, which is an inhomogeneous network that generalizes the Erd\H{o}s-R\'enyi digraph.…

Probability · Mathematics 2024-09-25 Alessandra Bianchi , Giacomo Passuello

In this paper, we establish a variational principle, between the fiber Bowen's topological entropy on conditional level sets of Birkhoff average and fiber measure-theoretical entropy, for the skew product transformation driven by a uniquely…

Dynamical Systems · Mathematics 2024-06-26 Nian Liu , Xue Liu

A cyclic random walk is a random walk whose transition probabilities/rates can be written as a superposition of the empirical measures of a family of finite cycles. This identifies a convex set of models. We discuss the problem of…

Probability · Mathematics 2012-04-20 Davide Gabrielli , Carla Valente

We study symmetric random walks on finitely generated groups of orientation-preserving homeomorphisms of the real line. We establish an oscillation property for the induced Markov chain on the line that implies a weak form of recurrence.…

Group Theory · Mathematics 2013-07-23 B. Deroin , V. Kleptsyn , A. Navas , K. Parwani

We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central…

Probability · Mathematics 2015-05-13 Firas Rassoul-Agha , Timo Seppalainen

We present a new kind of normalization theorem: linearization theorem for skew products. The normal form is a skew product again, with the fiber maps linear. It appears, that even in the smooth case, the conjugacy is only H\"older…

Dynamical Systems · Mathematics 2015-08-28 Yulij Ilyashenko , Olga Romaskevich

We discuss a general framework of monotone skew-product semiflows under a connected group action. In a prior work, a compact connected group $G$-action has been considered on a strongly monotone skew-product semiflow. Here we relax the…

Dynamical Systems · Mathematics 2012-01-30 Feng Cao , Mats Gyllenberg , Yi Wang

Let $T \colon M \to M$ be a nonuniformly expanding dynamical system, such as logistic or intermittent map. Let $v \colon M \to \mathbb{R}^d$ be an observable and $v_n = \sum_{k=0}^{n-1} v \circ T^k$ denote the Birkhoff sums. Given a…

Dynamical Systems · Mathematics 2022-10-19 Alexey Korepanov

We show that there exists a universal gap in the failure of the ergodic theorem for symmetric Birkhoff sums in infinite ergodic theory. In addition, an application of this result to a question of fluctuations of the Birkhoff integrals of…

Dynamical Systems · Mathematics 2015-10-06 Zemer Kosloff

Let $\left\{ S_{n},n\geq 0\right\} $ be a random walk whose increment distribution belongs without centering to the domain of attraction of an $% \alpha $-stable law, i.e., there are some scaling constants $a_{n}$ such that the sequence…

Probability · Mathematics 2023-12-19 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

A remarkable theorem of Besicovitch is that an integrable function $f$ on $\mathbb{R}^2$ is strongly differentiable if and only if its associated strong maximal function $M_S f$ is finite a.e. We provide an analogue of Besicovitch's result…

Classical Analysis and ODEs · Mathematics 2019-10-22 Paul Hagelstein , Daniel Herden , Alexander Stokolos

The paper is devoted to an invariance principle for Kemperman's model of oscillating random walk on $\mathbb{Z}$. This result appears as an extension of the invariance principal theorem for classical random walks on $\mathbb{Z}$ or…

Probability · Mathematics 2023-09-12 Marc Peigné , Tran Duy Vo

We present a dynamical and spectral study of Ostrowski's map based on the use of transfer operators. The Ostroswki dynamical system is obtained as a skew-product of the Gauss map (it has the Gauss map as a base and interval fibers) and…

Dynamical Systems · Mathematics 2023-07-20 Valérie Berthé , Jungwon Lee