Cover Image

Exploring the Crochemore and Ziv-Lempel factorizations of some automatic sequences with the software Walnut

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jahannia, Marieh, Stipulanti, Manon
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Combinatorics 1B85, 68R15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Additive word complexity and Walnut
by: Popoli, Pierre, et al.
Published: (2024)

The reflection complexity of sequences over finite alphabets
by: Allouche, Jean-Paul, et al.
Published: (2024)

Combinatorics on words and generating Dirichlet series of automatic sequences
by: Allouche, Jean-Paul, et al.
Published: (2024)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
by: Couvreur, Jean-Michel, et al.
Published: (2025)

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

Summing the sum of digits
by: Allouche, Jean-Paul, et al.
Published: (2023)

Symbols frequencies in the Thue--Morse word in base $3/2$ and related conjectures
by: Cassaigne, Julien, et al.
Published: (2026)

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

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

Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)

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

Palindromic length of infinite aperiodic words
by: Rukavicka, Josef
Published: (2024)

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

Subexponential upper bound on the number of rich words
by: Rukavicka, Josef
Published: (2025)

q-Parikh Matrices and q-deformed binomial coefficients of words
by: Renard, Antoine, et al.
Published: (2024)

Positionality of Dumont--Thomas numeration systems for integers
by: Kreczman, Savinien, et al.
Published: (2025)

Universal partial tori
by: Carey, William D., et al.
Published: (2024)

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

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

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

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer
by: Charlier, Émilie, et al.
Published: (2025)

A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences
by: Bognini, K. Ernest, et al.
Published: (2025)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
by: Munaro, Andrea, et al.
Published: (2022)

Thick Forests
by: Dyer, Martin, et al.
Published: (2023)

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

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

The speed of convergence in greedy Galois games
by: Shallit, Jeffrey
Published: (2026)

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

Relative position in binary substitutions
by: Coons, Michael, et al.
Published: (2024)

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

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Skip Letters for Short Supersequence of All Permutations
by: Tan, Oliver
Published: (2022)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
by: Hoang, Duc A.
Published: (2022)

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

On the generalization of the study of a letter power substitution on modulo-recurrent words
by: Barro, Moussa, et al.
Published: (2024)

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

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