English

A positional statistic for 1324-avoiding permutations

Combinatorics 2024-11-06 v3

Abstract

We consider the class Sn(1324)S_n(1324) of permutations of size nn that avoid the pattern 1324 and examine the subset Snan(1324)S_n^{a\prec n}(1324) of elements for which an[a1]a\prec n\prec [a-1], a1a\ge 1. This notation means that, when written in one line notation, such a permutation must have aa to the left of nn, and the elements of {1,,a1}\{1,\dots,a-1\} must all be to the right of nn. For n2n\ge 2, we establish a connection between the subset of permutations in Sn1n(1324)S_n^{1\prec n}(1324) having the 1 adjacent to the nn (called primitives), and the set of 1324-avoiding dominoes with n2n-2 points. For a{1,2}a\in\{1,2\}, we introduce constructive algorithms and give formulas for the enumeration of Snan(1324)S_n^{a\prec n}(1324) by the position of aa relative to the position of nn. For a3a\ge 3, we formulate some conjectures for the corresponding generating functions.

Keywords

Cite

@article{arxiv.2311.18227,
  title  = {A positional statistic for 1324-avoiding permutations},
  author = {Juan B. Gil and Oscar A. Lopez and Michael D. Weiner},
  journal= {arXiv preprint arXiv:2311.18227},
  year   = {2024}
}

Comments

10 pages. Final version

R2 v1 2026-06-28T13:36:25.310Z