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.
References
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
No solutions have been posted yet.