pith. sign in

arxiv: 2603.25528 · v2 · pith:ZG3VCZJXnew · submitted 2026-03-26 · 🧮 math.CO

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

classification 🧮 math.CO
keywords oderschrnumberspermutationsclassgeneratingobtainpairs
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.