Four-pattern Fishburn enumeration conjecture

About 4 years old · traced to

Let Fn(σ1,…,σk)F_n(\sigma_1,\ldots,\sigma_k) denote the set of Fishburn permutations of length nn avoiding each listed pattern.

Four-pattern enumeration conjecture. For every n≥1n\geq 1,

∣Fn(1324,2143,1423,3124)∣=(n+2)(n2−2n+3)6.|F_n(1324,2143,1423,3124)|=\frac{(n+2)(n^2-2n+3)}{6}.

The source includes this among conjectured enumerations verified only for initial values, and gives no general resolution.

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.