pith. sign in

arxiv: 1510.00279 · v3 · pith:V7DE2HAWnew · submitted 2015-10-01 · 🧮 math.NT

A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers

classification 🧮 math.NT
keywords sturmianwordsfunctionbestboundcomplexityintegerirrationality
0
0 comments X
read the original abstract

We introduce and study a new complexity function in combinatorics on words, which takes into account the smallest second occurrence time of a factor of an infinite word. We characterize the eventually periodic words and the Sturmian words by means of this function. Then, we establish a new result on repetitions in Sturmian words and show that it is best possible. Let $b \ge 2$ be an integer. We deduce a lower bound for the irrationality exponent of real numbers whose sequence of $b$-ary digits is a Sturmian sequence over $\{0,1,\ldots, b-1\}$ and we prove that this lower bound is best possible. As an application, we derive some information on the $b$-ary expansion of $\log(1+\frac{1}{a})$,for any integer $a \ge 34$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.