On separable permutations and three other pairs in the Schr\"oder class
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.
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