Copertina

Subexponential upper bound on the number of rich words

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Rukavicka, Josef
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics 68R15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Palindromic length of infinite aperiodic words
di: Rukavicka, Josef
Pubblicazione: (2024)

Recovery of cyclic words by their subwords
di: Luchinin, Sergey, et al.
Pubblicazione: (2024)

Additive word complexity and Walnut
di: Popoli, Pierre, et al.
Pubblicazione: (2024)

Restivo Salemi property for $α$-power free languages with $α\geq 5$ and $k\geq 3$ letters
di: Rukavicka, Josef
Pubblicazione: (2023)

String attractors and bi-infinite words
di: Béaur, Pierre, et al.
Pubblicazione: (2024)

The repetition threshold for ternary rich words
di: Currie, James D., et al.
Pubblicazione: (2024)

Avoiding abelian and additive powers in rich words
di: Andrade, Jonathan, et al.
Pubblicazione: (2024)

WELLDOC property for words generated by morphisms
di: Puzynina, Svetlana, et al.
Pubblicazione: (2026)

On the pseudorandomness of Parry--Bertrand automatic sequences
di: Popoli, Pierre, et al.
Pubblicazione: (2024)

Factor-balancedness, linear recurrence, and factor complexity
di: Espinoza, Bastiàn, et al.
Pubblicazione: (2026)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
di: Araújo, Júlio, et al.
Pubblicazione: (2026)

Structure and growth of $\mathbb{R}$-bonacci words
di: Dovgal, Sergey, et al.
Pubblicazione: (2023)

Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
di: Bright, Curtis, et al.
Pubblicazione: (2025)

Myrvold's Results on Orthogonal Triples of $10 \times 10$ Latin Squares: A SAT Investigation
di: Bright, Curtis, et al.
Pubblicazione: (2025)

Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)

Universal partial tori
di: Carey, William D., et al.
Pubblicazione: (2024)

Exploring the Crochemore and Ziv-Lempel factorizations of some automatic sequences with the software Walnut
di: Jahannia, Marieh, et al.
Pubblicazione: (2024)

Introducing q-deformed binomial coefficients of words
di: Renard, Antoine, et al.
Pubblicazione: (2024)

Digital Convexity and Combinatorics on Words
di: De Luca, Alessandro, et al.
Pubblicazione: (2025)

On solving basic equations over the semiring of functional digraphs
di: Dennunzio, Alberto, et al.
Pubblicazione: (2024)

Note on Min-k-Planar Drawings of Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Stack and Queue Numbers of Graphs Revisited
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Hereditary Graph Product Structure and $\cal H$-clique-width
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Polygonal corona limit on multigrid dual tilings
di: Lutfalla, Victor, et al.
Pubblicazione: (2024)

Grid-drawings of graphs in three-dimensions
di: Balogh, Jozsef, et al.
Pubblicazione: (2024)

An upper bound on the number of frequency hypercubes
di: Krotov, Denis S., et al.
Pubblicazione: (2022)

Stability properties for subgroups generated by return words
di: Gheeraert, France, et al.
Pubblicazione: (2024)

Word-Representability of Graphs with respect to Split Recomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)

Obstructions to return preservation for episturmian morphisms
di: Berthé, Valérie, et al.
Pubblicazione: (2024)

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints
di: Klawitter, Jonathan, et al.
Pubblicazione: (2023)

A simple algorithm for checking equivalence of counting functions on free monoids
di: Kiyashko, Petr, et al.
Pubblicazione: (2024)

Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)

Dissecting power of intersection of two context-free languages
di: Rukavicka, Josef
Pubblicazione: (2020)

Trifferent codes with small lengths
di: Kurz, Sascha
Pubblicazione: (2023)

Circularity and repetitiveness in non-injective DF0L systems
di: Goulet-Ouellet, Herman, et al.
Pubblicazione: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

Relative position in binary substitutions
di: Coons, Michael, et al.
Pubblicazione: (2024)

Skip Letters for Short Supersequence of All Permutations
di: Tan, Oliver
Pubblicazione: (2022)