Vol. 1, No. 4, 2007

Download this article
Download this article For screen
For printing
Recent Issues

Volume 11
Issue 2, 253–503
Issue 1, 1–252

Volume 10, 10 issues

Volume 9, 10 issues

Volume 8, 10 issues

Volume 7, 10 issues

Volume 6, 8 issues

Volume 5, 8 issues

Volume 4, 8 issues

Volume 3, 8 issues

Volume 2, 8 issues

Volume 1, 4 issues

The Journal
Editorial Board
Editors' Addresses
Editors' Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Editorial Login
Author Index
To Appear
ISSN: 1944-7833 (e-only)
ISSN: 1937-0652 (print)
Dual graded graphs for Kac–Moody algebras

Thomas F. Lam and Mark Shimozono

Vol. 1 (2007), No. 4, 451–488

Motivated by affine Schubert calculus, we construct a family of dual graded graphs (Γs,Γw) for an arbitrary Kac–Moody algebra g. The graded graphs have the Weyl group W of geh 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 Proctor and Stembridge, we analyze the induced subgraphs of (Γs,Γw) which are distributive posets.

dual graded graphs, Schensted insertion, affine insertion
Mathematical Subject Classification 2000
Primary: 05E10
Secondary: 57T15, 17B67
Received: 28 March 2007
Revised: 4 August 2007
Accepted: 1 September 2007
Published: 1 November 2007
Thomas F. Lam
Department of Mathematics
Harvard University
Cambridge MA 02138
Mark Shimozono
Department of Mathematics
Virginia Polytechnic Institute and State University
Blacksburg, VA 24061-0123