Related papers: Ergodic theorem and algorithmic randomness

The classical Birkhoff ergodic theorem states that for an ergodic Markov process the limiting behaviour of the time average of a function (having finite $p$-th moment, $p\ge1$, with respect to the invariant measure) along the trajectories…

We consider the system of $N$ ($\ge2$) elastically colliding hard balls of masses $m_1,...,m_N$ and radius $r$ on the flat unit torus $\Bbb T^\nu$, $\nu\ge2$. We prove the so called Boltzmann-Sinai Ergodic Hypothesis, i. e. the full…

Szemer\'edi's Theorem states that a set of integers with positive upper density contains arbitrarily long arithmetic progressions. Bergelson and Leibman generalized this, showing that sets of integers with positive upper density contain…

The idea of a parsing of a stationary process according to a collection of words is introduced, and the basic framework required for the asymptotic analysis of these parsings is presented. We demonstrate how the pointwise ergodic theorem…

We give a simple proof of Kolmogorov's theorem on the persistence of a quasiperiodic invariant torus in Hamiltonian systems. The theorem is first reduced to a well-posed inversion problem (Herman's normal form) by switching the frequency…

Probabilistic algorithms are applied to prove theorems about the finite general linear and unitary groups which are typically proved by techniques such as character theory and Moebius inversion. Among the theorems studied are Steinberg's…

We investigate the existence and uniqueness of (locally) absolutely continuous trajectories of a penalty term-based dynamical system associated to a constrained variational inequality expressed as a monotone inclusion problem. Relying on…

This report discusses recent results as well as new perspectives in the ergodic theory for Riemann surface laminations, with an emphasis on singular holomorphic foliations by curves. The central notions of these developments are leafwise…

We obtain ergodic theorems for multiple iterated sums and integrals of the form $\Sigma^{(\nu)}(t)=\sum_{0\leq k_1<...<k_\nu\leq t}\xi(k_1)\otimes\cdots\otimes\xi(k_\nu)$, $t\in[0,T]$ and $\Sigma^{(\nu)}(t)=\int_{0\leq s_1\leq...\leq…

In this paper we present a combinatorial proof of Selberg's integral formula. We start by giving a bijective proof of a Theorem about the number of topological orders of a certain related directed graph. Selberg's Integral Formula then…

Almost uniform version of noncommutative Wiener-Wintner ergodic theorem and its extension to Besicovitch weights are proved.

We show that there is a sequence of subsets of each discrete Heisenberg group for which the non-singular ergodic theorem holds. The sequence depends only on the group; it works for any of its non-singular actions. To do this we use a metric…

The correctness of most randomized distributed algorithms is expressed by a statement of the form ``some predicate of the executions holds with high probability, regardless of the order in which actions are scheduled''. In this paper, we…

We establish an uncountable amenable ergodic Roth theorem, in which the acting group is not assumed to be countable and the space need not be separable. This generalizes a previous result of Bergelson, McCutcheon and Zhang, and complements…

Recently, T. Tao gave a finitary proof a convergence theorem for multiple averages with several commuting transformations and soon later, T. Austin gave an ergodic proof of the same result. Although we give here one more proof of the same…

We prove several extensions of the Erdos-Fuchs theorem.

In this paper The Ergodic Hypothesis is proven for one class of functions defined in the infinite dimensional unite cube where is given an action of some semigroup of mappings without the condition on metric transitivity. The result has not…

In the present paper we prove weighted ergodic theorems and multiparameter weighted ergodic theorems for positive contractions acting on $L_p(\hat{\nabla},\hat{\mu})$. Our main tool is the use of methods of measurable bundles of…

We study strictly ergodic Delone dynamical systems and prove an ergodic theorem for Banach space valued functions on the associated set of pattern classes. As an application, we prove existence of the integrated density of states in the…

We present a new proof of an Ergodic theorem for Wide-Sense Stationary Random Processes added with a new canonical sampling theorem of mine for finite time duration signals in the frequency domain (periodograms) which is free from the…