Relating Edelman-Greene insertion to the Little map - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Relating Edelman-Greene insertion to the Little map

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.
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
Fichier principal
Vignette du fichier
dmAS0120.pdf (339.86 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-01229710 , version 1 (17-11-2015)

Identifiers

  • HAL Id : hal-01229710 , version 1

Cite

Zachary Hamaker, Benjamin Young. Relating Edelman-Greene insertion to the Little map. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.229-240. ⟨hal-01229710⟩

Collections

TDS-MACS
30 View
149 Download

Share

Gmail Mastodon Facebook X LinkedIn More