DOAJ Open Access 2013

Relating Edelman-Greene insertion to the Little map

Zachary Hamaker Benjamin Young

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (2)

Zachary Hamaker

Benjamin Young

Format Sitasi

APA MLA BibTeX

Hamaker, Z., Young, B. (2013). Relating Edelman-Greene insertion to the Little map. https://doi.org/10.46298/dmtcs.12807

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.12807

Informasi Jurnal

Tahun Terbit: 2013
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.12807
Akses: Open Access ✓