Grassmannian enumeration conjecture for Fishburn pattern classes

Let Fn(σ1,,σk)F_n(\sigma_1,\ldots,\sigma_k) denote the set of Fishburn permutations of length nn avoiding each listed pattern. A Grassmannian permutation is a permutation with at most one descent.

Grassmannian enumeration conjecture. For every n1n\geq 1,

Fn(1324,2143,1423)=Fn(1324,2143,3124)=Fn(1324,1423,3124)=2nn.|F_n(1324,2143,1423)|=|F_n(1324,2143,3124)|=|F_n(1324,1423,3124)|=2^n-n.

The source notes that 2nn2^n-n is also the number of Grassmannian permutations of length nn, and reports verification for n17n\leq 17; the asserted equalities remain open.

Sources & referencesView supporting material

Primary source

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

Additional references

2 papers in this index state this conjecture (2010–2022). The statement above is taken from the most recent of them; the others are arXiv:1005.5419.

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.