150 citations · 496 across the 43 of their papers we have counts for
5 papers · 1 filter
The sequence of open and closed prefixes of a Sturmian word
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
A finite word is closed if it contains a factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We are interested in the…
Anti-Powers in Infinite Words
Gabriele Fici, Antonio Restivo, Manuel Silva +1
In combinatorics of words, a concatenation of consecutive equal blocks is called a power of order . In this paper we take a different point of view and define an anti-power…
On the least number of palindromes contained in an infinite word
Gabriele Fici, Luca Q. Zamboni
We investigate the least number of palindromic factors in an infinite word. We first consider general alphabets, and give answers to this problem for periodic and non-periodic word…
Reversible Christoffel factorizations
Michelangelo Bucci, Alessandro De Luca, Luca Q. Zamboni
We define a family of natural decompositions of Sturmian words in Christoffel words, called *reversible Christoffel* (RC) factorizations. They arise from the observation that two S…
On automatic infinite permutations
Anna Frid, Luca Zamboni
An infinite permutation is a linear ordering of . We study properties of infinite permutations analogous to those of infinite words, and show some resemblances and s…