Arrow-Wilf equivalences and enumerative results for short arrow patterns
En palabras de los autores
Arrow patterns, introduced by Berman and Tenner, provide a unified framework for studying permutation classes where both one-line and cycle structure constraints are present. In this paper, we continue the systematic study of arrow pattern avoidance initiated by Archer and Laudone. We establish several structural results, including a key lemma that translates arrow patterns into vincular patterns under certain conditions, and derive a series of arrow-Wilf equivalences arising from reversal, complementation, and insertion operations. We also resolve the two cases and left open by Archer and Laudone, and enumerate the arrow patterns of the form of size with and , providing explicit formulas connecting the results to Bell numbers, Bessel numbers, Catalan numbers, and derangement numbers. Together with earlier work of Archer and Laudone, this leaves only unresolved for , which we pose as an open problem.
Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.