pipette
ENEnglish

Arrow-Wilf equivalences and enumerative results for short arrow patterns

Robin D.P. Zhou, Xinyang Yu

Preprint

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.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.