Atoms for signed permutations

Abstract

There is a natural analogue of weak Bruhat order on the involutions in any Coxeter group. The saturated chains of intervals in this order correspond to reduced words for a certain set of group elements called atoms. Brion gives a general formula for the cohomology class of a $K$-orbit closure in an arbitrary flag variety, where $K$ is a symmetric subgroup of a complex algebraic group. In type A, the terms in this formula are indexed by atoms for permutations. We study the combinatorics of atoms for involutions in the group of signed permutations. In particular, we give a compact description of the atom set for any signed involution and endow it with the structure of a graded poset. Our main result, as an application, is to identify explicitly the terms in Brion's cohomology formula in types B and C. These descriptions apply to all $K$-orbits in these types and are the first of their kind outside of type A.

40 pages, 4 figures, 1 table; v2: several minor corrections; v3: updated references, added index of symbols, other minor revisions; v4: major rewrite, expanded results; v5: corrects a mistake in Proposition 5.6 and fixes two related formulas in Theorems 8.2 and 8.7

References in corpus (13)

• Involution words II: braid relations and atomic structures
• Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures
• Schur P-positivity and involution Stanley symmetric functions
• Fixed-point-free involutions and Schur P-positivity
• Polynomials for symmetric orbit closures in the flag variety
• Transition formulas for involution Schubert polynomials
• K-orbits on G/B and Schubert constants for pairs of signed shuffles in types C and D
• On involutions in Weyl groups
• Symmetric subgroup orbit closures on flag varieties: Their equivariant geometry, combinatorics, and connections with degeneracy loci
• Braid relations for involution words in affine Coxeter groups
• On some actions of the 0-Hecke monoids of affine symmetric groups
• Stanley symmetric functions for signed involutions
• Counting Borel Orbits in Symmetric Varieties of Types $BI$ and $CII$

Cited by in corpus (3)

• Shifted insertion algorithms for primed words
• Extending a word property for twisted Coxeter systems
• Stanley symmetric functions for signed involutions