14 citations · 46 across the 24 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012★ 2 cited
On minimal factorizations of words as products of palindromes
Anna E. Frid, Svetlana Puzynina, Luca Zamboni
Given a finite word u, we define its palindromic length |u|_{pal} to be the least number n such that u=v_1v_2... v_n with each v_i a palindrome. We address the following open quest…
math.CO2012
Abelian returns in Sturmian words
Svetlana Puzynina, Luca Q. Zamboni
Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first return map in dynamical systems. In this p…
math.CO2012★ 1 cited
A regularity lemma and twins in words
Maria Axenovich, Yury Person, Svetlana Puzynina
For a word , let be the largest integer such that there are two disjoints identical (scattered) subwords of length . Let $f(n, Σ) = \min \{f(S): S \text{is of leng…