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.
References
Primary source
Jennifer Fidler, Daniel Glasscock, Brian Miceli, Jay Pantone and Min Xu, “Shift equivalence in the generalized factor order”, arXiv:1612.09003 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.