Vol. 1, No. 4, 2007

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

Volume 9
Issue 2, 267–509
Issue 1, 1–265

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
Cover
Editorial Board
Editors' Addresses
Editors' Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Subscriptions
Editorial Login
Contacts
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
Abstract

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.

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