14 citations · 46 across the 24 of their papers we have counts for
4 papers · 1 filter
Canonical Representatives of Morphic Permutations
Sergey Avgustinovich, Anna Frid, Svetlana Puzynina
An infinite permutation can be defined as a linear ordering of the set of natural numbers. In particular, an infinite permutation can be constructed with an aperiodic infinite word…
On a group theoretic generalization of the Morse-Hedlund theorem
Emilie Charlier, Svetlana Puzynina, Luca Q. Zamboni
In their 1938 seminal paper on symbolic dynamics, Morse and Hedlund proved that every aperiodic infinite word over a non empty finite alphabet contains at least $n…
Minimal complexity of equidistributed infinite permutations
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
An infinite permutation is a linear ordering of the set of natural numbers. An infinite permutation can be defined by a sequence of real numbers where only the order of elements is…
Abelian bordered factors and periodicity
Emilie Charlier, Tero Harju, Svetlana Puzynina +1
A finite word u is said to be bordered if u has a proper prefix which is also a suffix of u, and unbordered otherwise. Ehrenfeucht and Silberger proved that an infinite word is pur…