Conjecture on pattern-avoiding ascent sequences under the maximum bijection

Let A0(p)\operatorname{A}_0(p) denote the set of ascent sequences avoiding the pattern pp, and let Sym(p1,p2)\operatorname{{\bf Sym}}(p_1,p_2) denote the set of permutations avoiding both patterns p1p_1 and p2p_2. The map hatmax\mathrm{hat}_{\max} is a map from ascent sequences to permutations.

Pattern-avoidance conjecture. The map hatmax\mathrm{hat}_{\max} restricts to the following bijections:

A0(123)Sym(123,213),\operatorname{A}_0(123)\longrightarrow\operatorname{{\bf Sym}}(123,213), A0(112)Sym(213,312),\operatorname{A}_0(112)\longrightarrow\operatorname{{\bf Sym}}(213,312), A0(121)Sym(213,231),\operatorname{A}_0(121)\longrightarrow\operatorname{{\bf Sym}}(213,231), A0(213)Sym(213,45123).\operatorname{A}_0(213)\longrightarrow\operatorname{{\bf Sym}}(213,45123).

These bijections would identify four classes of pattern-avoiding ascent sequences with corresponding classes of pattern-avoiding permutations. The paper presents them as conjectures, and no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Giulio Cerbai, Anders Claesson and Bruce Sagan, “Modified difference ascent sequences and Fishburn structures”, arXiv:2406.12610 (2025).

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.