# The Rearrangement Conjecture

Abstract : 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.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [4 references]

https://hal.inria.fr/hal-01207582
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:28:49 AM
Last modification on : Friday, May 21, 2021 - 7:36:03 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:42:29 AM

### File

dmAT0120.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01207582, version 1

### Citation

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. ⟨hal-01207582⟩

Record views