A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets
From MaRDI portal
Publication:1914021
DOI10.1006/jnth.1996.0058zbMath0858.11039OpenAlexW2080974076MaRDI QIDQ1914021
Publication date: 9 July 1996
Published in: Journal of Number Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jnth.1996.0058
Spectral sets of linear operators (47A25) Metric theory of continued fractions (11K50) Computational number theory (11Y99)
Related Items (45)
On new fractal phenomena connected with infinite linear IFS ⋮ Schubert calculus and torsion explosion ⋮ Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion ⋮ On singularity and fine spectral structure of random continued fractions ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ THE GEOMETRY OF FAREY STAIRCASES ⋮ Strengthening of the Bourgain-Kontorovich theorem on small values of Hausdorff dimension ⋮ Hausdorff dimensions of bounded-type continued fraction sets of Laurent series ⋮ Dimension estimates for certain sets of infinite complex continued fractions ⋮ Hidden positivity and a new approach to numerical computation of Hausdorff dimension: higher order methods ⋮ On the dimension spectra of infinite conformal iterated function systems ⋮ The bifurcation locus for numbers of bounded type ⋮ Rigorous effective bounds on the Hausdorff dimension of continued fraction Cantor sets: A hundred decimal digits for the dimension of \(E_{2}\) ⋮ Continued fractions with bounded even-order partial quotients ⋮ The dimension spectrum of conformal graph directed Markov systems ⋮ Modular generalization of the Bourgain-Kontorovich theorem ⋮ Approximations of the Lagrange and Markov spectra ⋮ System of inequalities in continued fractions from finite alphabets ⋮ Complexity andT‐invariant of Abelian and Milnor groups, and complexity of 3‐manifolds ⋮ Dimension-theoretical results for a family of generalized continued fractions ⋮ Fractal geometry of the complement of Lagrange spectrum in Markov spectrum ⋮ Hausdorff dimension of certain sets arising in continued fraction expansions ⋮ On a modular form of Zaremba's conjecture ⋮ Rigorous dimension estimates for Cantor sets arising in Zaremba theory ⋮ ON THE DENSITY OF HAUSDORFF DIMENSIONS OF BOUNDED TYPE CONTINUED FRACTION SETS: THE TEXAN CONJECTURE ⋮ A strengthening the one of a theorem of Bourgain-Kontorovich ⋮ Beyond Expansion IV: Traces of Thin Semigroups ⋮ The Hausdorff dimension spectrum of conformal graph directed Markov systems and applications to nearest integer continued fractions ⋮ A new approach to numerical computation of Hausdorff dimension of iterated function systems: applications to complex continued fractions ⋮ On Zaremba's conjecture ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ Periodic points of positive linear operators and Perron-Frobenius operators ⋮ On Khintchine exponents and Lyapunov exponents of continued fractions ⋮ A remark on densities of hyperbolic dimensions for conformal iterated function systems with applications to conformal dynamics and fractal number theory ⋮ Dimension spectrum of infinite self-affine iterated function systems ⋮ A generalization of the Jarník–Besicovitch theorem by continued fractions ⋮ A strengthening of the Bourgain-Kontorovich method: three new theorems ⋮ On the dimension spectrum of infinite subsystems of continued fractions ⋮ Uniformly Diophantine numbers in a fixed real quadratic field ⋮ Dynamics of continued fractions with periodic constraints ⋮ Linear inhomogeneous congruences in continued fractions on finite alphabets ⋮ Growth in Chevalley groups relatively to parabolic subgroups and some applications ⋮ Hausdorff dimension estimates applied to Lagrange and Markov spectra, Zaremba theory, and limit sets of Fuchsian groups ⋮ An improvement to Zaremba's conjecture ⋮ Dimension sets for infinite IFSs: the Texan conjecture
Uses Software
This page was built for publication: A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets
