(Enter summary)
Abstract: In this paper we describe a 2-dimensional generalization of the Euclidean algorithm
which stems from the dynamics of 3-interval exchange transformations. We investigate various
diophantine properties of the algorithm including the quality of simultaneous approximations. We
show it verifies the following Lagrange type theorem: the algorithm is eventually periodic if and
only if the parameters lie in the same quadratic extension of Q:
Resume
Dans cet article nous decrivons une generalisation a... (Update)
Context of citations to this paper: More
...necessary to the understanding of the present paper, the last section is devoted to a short presentation of these ideas. In the sequels [16, 17] we use the symbolic combinatorial arithmetic interaction to 4 S EBASTIEN FERENCZI, CHARLES HOLTON, AND LUCA Q. ZAMBONI solve several...
...that b ff c = k and the corresponding circle map sequence has D expansion (a n ; i n ) n2N . We also want to mention the recent paper [21] of Ferenczi, Holton, and Zamboni which introduces a generalized continued fraction algorithm for three interval exchange transformations...
Cited by: More
Linearly Recurrent Circle Map Subshifts and an Application .. - Adamczewski, Damanik (2001)
(Correct)
Arnoux-Rauzy Subshifts: Linear Recurrence, Powers, And.. - Damanik, Zamboni
(Correct)
Linearly Recurrent Circle Map Subshifts And An Application .. - Adamczewski, Damanik
(Correct)
Active bibliography (related documents): More All
1.1: Directed Graphs And Substitutions - Holton, Zamboni (1997)
(Correct)
1.0: Research Interests - Holton
(Correct)
0.7: Recent Results on Extensions of Sturmian Words - Berstel (2001)
(Correct)
Similar documents based on text: More All
1.0: Structure Of Three-Interval Exchange Transformations II: .. - Ferenczi, Holton.. (2001)
(Correct)
0.8: Systèmes De Numération Independants Et.. - Hansel
(Correct)
0.6: The Mother of all Continued Fractions' - Dajani, Kraaikamp
(Correct)
Related documents from co-citation: More All
8: Uniform spectral properties of one-dimensional quasicrystals
- Damanik, Killip et al. - 2000
5: An extension of Lagrange's Theorem to interval exchange mappings over quadratic .. (context) - Boshernitzan, Carroll - 1997
4: Echange d'intervalles et transformations induites (context) - Rauzy - 1979
BibTeX entry: (Update)
S. Ferenczi, C. Holton, L.Q. Zamboni, Structure of three interval exchange transformations I: An arithmetic study, Ann. Inst. Fourier (Grenoble), 51 no. 4 (2001), 861-901. http://citeseer.ist.psu.edu/article/ferenczi01structure.html More
@misc{ ferenczi01structure,
author = "S. Ferenczi and C. Holton and L. Zamboni",
title = "Structure of three interval exchange transformations I: An arithmetic study",
text = "S. Ferenczi, C. Holton, L.Q. Zamboni, Structure of three interval exchange
transformations I: An arithmetic study, Ann. Inst. Fourier (Grenoble), 51
no. 4 (2001), 861-901.",
year = "2001",
url = "citeseer.ist.psu.edu/article/ferenczi01structure.html" }
Citations (may not include all citations):
439
An introduction to the theory of numbers (context) - HARDY, WRIGHT
42
Die Lehre von den Kettenbruchen (context) - PERRON - 1929
35
Symbolic dynamics (context) - MORSE, HEDLUND - 1938
31
Sequences with minimal block growth (context) - COVEN, HEDLUND - 1972
17
Multi-dimensional continued fraction algorithms (context) - BRENTJES - 1981
14
Representation geometrique de suites de complexite 2n (context) - ARNOUX, RAUZY - 1991
14
Ergodic Theory of Fibred Systems and Metric Number Theory (context) - SCHWEIGER - 1995
8
Echanges d'intervalles et transformations induites (context) - RAUZY - 1979
8
Interval exchange transformations (context) - VEECH - 1978
8
Structure of three-interval exchange transformations III: er..
- FERENCZI, HOLTON et al. - 2001
8
Structure of three-interval exchange transformations II: a c..
- FERENCZI, HOLTON et al. - 2001
7
The metrical theory of Jacobi-Perron algorithm (context) - SCHWEIGER - 1973
5
Symbolic dynamics II: Sturmian sequences (context) - MORSE, HEDLUND - 1940
5
Nombres algebriques et substitutions (context) - RAUZY - 1982
5
Imbalances in Arnoux-Rauzy sequences (context) - CASSAIGNE, FERENCZI et al. - 2000
4
Multidimensional continued fractions (context) - SZEKERES - 1970
4
ergodiques et arithmetiques de la substitution de tribonacci (context) - CHEKHOVA, HUBERT et al. - 2001
4
A new class of continued fraction expansions (context) - KRAAIKAMP - 1991
4
Approximations in ergodic theory (context) - KATOK, STEPIN
3
Jacobi-Perron algorithm and substitutions (context) - ARNOUX, BERTHE et al. - 1999
3
An extension of Lagrange's theorem to interval exchange tran.. (context) - BOSHERNITZAN, CARROLL - 1997
3
Frequencies of factors in Arnoux-Rauzy sequences (context) - WOZNY, ZAMBONI - 2001
2
Uber eine besondere Art der Kettenbruchentwicklung reeller G.. (context) - HURWITZ
2
La periodicite des fractions continues multidimensionnelles (context) - KORKINA - 1994
2
Un exemple de semi-conjugaison entre un echange d'intervalle.. (context) - ARNOUX - 1988
2
The visits to zero of some deterministic random walks (context) - AARONSON, KEANE - 1982
2
Sur une representation geometrique du developpement en fract.. (context) - KLEIN
2
A generalization of Sturmian sequences; combinatorial proper.. (context) - RISLEY, ZAMBONI - 2000
1
The Jacobi-Perron algorithm; its theory and applications (context) - BERNSTEIN - 1971
1
Letter to C.D.J. Jacobi (context) - HERMITE
1
On simultaneous diophantine approximation in the vector spac.. (context) - BURGER - 2000
1
on Pure and Applied Math (context) - ARNOLD, algebras et al. - 1989
1
Tilings and rotations: a two-dimensional generalization of S..
- BERTHE, VUILLON - 2000
1
Une generalization du developpement en fraction continue (context) - RAUZY
1
On periodic sequences for algebraic numbers (context) - GARRITY - 1999
1
Uber periodische Approximationen algebraischer Zahlen (context) - MINKOWSKI
1
A characterization of real quadratic numbers by diophantine .. (context) - HARA-MIMACHI, ITO - 1991
1
On real quadratic number fields and simultaneous diophantine.. (context) - BURGER - 1999
1
Ein Kriterium fur algebraishcen Zahlen (context) - MINKOWSKI
1
A family of counterexamples in ergodic theory (context) - JUNCO - 1983
1
Sur la solution des problemes indetermines du second degre (context) - LAGRANGE
Documents on the same site (http://math.berkeley.edu/~cholton/paper.html): More
Descendants Of Primitive Substitutions - Holton, Zamboni (1999)
(Correct)
Initial Powers Of Sturmian Words - Holton, Zamboni (2001)
(Correct)
Structure Of Three-Interval Exchange Transformations II: .. - Ferenczi, Holton.. (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC