Buchumschlag

String attractors and bi-infinite words

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Béaur, Pierre, Gheeraert, France, de Menibus, Benjamin Hellouin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 68R15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

String attractors of some simple-Parry automatic sequences
von: Gheeraert, France, et al.
Veröffentlicht: (2023)

Palindromic length of infinite aperiodic words
von: Rukavicka, Josef
Veröffentlicht: (2024)

Additive word complexity and Walnut
von: Popoli, Pierre, et al.
Veröffentlicht: (2024)

Stability properties for subgroups generated by return words
von: Gheeraert, France, et al.
Veröffentlicht: (2024)

Recovery of cyclic words by their subwords
von: Luchinin, Sergey, et al.
Veröffentlicht: (2024)

Subexponential upper bound on the number of rich words
von: Rukavicka, Josef
Veröffentlicht: (2025)

On the pseudorandomness of Parry--Bertrand automatic sequences
von: Popoli, Pierre, et al.
Veröffentlicht: (2024)

$\mathcal{S}$-adic characterization of minimal dendric shifts
von: Gheeraert, France, et al.
Veröffentlicht: (2022)

WELLDOC property for words generated by morphisms
von: Puzynina, Svetlana, et al.
Veröffentlicht: (2026)

The repetition threshold for ternary rich words
von: Currie, James D., et al.
Veröffentlicht: (2024)

Factor-balancedness, linear recurrence, and factor complexity
von: Espinoza, Bastiàn, et al.
Veröffentlicht: (2026)

Avoiding abelian and additive powers in rich words
von: Andrade, Jonathan, et al.
Veröffentlicht: (2024)

Structure and growth of $\mathbb{R}$-bonacci words
von: Dovgal, Sergey, et al.
Veröffentlicht: (2023)

Universal partial tori
von: Carey, William D., et al.
Veröffentlicht: (2024)

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

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
von: Bright, Curtis, et al.
Veröffentlicht: (2025)

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

Introducing q-deformed binomial coefficients of words
von: Renard, Antoine, et al.
Veröffentlicht: (2024)

Digital Convexity and Combinatorics on Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2025)

On solving basic equations over the semiring of functional digraphs
von: Dennunzio, Alberto, et al.
Veröffentlicht: (2024)

String attractors of Rote sequences
von: Dvořáková, Lubomíra, et al.
Veröffentlicht: (2023)

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

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

Polygonal corona limit on multigrid dual tilings
von: Lutfalla, Victor, et al.
Veröffentlicht: (2024)

Grid-drawings of graphs in three-dimensions
von: Balogh, Jozsef, et al.
Veröffentlicht: (2024)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
von: Araújo, Júlio, et al.
Veröffentlicht: (2026)

Stack and Queue Numbers of Graphs Revisited
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

Word-Representability of Graphs with respect to Split Recomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Obstructions to return preservation for episturmian morphisms
von: Berthé, Valérie, et al.
Veröffentlicht: (2024)

A simple algorithm for checking equivalence of counting functions on free monoids
von: Kiyashko, Petr, et al.
Veröffentlicht: (2024)

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints
von: Klawitter, Jonathan, et al.
Veröffentlicht: (2023)

Trifferent codes with small lengths
von: Kurz, Sascha
Veröffentlicht: (2023)

Circularity and repetitiveness in non-injective DF0L systems
von: Goulet-Ouellet, Herman, et al.
Veröffentlicht: (2025)

Bounds on the closed-rich constant of infinite words
von: Maity, Anuran, et al.
Veröffentlicht: (2026)

Relative position in binary substitutions
von: Coons, Michael, et al.
Veröffentlicht: (2024)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

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

Skip Letters for Short Supersequence of All Permutations
von: Tan, Oliver
Veröffentlicht: (2022)