14 citations · 46 across the 24 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021
Abelian Nivat's conjecture for non-rectangular patterns
Nikolai Geravker, Svetlana Puzynina
In this paper, we study the relation between periodicity of two-dimensional words and their abelian pattern complexity. A pattern in is the set of all tran…
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…
math.CO2021
Finite and infinite closed-rich words
Olga Parshina, Svetlana Puzynina
A word is called closed if it has a prefix which is also its suffix and there is no internal occurrences of this prefix in the word. In this paper we study words that are rich in c…