# A Polynomial Time Algorithm for the Hausdorff Dimension of Continued Fraction Cantor Sets

@article{Hensley1996APT, title={A Polynomial Time Algorithm for the Hausdorff Dimension of Continued Fraction Cantor Sets}, author={Doug Hensley}, journal={Journal of Number Theory}, year={1996}, volume={58}, pages={9-45} }

For any finite setAof positive integers, letEA :={α∈(0, 1):αis irrational, and every partial quotient in the (infinite) simple continued fraction expansion ofαis an element ofA}. For setsAwith fewer than two elements,EAis uninteresting. For |A|⩾2,EAis a kind of Cantor fractal dust, with a Hausdorff dimension (dim EA) between 0 and 1. This work presents an algorithm which, given a finite setAof between 2 andNpositive integers 2N, determines dim EAto within ±2−NusingO(N7) elementary bit…

## 78 Citations

ON THE DENSITY OF HAUSDORFF DIMENSIONS OF BOUNDED TYPE CONTINUED FRACTION SETS: THE TEXAN CONJECTURE

- Mathematics
- 2004

Given a non-empty finite subset A of the natural numbers, let EA denote the set of irrationals x∈[0,1] whose continued fraction digits lie in A. In general, EA is a Cantor set whose Hausdorff…

Continued fractions with restricted digits and their Hausdorff dimension

- Mathematics
- 2016

In 2001 Jenkinson and Pollicott developed an algorithm to compute the Hausdorff dimension of fractal sets constructed by the Gauss map. This thesis presents the theory required to establish…

On the distribution for sums of partial quotients in continued fraction expansions

- Mathematics
- 2011

Let x ∊ [0, 1) and [a1(x), a2(x), …] be the continued fraction expansion of x. For any n ⩾ 1, write . Khintchine (1935 Compos. Math. 1 361–82) proved that converges in measure to with respect to ,…

On sums of partial quotients in continued fraction expansions

- Mathematics
- 2008

Assume x ∊ [0, 1) taking on its continued fraction expansion as [a1(x), a2(x), …]. For any n ⩾ 1, write . Khintchine (1935 Compos. Math. 1 361–82) proved that Sn(x)/(n log n) converges in measure to…

Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion

- MathematicsErgodic Theory and Dynamical Systems
- 2011

Abstract The complexity function of an infinite word w on a finite alphabet A is the sequence counting, for each non-negative integer n, the number of words of length n on the alphabet A that are…

Computing the dimension of dynamically defined sets: E_2 and bounded continued fractions

- MathematicsErgodic Theory and Dynamical Systems
- 2001

We present a powerful approach to computing the Hausdorff dimension of certain conformally self-similar sets. We illustrate this method for the dimension \mathop{\rm dim}\nolimits_H(E_2) of the set…

Continued fractions, Cantor sets, Hausdorff dimension, and transfer operators and their analytic extension

- Mathematics
- 2012

We survey the dynamical systems side of the theory of continued fractions and touch on some of the frontiers of the subject. Ergodic theory plays a role. The work of Baladi and Vallee is discussed.…

�imension Estimates �or Certain �ets o� In�nite Complex Continued Fractions

- Mathematics
- 2015

Continued fractions were studied in a number of theories since the work of Wallis in the 17th century; see [1]. e �rst dimensional theoretical perspective on in�nite real continued fractions can be…

Beyond Expansion II: Traces of Thin Semigroups

- Mathematics
- 2013

We continue our study of particular instances of the Affine Sieve, producing levels of distribution beyond those attainable from expansion alone. Motivated by McMullen's Arithmetic Chaos Conjecture…

On the dimension spectra of infinite iterated function systems

- Mathematics
- 2019

The dimension spectrum of an iterated function system (IFS) is the set of all Hausdorff dimensions of its various subsystem limit sets. We construct a compact perfect subset of the nonnegative reals…

## References

SHOWING 1-10 OF 10 REFERENCES

The distribution of badly approximable rationals and continuants with bounded digits, II

- Mathematics
- 1990

Dyadic fractions with small partial quotients

- Mathematics
- 1986

It is proved that ifm is a power of 2, then there exists an odd integera with 1≤a<m such that all partial quotients in the continued fraction expansion ofa/m are bounded by 3. The upper bound 3 is…

On the thermodynamic formalism for the gauss map

- Mathematics
- 1990

AbstractWe study the generalized transfer operator ℒβf(z)=
$$\sum\limits_{n = 1}^\infty {\left( {\frac{1}{{z + n}}} \right)^{2\beta } \times f\left( {1/\left( {z + n} \right)} \right)} $$
of the…

Continuants with bounded digits—II

- Mathematics
- 1977

The author strengthens a recent theorem of G. Ramharter and gives a simpler proof for some inequalities proved by Ramharter.

Bifurcation, perturbation of simple eigenvalues, itand linearized stability

- Mathematics
- 1973

Abstract : The eigenvalue of minimum modulus of the Frechet derivative of a nonlinear operator is estimated along a bifurcating curve of zeroes of the operator. This result is applied to the study of…

The statistics of continued fractions for polynomials over a finite field

- Mathematics
- 1996

Given a finite field F of order q and polynomials a, b ∈ F [X] of degrees m < n respectively, there is the continued fraction representation b/a = a1 + 1/(a2 + 1/(a3 + · · · + 1/ar)). Let CF (n, k,…