Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0858.11039
Hensley, Douglas
A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets. (English)
[J] J. Number Theory 58, No.1, 9-45 (1996). ISSN 0022-314X; ISSN 1096-1658/e

For each $A\subset \bbfN$, the set $E_A \subset (0,1)$ is defined to be those irrationals $\alpha$ with continued fraction expansion given by $\alpha = [0;a_1,a_2, \dots]$ with $a_i\in A$. When the cardinality of $A$ is finite, such $\alpha$ are badly approximable and $E_A$ is of measure 0. When $A$ has just one element, $E_A$ consists of a single quadratic irrational. When $2\le \text {Card} A \le N$, $E_A$ is a Cantor-type set with a `fractal dust' structure. The author presents a polynomial time algorithm for determining the Hausdorff dimension of $E_A$ to within $\pm 2^{-N}$ using $O(N^7)$ operations. An implementation of the code in Mathematica is included. The Hausdorff dimension is 1/2 the unique value for which a function $\lambda$ related to a general zeta function is unity. In an interesting application of operator theory, the method uses results concerning the spectrum of an operator associated with the invariant measure for the continued fraction process. A number of conjectures suggested by calculations are included.
[M.M.Dodson (Heslington)]

MSC 2000:: *11K50 Metric theory of continued fractions
11Y99 Computational number theory
47A25 Spectral sets

Keywords: Cantor sets; continued fraction; algorithm; Hausdorff dimension; spectrum of an operator

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]