pith. sign in

arxiv: 1810.05472 · v2 · pith:VRBHMOGVnew · submitted 2018-10-12 · 🧮 math.CO

Open and closed factors of Arnoux-Rauzy words

classification 🧮 math.CO
keywords closedwordarnoux-rauzyfactorsinftymathbbonceprefix
0
0 comments X
read the original abstract

A finite word $u$ is called closed if its longest repeated prefix has exactly two occurrences in $u,$ once as a prefix and once as a suffix. We study the function $f_x^c:\mathbb N \rightarrow \mathbb N$ which counts the number of closed factors of each length in an infinite word $x.$ We derive an explicit formula for $f_x^c$ in case $x$ is an Arnoux-Rauzy word. As a consequence we prove that $\liminf _{n\rightarrow \infty}f_x^c(n)=+\infty.$

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.