Imagen de Portada

State Complexity of Shifts of the Fibonacci Word

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Moradi, Delaram, Popoli, Pierre, Shallit, Jeffrey, Vukusic, Ingrid
Formato:	Preprint
Publicado:	2026
Materias:	Formal Languages and Automata Theory Discrete Mathematics Number Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

The Narayana Morphism and Related Words
por: Shallit, Jeffrey
Publicado: (2025)

Proving Properties of $φ$-Representations with the Walnut Theorem-Prover
por: Shallit, Jeffrey
Publicado: (2023)

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
por: Shallit, Jeffrey
Publicado: (2025)

The Tribonacci constant and finite automata
por: Shallit, Jeffrey
Publicado: (2025)

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

Brik's sequence: a strange recursion
por: Shallit, Jeffrey
Publicado: (2026)

The Hurt-Sada Array and Zeckendorf Representations
por: Shallit, Jeffrey
Publicado: (2025)

Cloitre's Self-Generating Sequence
por: Shallit, Jeffrey
Publicado: (2025)

Some Fibonacci-Related Sequences
por: Cloitre, Benoit, et al.
Publicado: (2023)

Using finite automata to compute the base-$b$ representation of the golden ratio and other quadratic irrationals
por: Barnoff, Aaron, et al.
Publicado: (2024)

New properties of the $φ$-representation of integers
por: Shallit, Jeffrey, et al.
Publicado: (2025)

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

Beatty Sequences for a Quadratic Irrational: Decidability and Applications
por: Schaeffer, Luke, et al.
Publicado: (2024)

Ten Squares Force an Overlap
por: Shallit, Jeffrey
Publicado: (2026)

Runs in Paperfolding Sequences
por: Shallit, Jeffrey
Publicado: (2024)

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

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

String Attractors for Automatic Sequences
por: Schaeffer, Luke, et al.
Publicado: (2020)

Strongly k-recursive sequences
por: Krenn, Daniel, et al.
Publicado: (2024)

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

Some Remarks on Palindromic Periodicities
por: Fici, Gabriele, et al.
Publicado: (2024)

The Smallest String Attractors of Fibonacci and Period-Doubling Words
por: Banbara, Mutsunori, et al.
Publicado: (2026)

Antisquares and Critical Exponents
por: Baranwal, Aseem, et al.
Publicado: (2022)

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

On Word Representations and Embeddings in Complex Matrices
por: Bell, Paul C., et al.
Publicado: (2026)

Modular Decomposition of Hierarchical Finite State Machines
por: Biggar, Oliver, et al.
Publicado: (2021)

A New Notion of Regularity: Finite State Automata Accepting Graphs
por: Meeres, Yvo Ad
Publicado: (2024)

Generalized Hofstadter functions $G, H$ and beyond: numeration systems and discrepancy
por: Letouzey, Pierre
Publicado: (2025)

Graph subshifts
por: Arrighi, Pablo, et al.
Publicado: (2023)

Automatic Abelian Complexities of Parikh-Collinear Fixed Points
por: Rigo, Michel, et al.
Publicado: (2024)

Algebraic Characterization of Reversible First Degree Cellular Automata over $\mathbb{Z}_d$
por: J., Baby C., et al.
Publicado: (2026)

Persistent Permutability in Choice Petri Nets
por: Best, Eike, et al.
Publicado: (2026)

Decidability and Characterization of Expansivity for Group Cellular Automata
por: Castronuovo, Niccolo', et al.
Publicado: (2025)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
por: Castronuovo, Niccolo', et al.
Publicado: (2025)

Counting Polyominoes in a Rectangle b x h
por: Marin, Louis
Publicado: (2024)

Differential Tree Automata
por: Manssour, Rida Ait El, et al.
Publicado: (2024)

Self-descriptive Sequences directed by two Periodic Sequences
por: Akiyama, Shigeki, et al.
Publicado: (2024)