Relating Edelman-Greene insertion to the Little mapReportar como inadecuado




Relating Edelman-Greene insertion to the Little map - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Department of Mathematics Dartmouth 2 Department of Mathematics, University of Oregon Eugene

Abstract : The Little map and the Edelman-Greene insertion algorithm, a generalization of the Robinson-Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map factors through Edelman-Greene insertion and establish new results about each map as a consequence. In particular, we resolve some conjectures of Lam and Little.

Résumé : La correspondance de Little et l’algorithme d’Edelman-Greene généralisant la correspondance de Robinson-Schensted sont utilisés pour l’énumération des décompositions réduites associées aux éléments du groupe symétrique. Nous démontrons que la correspondance de Little peut être réduite à celle d’Edelman-Greene. En particulier, nous obtenons de nouvelle réponses à quelques conjectures de Lam et Little

Keywords : Stanley symmetric functions Knuth moves Lascoux-Schützenberger tree Edelman-Greene insertion reduced decompositions in the symmetric group Young tableaux





Autor: Zachary Hamaker - Benjamin Young -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados