Continued fraction algorithms, functional operators, and structure constants

DOI10.1016/S0304-3975(97)00123-0zbMath0981.11044OpenAlexW1996472406MaRDI QIDQ1127539

Philippe Flajolet, Brigitte Vallée

Publication date: 13 August 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00123-0

zbMATH Keywords

functional operatorcontinued fraction algorithmcontinued fraction transformationdigital tree algorithmHakmem algorithmspectral characteristics of transfer operators

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Calculation of integer sequences (11Y55)

Related Items (13)

The rate of convergence of approximations of a continued fraction ⋮ Recurrence Function on Sturmian Words: A Probabilistic Study ⋮ Numeration and discrete dynamical systems ⋮ Dynamical analysis of a class of Euclidean algorithms. ⋮ Probabilistic analyses of the plain multiple gcd algorithm ⋮ Lochs-type theorems beyond positive entropy ⋮ Hausdorff dimensions of perturbations of a conformal iterated function system via thermodynamic formalism ⋮ An iterated logarithm law related to decimal and continued fraction expansions ⋮ Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems ⋮ Size and path length of Patricia tries: Dynamical sources context ⋮ Limit theorems related to beta-expansion and continued fraction expansion ⋮ PRECISE CALCULATION OF HAUSDORFF DIMENSION OF APOLLONIAN GASKET ⋮ Dynamics of continued fractions with periodic constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Hausdorff dimensions of some continued fraction Cantor sets
• Mellin transforms and asymptotics: Harmonic sums
• Algorithms for computing signs of \(2 \times 2\) determinants: dynamics and average-case analysis
• A formula of S. Ramanujan
• On the relaxation time of Gauss' continued-fraction map. I: The Hilbert space approach (Koopmanism)
• On the relaxation time of Gauss' continued-fraction map. II: The Banach space approach (Transfer operator method)
• Quantum maps from transfer operators
• Dynamics of the continued fraction map and the spectral theory of \(\text{SL}(2,\mathbb{Z})\)
• Correction to ``Local limit theorem and distribution of periodic orbits of Lasota-Yorke transformations with infinite Markov partition
• Distribution of Lévy constants for quadratic numbers
• On a $\zeta$ function related to the continued fraction transformation
• Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval
• Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss
• An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction
• On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces
• Ein zentraler grenzwertsatz mit anwendungen auf die zahlentheorie
• The number of steps in the Euclidean algorithm
• The number of steps in the Euclidean algorithm

This page was built for publication: Continued fraction algorithms, functional operators, and structure constants