English

Combinatorial equivalence of separable elements in types $A$ and $B$

Combinatorics 2025-10-15 v1 Group Theory Rings and Algebras

Abstract

We study the combinatorial equivalence of separable elements in types AA and BB. A bijection is constructed from the set of separable permutations in the symmetric group Sn+1S_{n+1} to the set of separable signed permutations in the hyperoctahedral group BnB_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\"oder numbers, and their descent polynomials are shown to be γ\gamma-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

Cite

@article{arxiv.2510.12046,
  title  = {Combinatorial equivalence of separable elements in types $A$ and $B$},
  author = {Yong Liao and Yuping Yang and Houyi Yu},
  journal= {arXiv preprint arXiv:2510.12046},
  year   = {2025}
}

Comments

24 pages, 3 figures, Comments welcome!

R2 v1 2026-07-01T06:35:15.342Z