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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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