Copertina

The reflection complexity of sequences over finite alphabets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Allouche, Jean-Paul, Campbell, John M., Li, Shuo, Shallit, Jeffrey, Stipulanti, Manon
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics Formal Languages and Automata Theory 68R15 (primary), 11B85 (secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Reduced complexities for sequences over finite alphabets
di: Campbell, John M., et al.
Pubblicazione: (2025)

The speed of convergence in greedy Galois games
di: Shallit, Jeffrey
Pubblicazione: (2026)

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

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

Strongly k-recursive sequences
di: Krenn, Daniel, et al.
Pubblicazione: (2024)

Repetition Threshold for Binary Automatic Sequences
di: Allouche, J. -P., et al.
Pubblicazione: (2024)

Opacity complexity of automatic sequences. The general case
di: Allouche, J. -P., et al.
Pubblicazione: (2024)

Brik's sequence: a strange recursion
di: Shallit, Jeffrey
Pubblicazione: (2026)

Runs in Paperfolding Sequences
di: Shallit, Jeffrey
Pubblicazione: (2024)

Ten Squares Force an Overlap
di: Shallit, Jeffrey
Pubblicazione: (2026)

Automatic Abelian Complexities of Parikh-Collinear Fixed Points
di: Rigo, Michel, 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)

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

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

The Repetition Threshold for Rote Sequences
di: Ollinger, Nicolas, et al.
Pubblicazione: (2024)

String Attractors for Automatic Sequences
di: Schaeffer, Luke, et al.
Pubblicazione: (2020)

Some Fibonacci-Related Sequences
di: Cloitre, Benoit, et al.
Pubblicazione: (2023)

Illustrating Finite Automata with Grail+ and TikZ
di: May, Alastair, 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)

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

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

Self-Verifying Predicates in Büchi Arithmetic
di: Khodier, Mazen, et al.
Pubblicazione: (2025)

Dyck Words, Pattern Avoidance, and Automatic Sequences
di: Mol, Lucas, et al.
Pubblicazione: (2023)

Some Remarks on Palindromic Periodicities
di: Fici, Gabriele, et al.
Pubblicazione: (2024)

Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
di: Moradi, Delaram, et al.
Pubblicazione: (2026)

The Hurt-Sada Array and Zeckendorf Representations
di: Shallit, Jeffrey
Pubblicazione: (2025)

Cloitre's Self-Generating Sequence
di: Shallit, Jeffrey
Pubblicazione: (2025)

The Narayana Morphism and Related Words
di: Shallit, Jeffrey
Pubblicazione: (2025)

Almost Golomb Sequences
di: Cloitre, Benoit
Pubblicazione: (2026)

Pseudoperiodic Words and a Question of Shevelev
di: Meleshko, Joseph, et al.
Pubblicazione: (2022)

Balanced Fibonacci word rectangles, and beyond
di: Shallit, Jeffrey, et al.
Pubblicazione: (2025)

Antisquares and Critical Exponents
di: Baranwal, Aseem, et al.
Pubblicazione: (2022)

The Tribonacci constant and finite automata
di: Shallit, Jeffrey
Pubblicazione: (2025)

Consecutive Power Occurrences in Sturmian Words
di: Bell, Jason, et al.
Pubblicazione: (2024)

Complexity of Linear Subsequences of $k$-Automatic Sequences
di: Moradi, Delaram, et al.
Pubblicazione: (2025)

Some Results on Digital Segments and Balanced Words
di: De Luca, Alessandro, et al.
Pubblicazione: (2022)

Subword enumeration up to stack-sorting equivalence
di: Campbell, John M., et al.
Pubblicazione: (2026)