English

On separable permutations and three other pairs in the Schr\"oder class

Combinatorics 2026-03-27 v1

Abstract

We study positional statistics for four families of pattern-avoiding permutations counted by the large Schr\"oder numbers. Specifically, we focus on the pairs of patterns {2413,3142} (separable permutations), {1324,1423}, {1423,2413}, and {1324,2134}. For each class, we derive multivariate generating functions that track the relative positions of specific entries. Our approach combines structural decompositions with the kernel method to obtain explicit formulas involving the generating function for the Schr\"oder numbers. As a byproduct, we obtain alternative proofs that each of these classes is enumerated by the Schr\"oder numbers. We also identify several known triangular arrays arising from our positional refinements, including connections to the central binomial coefficients and sequences appearing in the work of Kreweras on covering hierarchies.

Keywords

Cite

@article{arxiv.2603.25528,
  title  = {On separable permutations and three other pairs in the Schr\"oder class},
  author = {Juan B. Gil and Oscar A. Lopez and Michael D. Weiner},
  journal= {arXiv preprint arXiv:2603.25528},
  year   = {2026}
}

Comments

15 pages. Submitted for publication

R2 v1 2026-07-01T11:39:23.097Z