SciELO - Scientific Electronic Library Online

 
vol.54 número1Completion of premetric spacesMinimal prime ideals of skew PBW extensions over 2-primal compatible rings índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Revista Colombiana de Matemáticas

versão impressa ISSN 0034-7426

Rev.colomb.mat. vol.54 no.1 Bogotá jan./jun. 2020

https://doi.org/10.15446/recolma.v54n1.89777 

Original articles

Deducing Three Gap Theorem from Rauzy-Veech induction

Deduciendo el teorema de las tres brechas vía inducción Rauzy-Veech

Christian Weiss1  * 

1Ruhr West University of Applied Sciences, Mülheim a. d. Ruhr, Germany


Abstract:

The Three Gap Theorem states that there are at most three distinct lengths of gaps if one places n points on a circle, at angles of z, 2z, … nz from the starting point. The theorem was first proven in 1958 by Sós and many proofs have been found since then. In this note we show how the Three Gap Theorem can easily be deduced by using Rauzy-Veech induction.

Keywords: Three Gap Theorem; Rauzy-Veech induction; Kronecker sequence; interval exchange transformation; uniform distribution

Resumen:

El teorema de las tres brechas indica que existen a lo sumo tres longitudes distintas de brechas si se sitúan n puntos en un círculo, en ángulos z, 2z, … nz a partir del punto inicial. El teorema se demostró primero en 1958 por Sós y muchas pruebas han sido encontradas desde entonces. En esta nota mostramos cómo el teorema de las tres brechas puede ser fácilmente deducido usando inducción de tipo Rauzy-Veech.

Palabras clave: Teorema de las tres brechas; inducción Rauzy-Veech; sucesión de Kronecker; intercambio de intervalos; distribución uniforme

Full text available only in PDF format.

Acknowledgment.

The author thanks the anonymous referees for their very valuable comments.

REFERENCES

[1] P. Alessandri and V. Berthé, Three Distance Theorems and Combinatorics on Words, Enseign. Math. 44 (1998), 103-132. [ Links ]

[2] M. Drmota and R. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Mathematics 1651, Springer, Berlin (1997). [ Links ]

[3] F. Liang, A short proof of the 3d distance theorem, Discrete Mathematics 28 (1979), no. 3, 325-326. [ Links ]

[4] J. Marklof and A. Strömbergsson, The Three Gap Theorem and the Space of Lattices, American Monthly 124 (2017), 741-745. [ Links ]

[5] V. Sós, On the distribution mod 1 of the sequence n(, Ann. Univ. Sci. Budapest, Eötvös Sect. Math. 1 (1958), 127-134. [ Links ]

[6] D. Taha, The Three Gaps Theorem, Interval Exchange Transformations, and Zippered Rectangles, ArXiv: 1708.04380. [ Links ]

[7] M. Viana, Ergodic Theory of Interval Exchange Maps, Rev. Mat. Complut 19 (2006), no. 1, 7-100. [ Links ]

[8] J.-C. Yoccoz, Continued Fraction Algorithms for Interval Exchange Maps: an Introduction in: Frontiers in number theory, physics, and geometry I, Springer (2006), 401-435. [ Links ]

Received: March 06, 2019; Accepted: February 11, 2020

*Correspondencia: Christian Weiss, Institute of Natural Sciences, Ruhr West University of Applied Sciences, Duisburger Str. 100, D-45479 Mülheim an der Ruhr, Germany. Correo electrónico: christian.weiss@hs-ruhrwest.de. DOI: https://doi.org/10.15446/recolma.v54n1.89777

2010 Mathematics Subject Classification. 11J71, 11K31, 37A10

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License