The weak rearrangement conjecture for generalized factor order
The weak rearrangement conjecture for generalized factor order
Let be the positive integers with their usual order, let denote the set of finite words over , and let mean that the weight generating functions of and are equal. Two words are rearrangements when they contain the same letters with the same multiplicities. Weak rearrangement conjecture. If , then is a rearrangement of the letters of . This conjecture is known for words with increasing/decreasing factorizations, but remains open for arbitrary words.
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.