Svetlana Puzynina

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