Image de couverture de livre

Clustering of return words in languages of interval exchanges

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dolce, Francesco, Hughes, Christian B.
Format:	Preprint
Publié:	2025
Sujets:	Formal Languages and Automata Theory Discrete Mathematics 68R15, 37E05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Extended branching Rauzy induction
par: Dolce, Francesco, et autres
Publié: (2025)

The repetition threshold for ternary rich words
par: Currie, James D., et autres
Publié: (2024)

Avoiding abelian and additive powers in rich words
par: Andrade, Jonathan, et autres
Publié: (2024)

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

Introducing q-deformed binomial coefficients of words
par: Renard, Antoine, et autres
Publié: (2024)

Digital Convexity and Combinatorics on Words
par: De Luca, Alessandro, et autres
Publié: (2025)

Maximizing entropy for power-free languages
par: Climenhaga, Vaughn
Publié: (2025)

q-Parikh Matrices and q-deformed binomial coefficients of words
par: Renard, Antoine, et autres
Publié: (2024)

Some Results on Digital Segments and Balanced Words
par: De Luca, Alessandro, et autres
Publié: (2022)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
par: Khormali, Omid, et autres
Publié: (2026)

Dissecting power of intersection of two context-free languages
par: Rukavicka, Josef
Publié: (2020)

Mapping words to powers by morphisms
par: Saarela, Aleksi
Publié: (2025)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
par: Couvreur, Jean-Michel, et autres
Publié: (2025)

Low complexity binary words avoiding $(5/2)^+$-powers
par: Currie, James, et autres
Publié: (2025)

Computing the k-binomial complexity of generalized Thue--Morse words
par: Golafshan, M., et autres
Publié: (2024)

The reflection complexity of sequences over finite alphabets
par: Allouche, Jean-Paul, et autres
Publié: (2024)

Combinatorics on words and generating Dirichlet series of automatic sequences
par: Allouche, Jean-Paul, et autres
Publié: (2024)

Asymptotic bounds for the number of closed and privileged words
par: Gabric, Daniel
Publié: (2022)

Unbounded length minimal synchronizing words for quantum channels over qutrits
par: Kjos-Hanssen, Bjørn, et autres
Publié: (2026)

On gapped repeats in a cyclic Fibonacci word
par: Horiyama, Takashi, et autres
Publié: (2026)

Banach density of generated languages: Dichotomies in topology and dimension
par: Kleinberg, Jon, et autres
Publié: (2026)

Balanced Fibonacci word rectangles, and beyond
par: Shallit, Jeffrey, et autres
Publié: (2025)

Decidability and Characterization of Expansivity for Group Cellular Automata
par: Castronuovo, Niccolo', et autres
Publié: (2025)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
par: Castronuovo, Niccolo', et autres
Publié: (2025)

Modular Decomposition of Hierarchical Finite State Machines
par: Biggar, Oliver, et autres
Publié: (2021)

Algebraic Characterization of Reversible First Degree Cellular Automata over $\mathbb{Z}_d$
par: J., Baby C., et autres
Publié: (2026)

Persistent Permutability in Choice Petri Nets
par: Best, Eike, et autres
Publié: (2026)

A New Notion of Regularity: Finite State Automata Accepting Graphs
par: Meeres, Yvo Ad
Publié: (2024)

Counting Polyominoes in a Rectangle b x h
par: Marin, Louis
Publié: (2024)

Differential Tree Automata
par: Manssour, Rida Ait El, et autres
Publié: (2024)

Self-descriptive Sequences directed by two Periodic Sequences
par: Akiyama, Shigeki, et autres
Publié: (2024)

Positionality of Dumont--Thomas numeration systems for integers
par: Kreczman, Savinien, et autres
Publié: (2025)

The speed of convergence in greedy Galois games
par: Shallit, Jeffrey
Publié: (2026)

Mapped Exponent and Asymptotic Critical Exponent of Words
par: Foster, Eva, et autres
Publié: (2025)

Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$
par: Machacek, John
Publié: (2025)

Subword enumeration up to stack-sorting equivalence
par: Campbell, John M., et autres
Publié: (2026)

A Connection Between Unbordered Partial Words and Sparse Rulers
par: Saarela, Aleksi, et autres
Publié: (2024)

The Shortest Interesting Binary Words
par: Fici, Gabriele
Publié: (2024)

Self-Verifying Predicates in Büchi Arithmetic
par: Khodier, Mazen, et autres
Publié: (2025)

Careful synchronisation and the diameter of transformation semigroups with few generators
par: Ryzhikov, Andrew
Publié: (2025)