Factorizations in Schubert cells
Kassel, Christian ; Lascoux, Alain ; Reutenauer, Christophe
HAL, hal-00124668 / Harvested from HAL
For any reduced decomposition i = (i1, i2,... , iN) of a permutation w and any ring R we construct a bijection Pi : (x1,x2,... , xN) --> P_{i1}(x1) P_{i2}(x2) ... P_{iN}(xN) from RN to the Schubert cell of w, where P_{i1}(x1), P_{i2}(x2),... , P_{iN}(xN) stand for certain elementary matrices satisfying Coxeter-type relations. We show how to factor explicitly any element of a Schubert cell into a product of such matrices. We apply this to give a one-to-one correspondence between the reduced decompositions of w and the injective balanced labellings of the diagram of w, and to characterize commutation classes of reduced decompositions.
Publié le : 2000-07-05
Classification:  symmetric group,  reduced decomposition,  flag variety,  Scgubert cell,  matrix factorization,  commutation class,  MSC 20B30, 20G15, 05E15, 14M15, 15A23,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00124668,
     author = {Kassel, Christian and Lascoux, Alain and Reutenauer, Christophe},
     title = {Factorizations in Schubert cells},
     journal = {HAL},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00124668}
}
Kassel, Christian; Lascoux, Alain; Reutenauer, Christophe. Factorizations in Schubert cells. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/hal-00124668/