Combinatorial equivalence of separable elements in types A and B

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 Sn+1 to the set of separable signed permutations in the hyperoctahedral group Bn. 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 γ-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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…