S. Puzynina

activity

20112026

most citedAperiodic pseudorandom number generators based on infinite words

14 citations · 46 across the 24 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016

Cost and dimension of words of zero topological entropy

Julien Cassaigne, Anna E. Frid, Svetlana Puzynina +1

Let $A^{*}$ denote the free monoid generated by a finite nonempty set $A .$ In this paper we introduce a new measure of complexity of languages $L \subseteq A^{*}$ defined in terms of th…

math.CO2016

On cardinalities of $k$ -abelian equivalence classes

Juhani Karhumäki, Svetlana Puzynina, Michaël Rao +1

Two words $u$ and $v$ are $k$ -abelian equivalent if, for each word $x$ of length at most $k$ , $x$ occurs equally many times as a factor in both $u$ and $v$ . The notion of $k$ -abeli…

Cost and dimension of words of zero topological entropy

On cardinalities of k-abelian equivalence classes

On cardinalities of $k$ -abelian equivalence classes