arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by A. Hermida

1 paper(s) by this author · All BibTeX
2022-02-11
The Three Gap Theorem and Periodic Functions
Published in Integers 22 (2022), Paper No. A21, 9 pp • Search Publication
The Three Gap Theorem, also known as the Steinhaus Conjecture, is a classical result on the combinatorics of the fractional part function, and has since been generalized in many ways. In this paper, we pose a new problem related to these results: for which other periodic functions does an analogue of the Three Gap Theorem hold? We prove analogous results for certain classes of piecewise-linear periodic functions and demonstrate the existence of functions for which no bound exists on the number of gap lengths.