Conjecture on enumerating permutations avoiding classical and arrow patterns

Less than 1 year old · traced to

Let an(σ,τ)a_n(\sigma,\tau) denote the number of permutations in the relevant class avoiding the classical pattern σ\sigma and arrow pattern τ\tau. For n≥2n\geq 2, let FnF_n be the nn-th Fibonacci number and MnM_n the nn-th Motzkin number.

Enumeration conjecture.

an(123,(12;1→3))=2n−n,a_n(123,(12;1\to3))=2^n-n, an(321,(12;1→3))=F2n−1,a_n(321,(12;1\to3))=F_{2n-1},

and

an(321,(12;1→2))=Mn.a_n(321,(12;1\to2))=M_n.

These conjectured formulas concern cases combining classical pattern avoidance with arrow pattern avoidance. The surrounding discussion identifies these as examples of sequences that appear in unexplored cases; the paper does not provide a proof or resolution.

References

Primary source

Kassie Archer and Robert P. Laudone, “Arrow pattern avoidance in permutations: structure and enumeration”, arXiv:2603.04218 (2026).

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.