Effective dimensions and relative frequencies

DOI10.1016/J.TCS.2011.08.023zbMATH Open1236.68111OpenAlexW1979165511MaRDI QIDQ650901FDOQ650901

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• A Mathematical Theory of Communication
• Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
• Two definitions of fractional dimension
• Title not available (Why is that?)
• Finite-state dimension
• The dimensions of individual strings and sequences
• NORMAL AND NON-NORMAL POINTS OF SELF-SIMILAR SETS AND DIVERGENCE POINTS OF SELF-SIMILAR MEASURES
• Title not available (Why is that?)
• On the sum of digits of real numbers represented in the dyadic system. (On sets of fractional dimensions II.)
• The Hausdorff dimension of general Sierpiński carpets
• A Method for the Construction of Minimum-Redundancy Codes
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages.
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. IV: Divergence points and packing dimension
• Title not available (Why is that?)
• 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
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Dimension in Complexity Classes
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. II: non-linearity, divergence points and Banach space valued spectra
• Billingsley dimension in probability spaces
• Distribution of frequencies of digits via multifractal analysis
• Fractal dimension and logarithmic loss unpredictability.
• Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. III
• Dimensions of Copeland-Erdös sequences
• A note on dimensions of polynomial size circuits
• APPLICATIONS OF DIVERGENCE POINTS TO LOCAL DIMENSION FUNCTIONS OF SUBSETS OF $\mathbb{R}^{d}$

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)