Algebra & Number Theory
- Algebra Number Theory
- Volume 1, Number 4 (2007), 451-488.
Dual graded graphs for Kac–Moody algebras
Motivated by affine Schubert calculus, we construct a family of dual graded graphs for an arbitrary Kac–Moody algebra . The graded graphs have the Weyl group of as vertex set and are labeled versions of the strong and weak orders of respectively. Using a construction of Lusztig for quivers with an admissible automorphism, we define folded insertion for a Kac–Moody algebra and obtain Sagan–Worley shifted insertion from Robinson–Schensted insertion as a special case. Drawing on work of Proctor and Stembridge, we analyze the induced subgraphs of which are distributive posets.
Algebra Number Theory, Volume 1, Number 4 (2007), 451-488.
Received: 28 March 2007
Revised: 4 August 2007
Accepted: 1 September 2007
First available in Project Euclid: 20 December 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 05E10: Combinatorial aspects of representation theory [See also 20C30]
Secondary: 57T15: Homology and cohomology of homogeneous spaces of Lie groups 17B67: Kac-Moody (super)algebras; extended affine Lie algebras; toroidal Lie algebras
Lam, Thomas; Shimozono, Mark. Dual graded graphs for Kac–Moody algebras. Algebra Number Theory 1 (2007), no. 4, 451--488. doi:10.2140/ant.2007.1.451. https://projecteuclid.org/euclid.ant/1513797171