The Cayley-equivalence maximum conjecture

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 pcqp\sim_c q for Cayley-equivalence. The Cayley-equivalence maximum conjecture. If

pcq,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.

Sources & referencesView supporting material

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.