Effective dimensions and relative frequencies

DOI10.1016/J.TCS.2011.08.023MaRDI QIDQ650901zbMATH OpenOpenAlexFDO

Authors Xiaoyang Gu, Jack H. Lutz

Publication date 7 December 2011

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

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

zbMATH Keywords

maximum entropy principlefinite-state dimensionrandomnesssaturated setseffective fractal dimensionsempirical frequencies

Mathematics Subject Classification ID

Hausdorff and packing measures (28A78) Fractals (28A80) Entropy and other invariants (28D20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Effective Dimensions and Relative Frequencies
• Finite-state dimension
• scientific article; zbMATH DE number 1754653
• Effective fractal dimensions
• scientific article; zbMATH DE number 5269064

Cites work

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

Cited in

(4)

• Dimensions of fractals related to languages defined by tagged strings in complete genomes
• Effective Dimensions and Relative Frequencies
• Packing dimensions of basins in the space of sequences
• Packing dimensions of basins generated by distributions on a finite alphabet

This page was built for publication: Effective dimensions and relative frequencies

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