← All problems

Barnabei–Bonetti–Castronuovo–Silimbani's prefix-exchange conjecture for alternating involutions

4 years old · traced to

Let I3=123I_3=123 and J3=321J_3=321. For a permutation pattern τ\tau, prefix exchange over alternating involutions means equality of the avoidance-class cardinalities after adjoining any nonempty direct-sum suffix. Barnabei–Bonetti–Castronuovo–Silimbani's conjecture. For every n≥1n\geq1 and every nonempty pattern τ\tau,

∣AIn(123⊕τ)∣=∣AIn(321⊕τ)∣.|\mathcal{AI}_n(123\oplus\tau)|=|\mathcal{AI}_n(321\oplus\tau)|.

The source attributes this conjecture to Barnabei, Bonetti, Castronuovo, and Silimbani and provides no evidence of resolution.

References

Status

Source: Sherry H. F. Yan, Lintong Wang and Robin D. P. Zhou, “On Refinements of Wilf-Equivalence for Involutions”, arXiv:2212.01800 (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.