The Rearrangement Conjecture for generalized factor order
The Rearrangement Conjecture for generalized factor order
Let be the positive integers with their usual order, and let be words. Two words are Wilf equivalent if they are avoided by the same number of words of every length and sum; equivalently, if
where
Rearrangement Conjecture. If and are Wilf equivalent, then they are rearrangements of each other; that is, they have the same multiset of letters. The converse is false: for example, . The conjecture asks whether Wilf equivalence forces equality of the letter multisets; it was disproved in this paper, while a weakening for strongly Wilf equivalent words is known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jennifer Fidler, Daniel Glasscock, Brian Miceli, Jay Pantone and Min Xu, “Shift equivalence in the generalized factor order”, arXiv:1612.09003 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.