2 papers
cs.DM2024
Recovery of cyclic words by their subwords
Sergey Luchinin, Svetlana Puzynina, Michaël Rao
A problem of reconstructing words from their subwords involves determining the minimum amount of information needed, such as multisets of scattered subwords of a specific length or…
math.CO2021
Sequences of symmetry groups of infinite words
Sergey Luchinin, Svetlana Puzynina
In this paper we introduce a new notion of a sequence of symmetry groups of an infinite word. Given a subgroup of the symmetric group , it acts on the set of finite word…