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

Coxeter groupflag varietyIwahori-Hecke algebraweak orderBruhat orderChinese monoidsubword complexgraded posetreduced wordbraid relationMatsumoto's theoremDemazure algebrafixed-point-free involutioninvolution wordK-orbit closuretwisted involution

Mathematics Subject Classification ID

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

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

• 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?)
• 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.
• 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 CHINESE MONOID
• The Bruhat order on symmetric varieties
• The Bruhat order on the involutions of the symmetric group
• The behavior at infinity of the Bruhat decomposition
• The combinatorics of twisted involutions in Coxeter groups
• Twisted identities in Coxeter groups.
• Weak order on complete quadrics
• \(K\)-orbit closures on \(G/B\) as universal degeneracy loci for flagged vector bundles with symmetric or skew-symmetric bilinear form

Cited in

(27)

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

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)