The Fishburn-Wilf equivalence conjecture for patterns 2413, 2431 and 3241

Let Fn(σ)\mathscr{F}_n(\sigma) denote the set of Fishburn permutations of length nn avoiding the pattern σ\sigma. Fishburn-Wilf equivalence conjecture. The three pattern-avoidance classes are equinumerous:

Fn(2413)Fn(2431)Fn(3241).\mathscr{F}_n(2413)\sim \mathscr{F}_n(2431)\sim \mathscr{F}_n(3241).

This conjecture is part of the paper's classification of Wilf equivalence classes for patterns of size four; the source gives no resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Juan B. Gil and Michael D. Weiner, “On pattern-avoiding Fishburn permutations”, arXiv:1812.01682 (2019).

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.