Involution words. II: Braid relations and atomic structures

DOI10.1007/S10801-016-0722-6MaRDI QIDQ2397709zbMATH OpenOpenAlexFDO

Authors Zachary Hamaker, Eric Marberg, Brendan Pawlowski

Publication date 23 May 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.02269

zbMATH Keywords

braid relationBruhat orderChinese monoidCoxeter groupDemazure algebrafixed-point-free involutionflag varietygraded posetinvolution wordIwahori-Hecke algebraK-orbit closureMatsumoto's theoremreduced wordsubword complextwisted involutionweak order

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Hecke algebras and their representations (20C08) Representations of finite symmetric groups (20C30) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: Involution words are variations of reduced words for twisted involutions in Coxeter groups. They arise naturally in the study of the Bruhat order, of certain Iwahori-Hecke algebra modules, and of orbit closures in flag varieties. Specifically, to any twisted involutions $x$, $y$ in a Coxeter group $W$ with automorphism $\ast$, we associate a set of involution words $hat{mathcalR}_{\ast }(x,y)$. This set is the disjoint union of the reduced words of a set of group elements $mathcal{A}_{\ast }(x,y)$, which we call the atoms of $y$ relative to $x$. The atoms, in turn, are contained in a larger set $mathcal{B}_{\ast }(x,y)subsetW$ with a similar definition, whose elements we refer to as Hecke atoms. Our main results concern some interesting properties of the sets $hat{mathcalR}_{\ast }(x,y)$ and $mathcal{A}_{\ast }(x,y)subsetmathcal{B}_{\ast }(x,y)$. For finite Coxeter groups we prove that $mathcal{A}_{\ast }(1,y)$ consists of exactly the minimal-length elements $winW$ such that $w^{\ast }yleqw$ in Bruhat order, and conjecture a more general property for arbitrary Coxeter groups. In type $A$, we describe a simple set of conditions characterizing the sets $mathcal{A}_{\ast }(x,y)$ for all involutions $x,yin{S}_n$, giving a common generalization of three recent theorems of Can, Joyce, and Wyser. We show that the atoms of a fixed involution in the symmetric group (relative to $x=1$) naturally form a graded poset, while the Hecke atoms surprisingly form an equivalence class under the "Chinese relation" studied by Cassaigne, Espie, et al. These facts allow us to recover a recent theorem of Hu and Zhang describing a set of "braid relations" spanning the involution words of any self-inverse permutation. We prove a generalization of this result giving an analogue of Matsumoto's theorem for involution words in arbitrary Coxeter groups.

Recommendations

• On involutions in Weyl groups
• Atoms for signed permutations
• Stanley symmetric functions for signed involutions

Cites work

• \(K\)-orbit closures on \(G/B\) as universal degeneracy loci for flagged vector bundles with symmetric or skew-symmetric bilinear form
• A bar operator for involutions in a Coxeter group.
• An involution based left ideal in the Hecke algebra
• Automorphisms of Coxeter groups of rank three
• Bruhat order on the involutions of classical Weyl groups.
• Chains in weak order posets associated to involutions
• Combinatorics of Coxeter Groups
• Complements to `The Bruhat order on symmetric varieties'
• Deformations of permutation representations of Coxeter groups.
• Equivalence classes of permutations under various relations generated by constrained transpositions
• Fixed points of involutive automorphisms of the Bruhat order
• Hecke algebras and involutions in Weyl groups.
• scientific article; zbMATH DE number 4021448 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1047928 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1516227 (Why is no real title available?)
• Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures
• On involutions in symmetric groups and a conjecture of Lusztig.
• On the fully commutative elements of Coxeter groups
• Positivity conjectures for Kazhdan-Lusztig theory on twisted involutions: the universal case.
• Some combinatorial properties of Schubert polynomials
• Structure of Chinese algebras.
• Subword complexes in Coxeter groups.
• The behavior at infinity of the Bruhat decomposition
• The Bruhat order on symmetric varieties
• The Bruhat order on the involutions of the symmetric group
• THE CHINESE MONOID
• The combinatorics of twisted involutions in Coxeter groups
• Twisted identities in Coxeter groups.
• Weak order on complete quadrics

Cited in

(32)

• On braid words and irreflexivity
• On some actions of the 0-Hecke monoids of affine symmetric groups
• Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures
• Involution Schubert-Coxeter combinatorics
• Transition formulas for involution Schubert polynomials
• Quasiparabolic sets and Stanley symmetric functions for affine fixed-point-free involutions
• Linear compactness and combinatorial bialgebras
• Bumping operators and insertion algorithms for queer supercrystals
• On inversion triples and braid moves
• A symplectic refinement of shifted Hecke insertion
• Shifted Hecke insertion and the \(K\)-theory of \(\mathrm{OG}(n,2n+1)\)
• Involutions in Weyl group of type \(F_4\)
• Integral \(u\)-deformed involution modules
• Actions of the 0-Hecke monoids of affine symmetric groups
• Atoms for signed permutations
• Extending a word property for twisted Coxeter systems
• Boolean complexes of involutions
• On involutions in Weyl groups
• DIII clan combinatorics for the orthogonal Grassmannian
• Involution pipe dreams
• Schur \(P\)-positivity and involution Stanley symmetric functions
• Stanley symmetric functions for signed involutions
• Stanley symmetric functions for signed involutions
• Bijecting hidden symmetries for skew staircase shapes
• Queer supercrystal structure for increasing factorizations of fixed-point-free involution words
• Highest weight crystals for Schur \(Q\)-functions
• Shifted key polynomials
• Crystals for shifted key polynomials
• Power quotients of plactic-like monoids
• Reduced words for clans
• On some Grothendieck expansions
• \(K\)-theory formulas for orthogonal and symplectic orbit closures

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Involution words. II: Braid relations and atomic structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397709)