Combinatorial equivalence of separable elements in types $A$ and $B$
Authors:
- Yong LiaoYLYong Liao
- Yuping YangYYYuping Yang
- Houyi YuHYHouyi Yu
Preprint
Abstract
We study the combinatorial equivalence of separable elements in types $A$ and $B$. A bijection is constructed from the set of separable permutations in the symmetric group $S_{n+1}$ to the set of separable signed permutations in the hyperoctahedral group $B_n$. This bijection preserves descent statistics and induces a poset isomorphism under the left weak order. As a consequence, separable signed permutations are enumerated by the large Schröder numbers, and their descent polynomials are shown to be $γ$-positive. Building on a recursive characterization of separable signed permutations via direct sum and skew sum operations, we derive explicit product formulas for the rank generating functions of the principal upper and lower ideals of separable signed permutations under the left weak order.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- On the action of the Weyl group on canonical basesMathematische Zeitschrift, 2025
- Distributions of statistics on separable permutationsDiscrete Applied Mathematics, 2024
- The weak order on the hyperoctahedral group and the monomial basis for the Hopf algebra of signed permutationsDiscrete Mathematics, 2024
- Separable elements and splittings of Weyl groupsAdvances in Mathematics, 2020
- Separable elements in Weyl groupsAdvances in Applied Mathematics, 2020
- On two unimodal descent polynomialsDiscrete Mathematics, 2018
- Product decompositions of the symmetric group induced by separable permutationsEuropean Journal of Combinatorics, 2012
- Smoothness of Schubert varieties via patterns in root subsystemsAdvances in Applied Mathematics, 2005
- Structure of the Malvenuto–Reutenauer Hopf algebra of permutationsAdvances in Mathematics, 2005
- Pattern Avoidance and Rational Smoothness of Schubert VarietiesAdvances in Mathematics, 1998