Flag Varieties and Interpretations of Young Tableau Algorithms Marc A. A. van Leeuwen Universit´ede Poitiers, D´epartement de Math´ematiques, SP2MI, T´el´eport 2, BP 179, 86960 Futuroscope Cedex, France
[email protected] URL: /~maavl/ ABSTRACT The conjugacy classes of nilpotent n × n matrices can be parametrised by partitions λ of n, and for a nilpotent η in the class parametrised by λ, the variety Fη of η-stable flags has its irreducible components parametrised by the standard Young tableaux of shape λ. We indicate how several algorithmic constructions defined for Young tableaux have significance in this context, thus extending Steinberg’s result that the relative position of flags generically chosen in the irreducible components of Fη parametrised by tableaux P and Q, is the permutation associated to (P,Q) under the Robinson-Schensted correspondence. Other constructions for which we give interpretations are Sch¨utzenberger’s involution of the set of Young tableaux, jeu de taquin (leading also to an interpretation of Littlewood-Richardson coefficients), and the transpose Robinson-Schensted correspondence (defined using column insertion). In each case we use a doubly indexed family of partitions, defined in terms of the flag (or pair of flags) determined by a point chosen in the variety under consideration, and we show that for generic choices, the family satisfies combinatorial relations that make it correspond to an instance of the algorithmic operation being interpreted, as described in [vLee3]. 1991 Mathematics Subject Classification: 05E15, 20G15. Keywords and Phrases: flag manifold, nilpotent, Jordan decomposition, jeu de taquin, Robinson-Schensted correspondence, Littlewood-Richardson rule.