Copertina

New examples of words for which binomial complexities and subword complexity coincide

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Vivion, Léo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A note about words which coincide except in one position
di: Bruneaux, Margot
Pubblicazione: (2017)

Recovery of cyclic words by their subwords
di: Luchinin, Sergey, et al.
Pubblicazione: (2024)

A Proof of Rauzy's Conjecture on Abelian Complexity
di: Andrieu, Mélodie, et al.
Pubblicazione: (2026)

Arithmetical subword complexity of automatic sequences
di: Konieczny, Jakub, et al.
Pubblicazione: (2023)

Maximal number of subword occurrences in a word
di: Fang, Wenjie
Pubblicazione: (2024)

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

Counting words without strictly increasing subwords of fixed length
di: Sekhon, Senan
Pubblicazione: (2025)

A Pansiot-type subword complexity theorem for automorphisms of free groups
di: Hilion, Arnaud, et al.
Pubblicazione: (2022)

On the minimum density of monotone subwords
di: Yuster, Raphael
Pubblicazione: (2024)

On the complexity of subshifts and infinite words
di: Greenfeld, Be'eri, et al.
Pubblicazione: (2024)

Additive word complexity and Walnut
di: Popoli, Pierre, et al.
Pubblicazione: (2024)

A Normality Conjecture on Rational Base Number Systems
di: Andrieu, Mélodie, et al.
Pubblicazione: (2025)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
di: Richomme, Gwenaël
Pubblicazione: (2025)

The complexity of finite smooth words over binary alphabets
di: Cassaigne, Julien, et al.
Pubblicazione: (2026)

The reflection representation in the homology of subword order
di: Sundaram, Sheila
Pubblicazione: (2020)

Low complexity binary words avoiding $(5/2)^+$-powers
di: Currie, James, et al.
Pubblicazione: (2025)

Introducing q-deformed binomial coefficients of words
di: Renard, Antoine, et al.
Pubblicazione: (2024)

Computational complexity of counting coincidences
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)

(Injective) facet-complexity between simplicial complexes
di: Zapata, Cesar A. Ipanaque, et al.
Pubblicazione: (2025)

Towards the classification of scattered binomials
di: Bartoli, Daniele, et al.
Pubblicazione: (2025)

Topology of total cut complexes and cut complexes of grid graphs
di: Chandrakar, Himanshu, et al.
Pubblicazione: (2024)

Quadrangulations and the Lovász complex
di: Arana, Carmen, et al.
Pubblicazione: (2025)

Linearly shellable complexes
di: Sentinelli, Paolo
Pubblicazione: (2024)

On state complexity for subword-closed languages
di: Guyot, Jérôme
Pubblicazione: (2024)

Reciprocal binomial sums via Beta integrals
di: Pain, Jean-Christophe
Pubblicazione: (2026)

The binomial random graph is a bad inducer
di: Jain, Vishesh, et al.
Pubblicazione: (2023)

Dominance complexes, neighborhood complexes and combinatorial Alexander duals
di: Matsushita, Takahiro, et al.
Pubblicazione: (2023)

Hitting times in the binomial random graph
di: Granet, Bertille, et al.
Pubblicazione: (2024)

Facial nested complexes and acyclonestohedra
di: Mantovani, Chiara, et al.
Pubblicazione: (2025)

Turán problems for simplicial complexes
di: Axenovich, Maria, et al.
Pubblicazione: (2025)

Automorphisms of the generalized cluster complex
di: Josuat-Vergès, Matthieu
Pubblicazione: (2024)

q-Parikh Matrices and q-deformed binomial coefficients of words
di: Renard, Antoine, et al.
Pubblicazione: (2024)

On an upper bound for central binomial coefficients and Catalan numbers
di: Pain, Jean-Christophe
Pubblicazione: (2024)

Upho lattices I: examples and non-examples of cores
di: Hopkins, Sam
Pubblicazione: (2024)

The Lehmer complex of a Bruhat interval
di: Bolognini, Davide, et al.
Pubblicazione: (2025)

(Injective) hom-complexity between graphs
di: Zapata, Cesar A. Ipanaque, et al.
Pubblicazione: (2024)

Structural properties of nested set complexes
di: Coron, Basile, et al.
Pubblicazione: (2026)

Flag complex face structures and decompositions
di: Park, Soohyun
Pubblicazione: (2024)

A binomial random multigraph
di: Pelekis, Christos
Pubblicazione: (2023)

A refinement of the binomial distribution using the quantum binomial theorem
di: Sills, Andrew V.
Pubblicazione: (2020)