The strong rearrangement bijection conjecture for generalized factor order
The strong rearrangement bijection conjecture for generalized factor order
Let be the set of finite words over the positive integers, let denote the set of words containing as a factor in generalized factor order, and let denote Wilf equivalence. A bijection is weight-preserving when it preserves the weight of every word, and a word is a rearrangement of another when it has the same multiset of letters. Strong rearrangement bijection conjecture. If , then there is a weight-preserving bijection
such that for every , is a rearrangement of and
This would strengthen the weak rearrangement conjecture by realizing Wilf equivalence through a letter-rearranging bijection, and is left open in the paper.
Sources & referencesView supporting material
Primary source
Thomas Langley, Jeffrey Liese and Jeffrey Remmel, “Generating functions for Wilf equivalence under generalized factor order”, arXiv:1005.4372 (2010).
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
Sign in to submit a solution.
No solutions have been posted yet.