scientific article; zbMATH DE number 918233

Publication date: 20 August 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

stationary processes coding ergodic theorem Shannon-McMillan-Breiman theorem Lempel-Ziv algorithm recurrence times Bernoulli processes entropy theorem cutting and stacking constructions

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Measure-preserving transformations (28D05) Entropy and other invariants (28D20) Sample path properties (60G17) Measures of information, entropy (94A17) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to measure and integration (28-01) Coding theorems (Shannon theory) (94A24)

Related Items (94)

Quantitative fairness for assessing perceived service quality in queues ⋮ Robust existence of nonhyperbolic ergodic measures with positive entropy and full support ⋮ Sharp error terms and necessary conditions for exponential hitting times in mixing processes. ⋮ Measure preserving diffeomorphisms of the torus are unclassifiable ⋮ Coalescence and meeting times on \(n\)-block Markov chains ⋮ Ergodic properties of matrix equilibrium states ⋮ Entropy of high-order Markov chains beyond the pair correlations ⋮ String matching bounds via coding ⋮ Distributional limits of positive, ergodic stationary processes and infinite ergodic transformations ⋮ Lyapunov-maximizing measures for pairs of weighted shift operators ⋮ Correlation properties of the random linear high-order Markov chains ⋮ An approach of randomness of a sample based on its weak ergodic limit ⋮ Arcwise connectedness of the set of ergodic measures of hereditary shifts ⋮ Attractive regular stochastic chains: perfect simulation and phase transition ⋮ Divergence rates of Markov order estimators and their application to statistical estimation of stationary ergodic processes ⋮ Matching strings in encoded sequences ⋮ Generic points for dynamical systems with average shadowing ⋮ Embedding asymptotically expansive systems ⋮ Flux through a Markov chain ⋮ Nonparametric statistical inference for the context tree of a stationary ergodic process ⋮ Measuring market efficiency: the Shannon entropy of high-frequency financial time series ⋮ Uniform generators, symbolic extensions with an embedding, and structure of periodic orbits ⋮ Entropy and compression: a simple proof of an inequality of Khinchin-Ornstein-Shields ⋮ Correction to: ``Quenched large deviation principle for words in a letter sequence ⋮ Convergence of recurrence of blocks for mixing processes ⋮ Random subshifts of finite type ⋮ Non-sequential recursive pair substitutions and numerical entropy estimates in symbolic dynamical systems ⋮ Inducing schemes with finite weighted complexity ⋮ On the topological entropy of saturated sets for amenable group actions ⋮ Recurrence times, waiting times and universal entropy production estimators ⋮ Zero Krengel entropy does not kill Poisson entropy ⋮ Gaussian concentration bounds for stochastic chains of unbounded memory ⋮ Probability and algorithmics: a focus on some recent developments ⋮ Dynamics of Bayesian updating with dependent data and misspecified models ⋮ Random pinning model with finite range correlations: disorder relevant regime ⋮ Measure concentration and the weak Pinsker property ⋮ Entropy estimate by a randomness criterion ⋮ Non-regular g-measures and variable length memory chains ⋮ Universal rates for estimating the residual waiting time in an intermittent way ⋮ The Shannon-McMillan theorem for ergodic quantum lattice systems ⋮ Relative entropy via non-sequential recursive pair substitution ⋮ On processes which cannot be distinguished by finite observation ⋮ Ergodicity in Riesz Spaces ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ The Chowla and the Sarnak conjectures from ergodic theory point of view ⋮ Approximating entropy for a class of ℤ²Markov random fields and pressure for a class of functions on ℤ²shifts of finite type ⋮ On universal estimates for binary renewal processes ⋮ Universal minimal topological dynamical systems ⋮ Nonparametric sequential prediction for stationary processes ⋮ Recurrence speed of multiples of an irrational number. ⋮ Variable-length coding of two-sided asymptotically mean stationary measures ⋮ Covariance-based dissimilarity measures applied to clustering wide-sense stationary ergodic processes ⋮ Upcrossing inequalities for stationary sequences and applications ⋮ Consistency of Maximum Likelihood Parameter Estimation for Bivariate Markov Chains ⋮ Discrimination between B-processes is impossible ⋮ Quenched large deviation principle for words in a letter sequence ⋮ Dynamical stability of percolation for some interacting particle systems and \(\varepsilon\)-movability ⋮ Shortest spanning trees and a counterexample for random walks in random environments ⋮ Composition operators acting between Hardy spaces ⋮ From odometers to circular systems: a global structure theorem ⋮ Loose almost blowing-up and related properties ⋮ Measure theoretical entropy of covers ⋮ Pinning model in random correlated environment: appearance of an infinite disorder regime ⋮ Nonparametric multiple change point estimation in highly dependent time series ⋮ Quantisations of piecewise parabolic maps on the torus and their quantum limits ⋮ Rank-one ℤ^d actions and directional entropy ⋮ Exponential forgetting of smoothing distributions for pairwise Markov models ⋮ Gaussian concentration bound for potentials satisfying Walters condition with subexponential continuity rates ⋮ Lectures on Entropy. I: Information-Theoretic Notions ⋮ A general definition of conditional information and its application to ergodic decomposition ⋮ Randomness and initial segment complexity for measures ⋮ Stationary and Ergodic Properties of Stochastic NonLinear Systems Controlled over Communication Channels ⋮ Quantitative ergodicity for the symmetric exclusion process with stationary initial data ⋮ Estimating entropy rate from censored symbolic time series: A test for time-irreversibility ⋮ GÖDEL DIFFEOMORPHISMS ⋮ Selection rules preserving normality ⋮ Martin-Löf random quantum states ⋮ Return times, recurrence densities and entropy for actions of some discrete amenable groups ⋮ Non-sequential recursive pair substitution: some rigorous results ⋮ ON DISCRETE STOCHASTIC PROCESSES WITH DISJUNCTIVE OUTCOMES ⋮ Clustering indices and decay of correlations in non-Markovian models ⋮ More on recurrence and waiting times ⋮ On classifying processes ⋮ Some remarks on output measures ⋮ The Borel measure of sequences with bounded run-length ⋮ Unnamed Item ⋮ Filtrations associated to some two-to-one transformations ⋮ Limit theorems for distributions invariant under groups of transformations ⋮ The consistency of the BIC Markov order estimator. ⋮ Ubiquity of entropies of intermediate factors ⋮ Around the variational principle for metric mean dimension ⋮ Symbolic dynamics: entropy = dimension = complexity ⋮ Projective distance and \(g\)-measures ⋮ The first return time test of pseudorandom numbers

This page was built for publication: