Copertina

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Joshi, Gandhar, Rust, Dan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Dynamical Systems Formal Languages and Automata Theory Combinatorics 52C23, 37B10, 11B85, 68Q45
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Runs, Squares, Palindromes, and Unbordered Factors of a Family of Binary Pattern Sequences with the All-One Pattern
di: Hendel, Russell Jay
Pubblicazione: (2025)

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

Mahler equations for Zeckendorf numeration
di: Carton, Olivier, et al.
Pubblicazione: (2024)

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

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

Density of rational languages under shift invariant measures
di: Berthé, Valérie, et al.
Pubblicazione: (2025)

A generalization of Deterministic Finite Automata related to discharging
di: Campbell, John M.
Pubblicazione: (2025)

Computing the k-binomial complexity of generalized Thue--Morse words
di: Golafshan, M., et al.
Pubblicazione: (2024)

Presheaf automata
di: Struth, Georg, et al.
Pubblicazione: (2024)

No weakly factor-universal cellular automaton
di: Gwozdz, Maja
Pubblicazione: (2026)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
di: Yordzhev, Krasimir
Pubblicazione: (2026)

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

On the growth of hypergeometric sequences
di: Kenison, George, et al.
Pubblicazione: (2025)

On the minimal memory set of cellular automata
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2024)

One-dimensional cellular automata with a unique active transition
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2024)

On the absolute value of the autocorrelations of the Thue-Morse sequence
di: Coons, Michael, et al.
Pubblicazione: (2025)

Cobham's theorem for the Gaussian integers
di: Bustos-Gajardo, Álvaro, et al.
Pubblicazione: (2025)

Correlation functions of the Rudin-Shapiro sequence
di: Mazáč, Jan
Pubblicazione: (2022)

Primitive Two-Dimensional Words and Iterated Pedal Triangles via Symbolic Coding
di: Smith, Taylor J.
Pubblicazione: (2026)

Subshifts defined by nondeterministic and alternating plane-walking automata
di: de Menibus, Benjamin Hellouin, et al.
Pubblicazione: (2024)

Quasi-fixed points of substitutive systems
di: Krawczyk, Elżbieta
Pubblicazione: (2024)

Multipass automata and group word problems
di: Ceccherini-Silberstein, Tullio, et al.
Pubblicazione: (2014)

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

Automaticity of uniformly recurrent substitutive sequences
di: Krawczyk, Elżbieta, et al.
Pubblicazione: (2021)

A Fibonacci analogue of the two's complement numeration system
di: Labbé, Sébastien, et al.
Pubblicazione: (2022)

A hierarchy of reversible finite automata
di: Radionova, Maria, et al.
Pubblicazione: (2024)

On Computational Completeness of Semi-Conditional Matrix Grammars
di: Fernau, Henning, et al.
Pubblicazione: (2024)

Nondeterministic tree-walking automata are not closed under complementation
di: Martynova, Olga, et al.
Pubblicazione: (2024)

A lower bound on the state complexity of transforming two-way nondeterministic finite automata to unambiguous finite automata
di: Petrov, Semyon, et al.
Pubblicazione: (2024)

Mostowski Index via extended register games
di: Idir, Olivier, et al.
Pubblicazione: (2024)

An $L^{\#}$ Based Algorithm for Active Learning of Minimal Separating Automata
di: Laumen, Jasper, et al.
Pubblicazione: (2026)

From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{Θ(1)}}$ states are necessary and sufficient
di: Martynova, Olga, et al.
Pubblicazione: (2025)

Bounded Languages Described by GF(2)-grammars
di: Makarov, Vladislav
Pubblicazione: (2019)

Linear equations and recursively enumerable sets
di: Honkala, Juha
Pubblicazione: (2024)

A quadratic upper bound on the reset thresholds of synchronizing automata containing a transitive permutation group
di: Zhu, Yinfeng
Pubblicazione: (2024)

Around Don's conjecture for binary completely reachable automata
di: Zhu, Yinfeng
Pubblicazione: (2024)

Don's conjecture for binary completely reachable automata: an approach and its limitations
di: Casas, David, et al.
Pubblicazione: (2023)

Multidimensional tilings and MSO logic
di: Pallen, Rémi, et al.
Pubblicazione: (2025)

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
di: German, Samuel
Pubblicazione: (2026)

Bandwidth of Nondeterministic Finite Automata
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)