Svetlana Puzynina

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 30

Top Topics

Top Venues

Theor. Comput. Sci.

Publications

Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
On abelian closures of infinite non-binary words. Discret. Math. 347 (9) (2024)
Olga G. Parshina, Svetlana Puzynina
Finite and infinite closed-rich words. Theor. Comput. Sci. 984 (2024)
Gabriele Fici, Svetlana Puzynina
Abelian combinatorics on words: A survey. Comput. Sci. Rev. 47 (2023)
Sergey Luchinin, Svetlana Puzynina
Sequences of symmetry groups of infinite words. Discret. Math. 346 (1) (2023)
Thierry Lecroq, Svetlana Puzynina
TCS special issue: Combinatorics on Words - WORDS 2021. Theor. Comput. Sci. 952 (2023)
Svetlana Puzynina, Markus A. Whiteland
Abelian closures of infinite binary words. J. Comb. Theory, Ser. A 185 (2022)
Gabriele Fici, Svetlana Puzynina
Abelian Combinatorics on Words: a Survey. CoRR (2022)
Valérie Berthé, Svetlana Puzynina
On the rigidity of Arnoux-Rauzy words. CoRR (2022)
Olga Parshina, Svetlana Puzynina
On Closed-Rich Words. CSR (2021)
Sergey Luchinin, Svetlana Puzynina
Symmetry Groups of Infinite Words. DLT (2021)
Olga Parshina, Svetlana Puzynina
Finite and infinite closed-rich words. CoRR (2021)
Svetlana Puzynina, Mathieu Sablik
On entropies of block-gluing subshifts. CoRR (2020)
Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
On Abelian Closures of Infinite Non-binary Words. CoRR (2020)
Svetlana Puzynina, Markus A. Whiteland
Abelian Closures of Infinite Binary Words. CoRR (2020)
Émilie Charlier, Svetlana Puzynina, Élise Vandomme
Recurrence along directions in multidimensional words. Discret. Math. 343 (10) (2020)
Svetlana Puzynina
Aperiodic Two-Dimensional Words of Small Abelian Complexity. Electron. J. Comb. 26 (4) (2019)
Svetlana Puzynina
Abelian Properties of Words. WORDS (2019)
Émilie Charlier, Svetlana Puzynina, Élise Vandomme
Recurrence in Multidimensional Words. LATA (2019)
Sergey V. Avgustinovich, Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
On abelian saturated infinite words. Theor. Comput. Sci. 792 (2019)
Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
On Abelian Subshifts. DLT (2018)
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina
-abelian palindromes. Inf. Comput. 260 (2018)
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
Minimal complexity of equidistributed infinite permutations. Eur. J. Comb. 65 (2017)
Juhani Karhumäki, Svetlana Puzynina, Michaël Rao, Markus A. Whiteland
On cardinalities of k-abelian equivalence classes. Theor. Comput. Sci. 658 (2017)
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
k-Abelian Equivalence and Rationality. Fundam. Informaticae 154 (1-4) (2017)
Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland
k-Abelian Equivalence and Rationality. DLT (2016)
Émilie Charlier, Tero Harju, Svetlana Puzynina, Luca Q. Zamboni
Abelian bordered factors and periodicity. Eur. J. Comb. 51 (2016)
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
Cost and dimension of words of zero topological entropy. CoRR (2016)
L'ubomíra Balková, Michelangelo Bucci, Alessandro De Luca, Jirí Hladký, Svetlana Puzynina
Aperiodic pseudorandom number generators based on infinite words. Theor. Comput. Sci. 647 (2016)
Sergey V. Avgustinovich, Svetlana Puzynina
Weak Abelian Periodicity of Infinite Words. Theory Comput. Syst. 59 (2) (2016)
Juhani Karhumäki, Svetlana Puzynina, Michaël Rao, Markus A. Whiteland
On cardinalities of k-abelian equivalence classes. CoRR (2016)
Emilie Charlier, Tero Harju, Svetlana Puzynina, Luca Q. Zamboni
Abelian bordered factors and periodicity. CoRR (2015)
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
Canonical Representatives of Morphic Permutations. CoRR (2015)
Mike Müller, Svetlana Puzynina, Michaël Rao
On Shuffling of Infinite Square-Free Words. Electron. J. Comb. 22 (1) (2015)
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
Ergodic Infinite Permutations of Minimal Complexity. DLT (2015)
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
Canonical Representatives of Morphic Permutations. WORDS (2015)
Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
Ergodic infinite permutations of minimal complexity. CoRR (2015)
Emilie Charlier, Teturo Kamae, Svetlana Puzynina, Luca Q. Zamboni
Infinite self-shuffling words. J. Comb. Theory, Ser. A 128 (2014)
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
Subword complexity and decomposition of the set of factors. CoRR (2014)
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
Subword Complexity and Decomposition of the Set of Factors. MFCS (1) (2014)
Juhani Karhumäki, Svetlana Puzynina
On k-Abelian Palindromic Rich and Poor Words. Developments in Language Theory (2014)
Mike Müller, Svetlana Puzynina, Michaël Rao
Infinite square-free self-shuffling words. CoRR (2014)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words. J. Comb. Theory, Ser. A 120 (4) (2013)
L'ubomíra Balková, Michelangelo Bucci, Alessandro De Luca, Jirí Hladký, Svetlana Puzynina
Aperiodic pseudorandom number generators based on infinite words. CoRR (2013)
Emilie Charlier, Teturo Kamae, Svetlana Puzynina, Luca Q. Zamboni
Self-Shuffling Words CoRR (2013)
Sergey V. Avgustinovich, Svetlana Puzynina
Weak abelian periodicity of infinite words CoRR (2013)
Sergey V. Avgustinovich, Svetlana Puzynina
Weak Abelian Periodicity of Infinite Words. CSR (2013)
Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
Fine and Wilf's Theorem for k-Abelian Periods. Int. J. Found. Comput. Sci. 24 (7) (2013)
L'ubomíra Balková, Michelangelo Bucci, Alessandro De Luca, Svetlana Puzynina
Infinite Words with Well Distributed Occurrences. WORDS (2013)
Michelangelo Bucci, Neil Hindman, Svetlana Puzynina, Luca Q. Zamboni
On additive properties of sets defined by the Thue-Morse word. J. Comb. Theory, Ser. A 120 (6) (2013)
Svetlana Puzynina, Luca Q. Zamboni
Abelian returns in Sturmian words. J. Comb. Theory, Ser. A 120 (2) (2013)
Emilie Charlier, Teturo Kamae, Svetlana Puzynina, Luca Q. Zamboni
Self-shuffling Words. ICALP (2) (2013)
Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
On palindromic factorization of words. Adv. Appl. Math. 50 (5) (2013)
Sergey V. Avgustinovich, Juhani Karhumäki, Svetlana Puzynina
On abelian versions of critical factorization theorem. RAIRO Theor. Informatics Appl. 46 (1) (2012)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words CoRR (2012)
Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela
Fine and Wilf's Theorem for k-Abelian Periods. Developments in Language Theory (2012)
Anna E. Frid, Svetlana Puzynina, Luca Q. Zamboni
On minimal factorizations of words as products of palindromes CoRR (2012)
Svetlana Puzynina, Luca Q. Zamboni
Abelian returns in Sturmian words WORDS (2011)
Juhani Karhumäki, Svetlana Puzynina
Locally catenative sequences and Turtle graphics. RAIRO Theor. Informatics Appl. 45 (3) (2011)
Svetlana Puzynina
On Periodicity of Generalized Two-Dimensional Words. LATA (2008)