Mathematics > Combinatorics
[Submitted on 2 May 2021 (this version), latest version 13 Feb 2023 (v2)]
Title:Extremal values of semi-regular continuants and codings of interval exchange transformations
View PDFAbstract:Given a set $A$ consisting of positive integers $a_1<a_2<\cdots<a_k$ and a $k$-term partition $P:n_1+\cdots+n_k=n$, find the extremal denominators of the regular and semi-regular continued fraction $[0;x_1,\ldots,x_n]$ with partial quotients $x_i\in A$, where each $a_i$ occurs precisely $n_i$ times in the sequence $x_1,\ldots,x_n$. In 1983, G. Ramharter gave an explicit description of the extremal arrangements of the regular continued fraction and the minimizing arrangement for the semi-regular continued fraction and showed that in each case the arrangement is unique up to reversal and independent of the actual values of the positive integers $a_i$. However, the determination of the maximizing arrangement for the semi-regular continuant turned out to be more difficult. He showed that if $|A|=2$ then the maximizing arrangement is unique (up to reversal) and depends only on the partition $P$ and not on the values of the $a_i$. He further conjectured that this should be true for general $A$ with $|A|\geq 2.$ In this paper we confirm Ramharter's conjecture for sets $A$ with $|A|=3$ and give an algorithmic procedure for constructing the maximizing arrangement. We also show that Ramharter's conjecture fails in general for $|A|\geq 4$ in that the maximizing arrangement is neither unique nor independent of the values of the digits in $A$. The central idea, as discovered by Ramharter, is that the extremal arrangements satisfy a strong combinatorial condition. In the context of bi-infinite binary words, this condition coincides with the Markoff property, discovered by A.A. Markoff in 1879 in his study of minima of binary quadratic forms. We show that this same combinatorial condition, in the framework of infinite words over a $k$-letter alphabet, is the characterizing property which describes the orbit structure of codings of points under a symmetric $k$-interval exchange transformation.
Submission history
From: Alessandro De Luca [view email][v1] Sun, 2 May 2021 15:36:52 UTC (39 KB)
[v2] Mon, 13 Feb 2023 18:35:13 UTC (40 KB)
Current browse context:
math.CO
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.