Effective Dimensions and Relative Frequencies

DOI10.1007/978-3-540-69407-6_27zbMath1142.68343OpenAlexW1876158115MaRDI QIDQ3507438

Xiaoyang Gu, Jack H. Lutz

Publication date: 19 June 2008

Published in: Logic and Theory of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69407-6_27

zbMATH Keywords

randomnessfinite-state dimensionsaturated setseffective fractal dimensionsempirical frequencies

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Applications of multifractal divergence points to some sets of \(d\)-tuples of numbers defined by their \(N\)-adic expansion
• Über Hausdorffsche Dimensionen von Mengen, die durch Zifferneigenschaften charakterisiert sind. VI
• Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
• Fractal dimension and logarithmic loss unpredictability.
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages.
• Billingsley dimension in probability spaces
• On the sum of digits of real numbers represented in the dyadic system. (On sets of fractional dimensions II.)
• Distribution of frequencies of digits via multifractal analysis
• Finite-state dimension
• The dimensions of individual strings and sequences
• Dimensions of Copeland-Erdös sequences
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. II: non-linearity, divergence points and Banach space valued spectra
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. III
• A note on dimensions of polynomial size circuits
• The Hausdorff dimension of general Sierpiński carpets
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Two definitions of fractional dimension
• Dimension in Complexity Classes
• NORMAL AND NON-NORMAL POINTS OF SELF-SIMILAR SETS AND DIVERGENCE POINTS OF SELF-SIMILAR MEASURES
• APPLICATIONS OF DIVERGENCE POINTS TO LOCAL DIMENSION FUNCTIONS OF SUBSETS OF $\mathbb{R}^{d}$
• A Method for the Construction of Minimum-Redundancy Codes
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES