L'ubomíra Dvoráková

dblp:73/6320 · also L'ubomíra Balková · DBLP profile ↗
← Back
14ranked-venue papers
11as first author
7since 2021 · last 2026
0000-0001-7208-4248ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 14 · 11 first-author · 7 since 2021
YearPublicationVenuePosition
2026 Reflection on the Reflection Complexity
abstract
Abstract The factor complexity $$\mathcal {C}_{{\textbf {u}}}$$ C u of a sequence $$\textbf{u}= \varvec{u}_{0}\varvec{u}_{1}\varvec{u}_{2} \cdots $$ u = u 0 u 1 u 2 ⋯ over a finite alphabet counts the number of factors of length n occurring in $$\textbf{u}$$ u , i.e., $$\mathcal {C}_\textbf{u}{(n)} = \#{\mathcal {L}}_n(\textbf{u})$$ C u ( n ) = # L n ( u ) , where $${\mathcal {L}}_n\varvec{(}\textbf{u}\varvec{)}= {\{}\varvec{u}_{{i}}\varvec{u}_{{i+1}}\cdots \varvec{u}_{{i+n-1}}{: i} \in \mathbb {N}{\}}$$ L n ( u ) = { u i u i + 1 ⋯ u i + n - 1 : i ∈ N } . Two factors of $${\mathcal {L}}_{{n}}\varvec{(}\textbf{u}\varvec{)}$$ L n ( u ) are said to be equivalent if they are equal or one factor is the reversal of the other one. Recently, Allouche et al. introduced the reflection complexity $${r}_\textbf{u}$$ r u which counts the number of non-equivalent factors of $${\mathcal {L}}_{{n}}\varvec{(}\textbf{u}\varvec{)}$$ L n ( u ) . They formulated the following conjecture: a sequence $$\textbf{u}$$ u <
L'ubomíra Dvoráková, Edita Pelantová
Theory Comput. Syst.1
2024 2-Balanced Sequences Coding Rectangle Exchange Transformation
L'ubomíra Dvoráková, Zuzana Masáková, Edita Pelantová
Theory Comput. Syst.1
2024 String attractors of episturmian sequences
L'ubomíra Dvoráková
Theor. Comput. Sci.1
2024 An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence
L'ubomíra Dvoráková, Edita Pelantová
Theor. Comput. Sci.1
2023 On balanced sequences and their critical exponent
Francesco Dolce, L'ubomíra Dvoráková, Edita Pelantová
Theor. Comput. Sci.2
2022 On minimal critical exponent of balanced sequences
L'ubomíra Dvoráková, Edita Pelantová, Daniela Opocenská, Arseny M. Shur
Theor. Comput. Sci.1
2021 On Balanced Sequences and Their Asymptotic Critical Exponent
Francesco Dolce, L'ubomíra Dvoráková, Edita Pelantová
LATA2
2019 Normalization of ternary generalized pseudostandard words
Josef Florian, Tereza Veselá, L'ubomíra Dvoráková
Theor. Comput. Sci.3
2016 Aperiodic pseudorandom number generators based on infinite words
L'ubomíra Dvoráková, Michelangelo Bucci, Alessandro De Luca 0002, Jirí Hladký, Svetlana Puzynina
Theor. Comput. Sci.1
2013 Proof of the Brlek-Reutenauer conjecture
L'ubomíra Dvoráková, Edita Pelantová, Stepán Starosta
Theor. Comput. Sci.1
2012 Corrigendum: "On Brlek-Reutenauer conjecture"
L'ubomíra Dvoráková, Edita Pelantová, Stepán Starosta
Theor. Comput. Sci.1
2011 Abelian complexity of infinite words associated with quadratic Parry numbers
L'ubomíra Dvoráková, Karel Brinda, Ondrej Turek
Theor. Comput. Sci.1
2011 On Brlek-Reutenauer conjecture
L'ubomíra Dvoráková, Edita Pelantová, Stepán Starosta
Theor. Comput. Sci.1
2009 A note on symmetries in the Rauzy graph and factor frequencies
L'ubomíra Dvoráková, Edita Pelantová
Theor. Comput. Sci.1