A divergence formula for randomness and dimension

DOI10.1016/J.TCS.2010.09.005zbMATH Open1259.28007OpenAlexW2068594522MaRDI QIDQ616503FDOQ616503

Jack H. Lutz

Publication date: 10 January 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.09.005

Recommendations

• A divergence formula for randomness and dimension
• Some general divergence measures for probability distributions
• Randomness Criteria in Terms of $ {\alpha }$-Divergences
• On metric divergences of probability measures
• Dimension formula for random transformations
• Formulation and properties of a divergence used to compare probability measures without absolute continuity
• scientific article; zbMATH DE number 3922519
• A result on diffuse random measure
• A dimensional result for random self-similar sets

zbMATH Keywords

Kullback-Leibler divergenceShannon entropyKolmogorov complexityfinite-state dimensionrandomnessconstructive dimension

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Spaces of measures, convergence of measures (28A33) Hausdorff and packing measures (28A78) Fractals (28A80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites Work

• Elements of Information Theory
• A Mathematical Theory of Communication
• Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
• Two definitions of fractional dimension
• Finite-state dimension
• The dimensions of individual strings and sequences
• Endliche Automaten und Zufallsfolgen
• The definition of random sequences
• Entropy rates and finite-state dimension
• A unified approach to the definition of random sequences
• An introduction to Kolmogorov complexity and its applications
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
• Hausdorff dimension in probability theory. I, II
• Dimensions of Points in Self-Similar Fractals
• A Kolmogorov complexity characterization of constructive Hausdorff dimension.
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Dimension in Complexity Classes

Cited In (4)

• Dimension spectra of random subfractals of self-similar fractals
• Randomness Criteria in Terms of $ {\alpha }$-Divergences
• Dimension and the structure of complexity classes
• Mutual dimension and random sequences

This page was built for publication: A divergence formula for randomness and dimension

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