Extremal values of semi‐regular continuants and codings of interval exchange transformations
نویسندگان
چکیده
Given a set A $\mathbb {A}$ consisting of positive integers 1 < 2 ⋯ k $a_1<a_2<\cdots <a_k$ and k-term partition P : n + = $P: n_1+n_2 \cdots n_k=n$ , find the extremal denominators regular semi-regular continued fraction [ 0 ; x … ] $[0;x_1,x_2,\ldots ,x_n]$ with partial quotients i ∈ $x_i\in \mathbb where each $a_i$ occurs precisely $n_i$ times in sequence $x_1,x_2,\ldots ,x_n$ . In 1983, G. Ramharter gave an explicit description arrangements minimizing arrangement for showed that case is unique up to reversal independent actual values However, determination maximizing continuant turned out be substantially more difficult. conjectured as other three cases, (up reversal) depends only on not He further verified conjecture special binary alphabet. this paper, we confirm Ramharter's sets | 3 $|\mathbb {A}|=3$ give algorithmic procedure constructing arrangement. We also show fails ⩾ 4 {A}|\geqslant 4$ general neither nor digits The central idea satisfy strong combinatorial condition. This condition may stated or less verbatum context infinite sequences ordered set. bi-infinite words, coincides Markoff property, discovered by A. 1879 his study minima quadratic forms. same fundamental property which describes orbit structure natural codings points under symmetric k-interval exchange transformation.
منابع مشابه
Eigenvalues and Simplicity of Interval Exchange Transformations
In this paper we consider a class of d-interval exchange transformations, which we call the symmetric class. For this class we define a new self-dual induction process in which the system is successively induced on a union of sub-intervals. This algorithm gives rise to an underlying graph structure which reflects the dynamical behavior of the system, through the Rokhlin towers of the induced ma...
متن کاملLanguages of k-interval exchange transformations
This paper gives a complete characterization of those sequences of subword complexity (k− 1)n + 1 that are natural codings of orbits of k-interval exchange transformations, thereby answering an old question of Rauzy.
متن کاملJoinings of Three-interval Exchange Transformations
We show that among three-interval exchange transformations there exists a dichotomy: T has minimal self-joinings whenever the associated subshift is linearly recurrent, and is rigid otherwise. We build also a family of simple rigid three-interval exchange transformations, which is a step towards an old question of Veech, and a family of rigid three-interval exchange transformations which includ...
متن کاملExtremal values of the interval number of a graph, II
The interval number i(G) of a simple graph G is the smallest number such that to each vertex in G there can be assigned a collection of at most finite closed intervals on the real line so that there is an edge between vertices v and w in G if and only if some interval for v intersects some interval for w. The well known interval graphs are precisely those graphs G with i(G)=<I. We prove here th...
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2023
ISSN: ['2041-7942', '0025-5793']
DOI: https://doi.org/10.1112/mtk.12185