Effective Dimensions and Relative Frequencies

DOI10.1007/978-3-540-69407-6_27MaRDI QIDQ3507438zbMATH OpenOpenAlexFDO

Authors 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

finite-state dimensionrandomnesssaturated 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)

Recommendations

• Effective dimensions and relative frequencies
• STACS 2004
• Dimension in Complexity Classes
• Finite-state dimension
• scientific article; zbMATH DE number 1754653

Cites work

• scientific article; zbMATH DE number 1670880 (Why is no real title available?)
• 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
• 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

(7)

• Entropy rates and finite-state dimension
• The rate-distortion dimension of sets and measures
• Packing dimensions of basins in the space of sequences
• Effective dimensions and relative frequencies
• scientific article; zbMATH DE number 2089375 (Why is no real title available?)
• Packing dimensions of basins generated by distributions on a finite alphabet
• Prediction and dimension

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 Q3507438)