The Rearrangement Conjecture - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

The Rearrangement Conjecture

Résumé

The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^{\ast}$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over $\mathbb{P}$ are strongly Wilf-equivalent then they are rearrangements of each other. We further conjecture that Wilf-equivalence implies strong Wilf-equivalence.
Fichier principal
Vignette du fichier
dmAT0120.pdf (318.4 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207582 , version 1 (01-10-2015)

Identifiants

Citer

Jay Pantone, Vincent Vatter. The Rearrangement Conjecture. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.217-228, ⟨10.46298/dmtcs.2394⟩. ⟨hal-01207582⟩

Collections

TDS-MACS
55 Consultations
684 Téléchargements

Altmetric

Partager

More