We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.FL

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Formal Languages and Automata Theory

Title: Transcendence of Sturmian Numbers over an Algebraic Base

Abstract: We consider numbers of the form
$S_\beta(\boldsymbol{u}):=\sum_{n=0}^\infty \frac{u_n}{\beta^n}$ for
$\boldsymbol{u}=\langle u_n \rangle_{n=0}^\infty$ a Sturmian
sequence over a binary alphabet and $\beta$ an algebraic number with
$|\beta|>1$. We show that every such number is transcendental.
More generally, for a given base~$\beta$ and given irrational
number~$\theta$ we characterise the
$\overline{\mathbb{Q}}$-linear independence of sets of the form
$\left\{ 1,
S_\beta(\boldsymbol{u}^{(1)}),\ldots,S_\beta(\boldsymbol{u}^{(k)})
\right\}$, where $\boldsymbol{u}^{(1)},\ldots,\boldsymbol{u}^{(k)}$ are
Sturmian sequences having slope $\theta$.
We give an application of our main result to the theory of dynamical
systems, showing that for a contracted rotation on the unit circle
with algebraic slope, its limit set is either finite or consists
exclusively of transcendental elements other than its endpoints $0$
and $1$. This confirms a conjecture of Bugeaud, Kim, Laurent, and
Nogueira.
Subjects: Formal Languages and Automata Theory (cs.FL)
ACM classes: F.4.m
Cite as: arXiv:2308.13657 [cs.FL]
  (or arXiv:2308.13657v1 [cs.FL] for this version)

Submission history

From: James Worrell [view email]
[v1] Fri, 25 Aug 2023 20:12:00 GMT (13kb)

Link back to: arXiv, form interface, contact.