Beyond Sturmian sequences: coding linear trajectories in the regular octagon

2010 ◽  
Vol 102 (2) ◽  
pp. 291-340 ◽  
Author(s):  
John Smillie ◽  
Corinna Ulcigrai
2021 ◽  
Vol 95 ◽  
pp. 103318
Author(s):  
Sebastián Barbieri ◽  
Sébastien Labbé ◽  
Štěpán Starosta
Keyword(s):  

2003 ◽  
Vol 24 (4) ◽  
pp. 377-390 ◽  
Author(s):  
David Damanik ◽  
Daniel Lenz
Keyword(s):  

2006 ◽  
Vol 122 (4) ◽  
pp. 315-347 ◽  
Author(s):  
Valérie Berthé ◽  
Charles Holton ◽  
Luca Q. Zamboni
Keyword(s):  

1998 ◽  
Vol 209 (1-2) ◽  
pp. 179-193 ◽  
Author(s):  
François Blanchard ◽  
Petr Kůrka

10.37236/951 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Geneviève Paquin ◽  
Laurent Vuillon

It is well-known that Sturmian sequences are the non ultimately periodic sequences that are balanced over a 2-letter alphabet. They are also characterized by their complexity: they have exactly $(n+1)$ distinct factors of length $n$. A natural generalization of Sturmian sequences is the set of infinite episturmian sequences. These sequences are not necessarily balanced over a $k$-letter alphabet, nor are they necessarily aperiodic. In this paper, we characterize balanced episturmian sequences, periodic or not, and prove Fraenkel's conjecture for the special case of episturmian sequences. It appears that balanced episturmian sequences are all ultimately periodic and they can be classified in 3 families.


2020 ◽  
Vol 24 (23) ◽  
pp. 17497-17508 ◽  
Author(s):  
Fabio Caldarola ◽  
Gianfranco d’Atri ◽  
Mario Maiolo ◽  
Giuseppe Pirillo

AbstractFibonacci numbers are the basis of a new geometric construction that leads to the definition of a family $$\{C_n:n\in \mathbb {N}\}$$ { C n : n ∈ N } of octagons that come very close to the regular octagon. Such octagons, in some previous articles, have been given the name of Carboncettus octagons for historical reasons. Going further, in this paper we want to introduce and investigate some algebraic constructs that arise from the family $$\{C_n:n\in \mathbb {N}\}$$ { C n : n ∈ N } and therefore from Fibonacci numbers: From each Carboncettus octagon $$C_n$$ C n , it is possible to obtain an infinite (right) word $$W_n$$ W n on the binary alphabet $$\{0,1\}$$ { 0 , 1 } , which we will call the nth Carboncettus word. The main theorem shows that all the Carboncettus words thus defined are Sturmian words except in the case $$n=5$$ n = 5 . The fifth Carboncettus word $$W_5$$ W 5 is in fact the only word of the family to be purely periodic: It has period 17 and periodic factor 000 100 100 010 010 01. Finally, we also define a further word $$W_{\infty }$$ W ∞ named the Carboncettus limit word and, as second main result, we prove that the limit of the sequence of Carboncettus words is $$W_{\infty }$$ W ∞ itself.


Sign in / Sign up

Export Citation Format

Share Document