Covering numbers: Arithmetics and dynamics for rotations and interval exchanges

We study a particular case of the two-dimensional Steinhaus theorem, giving estimates of the possible distances between points of the formkα andkα+β on the unit circle, through an approximation algorithm of β by the pointskα. This allows us to compute covering numbers (maximal measures of Rokhlin stacks having certain prescribed regularity properties) for the symbolic dynamical systems associated to the rotation of argument α, acting on the partition of the circle by the points 0, β. We can the compute topological and measure-theoretic covering numbers for exchange of three intervals; in this way, we prove that every ergodic exchange of three intervals has simple spectrum and build a new class of three-interval exchanges which are not of rank one.

[1]  A. Ostrowski.  Bemerkungen zur Theorie der Diophantischen Approximationen , 1922 .

[2]  Gustav A. Hedlund.  A New Proof for a Metrically Transitive System , 1940 .

[3]  G. A. Hedlund,et al.  Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[4]  V. Sós.  On the theory of diophantine approximations. I1 (on a problem of A. Ostrowski) , 1957 .

[5]  V. Sós.  On the theory of diophantine approximations. II (inhomogeneous problems) , 1958 .

[6]  S. Swierczkowski.  On successive settings of an arc on the circumference of a circle , 1958 .

[7]  Vera T. Sós.  On a problem of S. Hartman about normal forms , 1960 .

[8]  V. Arnold.  SMALL DENOMINATORS AND PROBLEMS OF STABILITY OF MOTION IN CLASSICAL AND CELESTIAL MECHANICS , 1963 .

[9]  N. B. Slater,et al.  Gaps and steps for the sequence nθ mod 1 , 1967, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  A. Katok,et al.  APPROXIMATIONS IN ERGODIC THEORY , 1967 .

[11]  R. Chacon.  A geometric construction of measure preserving transformations , 1967 .

[12]  W. Veech,et al.  STRICT ERGODICITY IN ZERO DIMENSIONAL DYNAMICAL SYSTEMS AND THE KRONECKER-WEYL THEOREM MOD 20) , 2010 .

[13]  M. Keane.  Interval exchange transformations , 1975 .

[14]  A. Junco.  Transformations with discrete spectrum are stacking transformations , 1976 .

[15]  Standardness of automorphisms of transposition of intervals and fluxes on surfaces , 1976 .

[16]  Harvey B. Keynes,et al.  A “minimal”, non-uniquely ergodic interval exchange transformation , 1976 .

[17]  Gérard Rauzy,et al.  Échanges d'intervalles et transformations induites , 1979 .

[18]  Benjamin Weiss,et al.  Equivalence of measure preserving transformations , 1982 .

[19]  G. Rauzy.  Suites à termes dans un alphabet fini , 1983 .

[20]  W. Veech.  THE METRIC THEORY OF INTERVAL EXCHANGE TRANSFORMATIONS I. GENERIC SPECTRAL PROPERTIES , 1984 .

[21]  S. Ferenczi.  Systèmes localement de rang un , 1984 .

[22]  S. Kalikow.  Twofold mixing implies threefold mixing for rank one transformations , 1984, Ergodic Theory and Dynamical Systems.

[23]  M. Boshernitzan.  A condition for minimal interval exchange maps to be uniquely ergodic , 1985 .

[24]  Jonathan L. F. King,et al.  Joining-rank and the structure of finite rank mixing transformations , 1988 .

[25]  Gérard Rauzy,et al.  Représentation géométrique de suites de complexité $2n+1$ , 1991 .

[26]  James F. Geelen,et al.  A two dimensional Steinhaus theorem , 1993, Australas. J Comb..

[27]  Sébastien Ferenczi,et al.  Tiling and Local Rank Properties of the Morse Sequence , 1994, Theor. Comput. Sci..

[28]  Günter Rote.  Sequences With Subword Complexity 2n , 1994 .

[29]  T. Komatsu.  The fractional part of $n\theta + ø$ and Beatty sequences , 1995 .

[30]  Jean Berstel,et al.  Recent Results on Sturmian Words , 1995, Developments in Language Theory.

[31]  G. Goodson.  Ergodic Theory and its Connections with Harmonic Analysis: Functional equations associated with the spectral properties of compact group extensions , 1995 .

[32]  Sébastien Ferenczi,et al.  Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité $2n+1$ , 1995 .

[33]  Pascal Alessandri.  Codages de rotations et basses complexitès , 1996 .

[34]  Valérie Berthé,et al.  Frequencies of Sturmian series factors , 1996 .

[35]  T. Komatsu.  On Inhomogeneous Continued Fraction Expansions and Inhomogeneous Diophantine Approximation , 1997 .

[36]  S. Ferenczi.  Systems of finite rank , 1997 .

[37]  Mélanie Guenais.  Une majoration de la multiplicité spectrale d'opérateurs associés à des cocycles réguliers , 1998 .

[38]  Trajectories of rotations , 1999 .

[39]  Nataliya Chekhova,et al.  Covering Numbers of Rotations , 1999, Theor. Comput. Sci..