The weak rearrangement conjecture for generalized factor order

Let PP be the positive integers with their usual order, let P\mathbb{P}^* denote the set of finite words over PP, and let uvu\backsim v mean that the weight generating functions of uu and vv are equal. Two words are rearrangements when they contain the same letters with the same multiplicities. Weak rearrangement conjecture. If uvu\backsim v, then vv is a rearrangement of the letters of uu. 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

Never refreshed

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.