arXiv Open Access 2025

The Tribonacci constant and finite automata

Jeffrey Shallit

Lihat Sumber

Abstrak

We show that there is no automaton accepting the Tribonacci representations of $n$ and $x$ in parallel, where $ψ= 1.839\cdots$ is the Tribonacci constant, and $x= \lfloor n ψ\rfloor$. Similarly, there is no Tribonacci automaton generating the Sturmian characteristic word with slope $ψ-1$.

Topik & Kata Kunci

cs.FL cs.DM math.NT

Penulis (1)

Jeffrey Shallit

Format Sitasi

APA MLA BibTeX

Shallit, J. (2025). The Tribonacci constant and finite automata. https://arxiv.org/abs/2510.10834

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓