There exist infinite cube-free words over any sequence of binary alphabets
Fuente:
arXiv
Salvato in:
| Autori principali: | Bui, Vuong, Rosenfeld, Matthieu |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Pairs of square-free arithmetic progressions in infinite words
di: Delépine, Thomas, et al.
Pubblicazione: (2026)
di: Delépine, Thomas, et al.
Pubblicazione: (2026)
An explicit condition for boundedly supermultiplicative subshifts
di: Bui, Vuong, et al.
Pubblicazione: (2024)
di: Bui, Vuong, et al.
Pubblicazione: (2024)
Orientable sequences over non-binary alphabets
di: Alhakim, Abbas, et al.
Pubblicazione: (2024)
di: Alhakim, Abbas, et al.
Pubblicazione: (2024)
The complexity of finite smooth words over binary alphabets
di: Cassaigne, Julien, et al.
Pubblicazione: (2026)
di: Cassaigne, Julien, et al.
Pubblicazione: (2026)
Finding lower bounds on the growth and entropy of subshifts over countable groups
di: Rosenfeld, Matthieu
Pubblicazione: (2022)
di: Rosenfeld, Matthieu
Pubblicazione: (2022)
Local obstructions in sequences revisited
di: Rosenfeld, Matthieu, et al.
Pubblicazione: (2025)
di: Rosenfeld, Matthieu, et al.
Pubblicazione: (2025)
A convolutional approach to bounding the number of polyominoes
di: Bui, Vuong
Pubblicazione: (2025)
di: Bui, Vuong
Pubblicazione: (2025)
A characterization of the Carathéodory number for $H$-convexity
di: Bui, Vuong
Pubblicazione: (2025)
di: Bui, Vuong
Pubblicazione: (2025)
A short proof of an upper bound on the growth constant of polyiamonds
di: Bui, Vuong
Pubblicazione: (2025)
di: Bui, Vuong
Pubblicazione: (2025)
Growth of bilinear maps III: Decidability
di: Bui, Vuong
Pubblicazione: (2022)
di: Bui, Vuong
Pubblicazione: (2022)
An asymptotic lower bound on the number of polyominoes
di: Bui, Vuong
Pubblicazione: (2022)
di: Bui, Vuong
Pubblicazione: (2022)
Growth of recurrences with mixed multifold convolutions
di: Bui, Vuong
Pubblicazione: (2024)
di: Bui, Vuong
Pubblicazione: (2024)
Reduced complexities for sequences over finite alphabets
di: Campbell, John M., et al.
Pubblicazione: (2025)
di: Campbell, John M., et al.
Pubblicazione: (2025)
Upper bounds on the average edit distance between two random strings
di: Rosenfeld, Matthieu
Pubblicazione: (2024)
di: Rosenfeld, Matthieu
Pubblicazione: (2024)
Explicit entropy bounds for symmetric nearest-neighbor subshifts
di: Bui, Vuong
Pubblicazione: (2026)
di: Bui, Vuong
Pubblicazione: (2026)
Hadwiger's conjecture holds for strongly monotypic polytopes
di: Bui, Vuong
Pubblicazione: (2024)
di: Bui, Vuong
Pubblicazione: (2024)
On the number of words of $N=3 \,n$ letters with a three-letter alphabet
di: Serra, Pablo
Pubblicazione: (2025)
di: Serra, Pablo
Pubblicazione: (2025)
On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)
di: Kang, Ross J., et al.
Pubblicazione: (2023)
The lonely runner conjecture holds for eight runners
di: Rosenfeld, Matthieu
Pubblicazione: (2025)
di: Rosenfeld, Matthieu
Pubblicazione: (2025)
The lonely runner conjecture holds for nine runners
di: Rosenfeld, Matthieu
Pubblicazione: (2025)
di: Rosenfeld, Matthieu
Pubblicazione: (2025)
Words avoiding the morphic images of most of their factors
di: Ochem, Pascal, et al.
Pubblicazione: (2025)
di: Ochem, Pascal, et al.
Pubblicazione: (2025)
The reflection complexity of sequences over finite alphabets
di: Allouche, Jean-Paul, et al.
Pubblicazione: (2024)
di: Allouche, Jean-Paul, et al.
Pubblicazione: (2024)
The number of polyiamonds is supermultiplicative
di: Bui, Vuong
Pubblicazione: (2023)
di: Bui, Vuong
Pubblicazione: (2023)
Every generating polytope is strongly monotypic
di: Bui, Vuong
Pubblicazione: (2022)
di: Bui, Vuong
Pubblicazione: (2022)
Bounding Klarner's constant from above using a simple recurrence
di: Bui, Vuong
Pubblicazione: (2024)
di: Bui, Vuong
Pubblicazione: (2024)
A bound on the joint spectral radius using the diagonals
di: Bui, Vuong
Pubblicazione: (2020)
di: Bui, Vuong
Pubblicazione: (2020)
A topological version of Hedetniemi's conjecture for equivariant spaces
di: Bui, Vuong, et al.
Pubblicazione: (2023)
di: Bui, Vuong, et al.
Pubblicazione: (2023)
A note on cube-free problems
di: Meng, Yuchen
Pubblicazione: (2023)
di: Meng, Yuchen
Pubblicazione: (2023)
Growth of bilinear maps II: Bounds and orders
di: Bui, Vuong
Pubblicazione: (2021)
di: Bui, Vuong
Pubblicazione: (2021)
There are infinitely many Hilbert cubes of dimension 3 in the set of squares
di: Bremner, Andrew, et al.
Pubblicazione: (2026)
di: Bremner, Andrew, et al.
Pubblicazione: (2026)
On the complexity of subshifts and infinite words
di: Greenfeld, Be'eri, et al.
Pubblicazione: (2024)
di: Greenfeld, Be'eri, et al.
Pubblicazione: (2024)
Inequalities in Fourier analysis on binary cubes
di: Crmarić, Tonći, et al.
Pubblicazione: (2025)
di: Crmarić, Tonći, et al.
Pubblicazione: (2025)
The mapping index through the lens of the cross-index
di: Bui, Vuong, et al.
Pubblicazione: (2026)
di: Bui, Vuong, et al.
Pubblicazione: (2026)
Bounds on the closed-rich constant of infinite words
di: Maity, Anuran, et al.
Pubblicazione: (2026)
di: Maity, Anuran, et al.
Pubblicazione: (2026)
Palindromic length of infinite aperiodic words
di: Rukavicka, Josef
Pubblicazione: (2024)
di: Rukavicka, Josef
Pubblicazione: (2024)
String attractors and bi-infinite words
di: Béaur, Pierre, et al.
Pubblicazione: (2024)
di: Béaur, Pierre, et al.
Pubblicazione: (2024)
$p$-th order generalized Fibonacci cubes and maximal cubes in Fibonacci $p$-cubes
di: Mollard, Michel
Pubblicazione: (2025)
di: Mollard, Michel
Pubblicazione: (2025)
Complexity and recurrence in infinite words and related structures
di: Greenfeld, Be'eri, et al.
Pubblicazione: (2025)
di: Greenfeld, Be'eri, et al.
Pubblicazione: (2025)
On existence of a compatible triangulation with the double circle order type
di: Bui, Hong Duc
Pubblicazione: (2025)
di: Bui, Hong Duc
Pubblicazione: (2025)
Horadam cubes
di: Podrug, Luka
Pubblicazione: (2024)
di: Podrug, Luka
Pubblicazione: (2024)
Documenti analoghi
-
Pairs of square-free arithmetic progressions in infinite words
di: Delépine, Thomas, et al.
Pubblicazione: (2026) -
An explicit condition for boundedly supermultiplicative subshifts
di: Bui, Vuong, et al.
Pubblicazione: (2024) -
Orientable sequences over non-binary alphabets
di: Alhakim, Abbas, et al.
Pubblicazione: (2024) -
The complexity of finite smooth words over binary alphabets
di: Cassaigne, Julien, et al.
Pubblicazione: (2026) -
Finding lower bounds on the growth and entropy of subshifts over countable groups
di: Rosenfeld, Matthieu
Pubblicazione: (2022)