The Cayley-equivalence maximum conjecture

About 2 years old · traced to

Let pp and qq be Cayley permutations of the same length, and let max⁡(p)\max(p) denote the largest letter occurring in pp. Write p∼cqp\sim_c q for Cayley-equivalence. The Cayley-equivalence maximum conjecture. If

p∼cq,p\sim_c q,

then

max⁡(p)=max⁡(q).\max(p)=\max(q).

The conjecture asks whether Cayley-equivalence forces the two patterns to have the same maximum letter. The source observes that the analogous conclusion is immediate for content-multiplicity equivalence, but leaves the Cayley-equivalence case as an open problem.

References

Primary source

Anders Claesson, Giulio Cerbai, Dana C. Ernst and Hannah Golab, “Pattern-avoiding Cayley permutations via combinatorial species”, arXiv:2407.19583 (2024).

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.