Buchumschlag

Extended branching Rauzy induction

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dolce, Francesco, Hughes, Christian B.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Formal Languages and Automata Theory Discrete Mathematics Dynamical Systems 37B10, 37E05, 68R15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Clustering of return words in languages of interval exchanges
von: Dolce, Francesco, et al.
Veröffentlicht: (2025)

Maximizing entropy for power-free languages
von: Climenhaga, Vaughn
Veröffentlicht: (2025)

Structure and computability of preimages in the Game of Life
von: Salo, Ville, et al.
Veröffentlicht: (2023)

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

No weakly factor-universal cellular automaton
von: Gwozdz, Maja
Veröffentlicht: (2026)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
von: Nesme, Vincent
Veröffentlicht: (2022)

Limit dynamics of elementary cellular automaton 18
von: Sabrié, Hervé, et al.
Veröffentlicht: (2023)

Minimality and computability of languages of G-shifts
von: Amir, Djamel Eddine, et al.
Veröffentlicht: (2025)

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

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

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

Multidimensional tilings and MSO logic
von: Pallen, Rémi, et al.
Veröffentlicht: (2025)

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

On the minimal memory set of cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

One-dimensional cellular automata with a unique active transition
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

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

On Countable SFT Covers of Sparse Multidimensional Shift Spaces
von: Törmä, Ilkka
Veröffentlicht: (2024)

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

Multipass automata and group word problems
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2014)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
von: Couvreur, Jean-Michel, et al.
Veröffentlicht: (2025)

Topological transitivity of group cellular automata is decidable
von: Castronuovo, Niccolò, et al.
Veröffentlicht: (2026)

Some Results on Digital Segments and Balanced Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2022)

The reflection complexity of sequences over finite alphabets
von: Allouche, Jean-Paul, et al.
Veröffentlicht: (2024)

Primitive Two-Dimensional Words and Iterated Pedal Triangles via Symbolic Coding
von: Smith, Taylor J.
Veröffentlicht: (2026)

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

Further results on generalized cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2023)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
von: Khormali, Omid, et al.
Veröffentlicht: (2026)

Extended Cellular Automata
von: Mehdipour, Pouya, et al.
Veröffentlicht: (2025)

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
von: Joshi, Gandhar, et al.
Veröffentlicht: (2025)

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

The speed of convergence in greedy Galois games
von: Shallit, Jeffrey
Veröffentlicht: (2026)

Dissecting power of intersection of two context-free languages
von: Rukavicka, Josef
Veröffentlicht: (2020)

Almost automorphic subshifts with finiteness conditions for the boundary of the separating cover
von: Sell, Daniel, et al.
Veröffentlicht: (2024)

Combinatorics on words and generating Dirichlet series of automatic sequences
von: Allouche, Jean-Paul, et al.
Veröffentlicht: (2024)

Density of rational languages under shift invariant measures
von: Berthé, Valérie, et al.
Veröffentlicht: (2025)

Topological Kleene Field Theories as a model of computation
von: González-Prieto, Ángel, et al.
Veröffentlicht: (2025)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
von: Byszewski, Jakub, et al.
Veröffentlicht: (2022)

On gapped repeats in a cyclic Fibonacci word
von: Horiyama, Takashi, et al.
Veröffentlicht: (2026)

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

Modular Decomposition of Hierarchical Finite State Machines
von: Biggar, Oliver, et al.
Veröffentlicht: (2021)