Mathematics – Combinatorics
Scientific paper
2007-02-05
Mathematics
Combinatorics
36 pages
Scientific paper
Motivated by affine Schubert calculus, we construct a family of dual graded graphs $(\Gamma_s,\Gamma_w)$ for an arbitrary Kac-Moody algebra $\g(A)$. The graded graphs have the Weyl group $W$ of $\g(A)$ as vertex set and are labeled versions of the strong and weak orders of $W$ 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 Stembridge, we analyze the induced subgraphs of $(\Gamma_s,\Gamma_w)$ which are distributive posets.
Lam Thomas
Shimozono Mark
No associations
LandOfFree
Dual graded graphs for Kac-Moody algebras does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Dual graded graphs for Kac-Moody algebras, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual graded graphs for Kac-Moody algebras will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-714470