Fishburn and classical permutation enumeration conjecture for 1243 and 2134

At least 3 years old · documented by

Let Fn(σ1,…,σk)F_n(\sigma_1,\ldots,\sigma_k) denote Fishburn permutations of length nn avoiding the listed patterns, and let Sn(τ1,…,τk)S_n(\tau_1,\ldots,\tau_k) denote ordinary permutations in SnS_n avoiding the listed patterns.

Enumeration conjecture. For every n≥0n\geq 0,

∣Fn(1243,2134)∣=∣Sn(123,3241)∣.|F_n(1243,2134)|=|S_n(123,3241)|.

The source reports verification for n≤15n\leq 15 and notes related ascent-sequence interpretations of the right-hand class, but no proof of the conjectured equality.

References

Primary source

Eric S. Egge, “Pattern-Avoiding Fishburn Permutations and Ascent Sequences”, arXiv:2208.01484 (2022).

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.