Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей

DOI10.4213/TVP1710MaRDI QIDQ3842376zbMATH OpenOpenAlexFDO

Authors Vladimir V. V'yugin

Publication date 20 January 1999

Published in Teoriya Veroyatnostei i ee Primeneniya (Search for Journal in Brave)

Full work available at URL http://epubs.siam.org/sam-bin/dbq/article/97591

zbMATH Keywords

ergodic theoremindividual random sequencesinformation theory

Mathematics Subject Classification ID

Measure-theoretic ergodic theory (28D99) Limit theorems in probability theory (60F99) Theory of computing (68Q99)

Recommendations

• Ergodic theorems for individual random sequences
• Ergodic-Type Characterizations of Algorithmic Randomness
• A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points
• The dimension of ergodic random sequences

Cited in

(30)

• Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
• Ergodic theorems for individual random sequences
• Nonrobustness property of the individual ergodic theorem
• An approach of randomness of a sample based on its weak ergodic limit
• Uncomputably noisy ergodic limits
• Computability of the ergodic decomposition
• Algorithmic randomness and Fourier analysis
• A Church-Turing thesis for randomness?
• Martin-Löf randomness implies multiple recurrence in effectively closed sets
• Genericity of weakly computable objects
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Realizing semicomputable simplices by computable dynamical systems
• On stability of probability laws with respect to small violations of algorithmic randomness
• Randomness and the ergodic decomposition
• A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points
• Limit Theorems for the Maximal Random Sums
• Weihrauch-completeness for layerwise computability
• Random sequences and pointwise convergence of multiple ergodic averages
• Memoryless sequences for general losses
• Computable Measure Theory and Algorithmic Randomness
• Computability of convergence rates in the ergodic theorem for Martin-Löf random points
• Oscillation and the mean ergodic theorem for uniformly convex Banach spaces
• Ergodic theorems and converses for PSPACE functions
• Ergodic Theorems and Converses for PSPACE Functions
• Randomness and invariance
• Ergodic theorem and algorithmic randomness (following V. V'yugin)
• On effective convergence in Fekete's lemma and related combinatorial problems in information theory
• On effective Birkhoff's ergodic theorem for computable actions of amenable groups
• The geometry of computable Banach spaces
• Exponential rates of convergence in the ergodic theorem: a constructive approach

This page was built for publication: Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3842376)