48 citations · 60 across the 17 of their papers we have counts for
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
Words containing all permutations of a family of factors
Anna E. Frid
We prove that if a uniformly recurrent infinite word contains as a factor any finite permutation of words from an infinite family, then either this word is periodic, or its complex…
math.CO2015
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…