DOAJ Open Access 2015

Tamari Lattices for Parabolic Quotients of the Symmetric Group

Henri Mühle Nathan Williams

Lihat Sumber DOI

Abstrak

We present a generalization of the Tamari lattice to parabolic quotients of the symmetric group. More precisely, we generalize the notions of 231-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients, and show bijectively that these sets are equinumerous. Furthermore, the restriction of weak order on the parabolic quotient to the parabolic 231-avoiding permutations is a lattice quotient. Lastly, we suggest how to extend these constructions to all Coxeter groups.

Topik & Kata Kunci

Mathematics

Penulis (2)

Henri Mühle

Nathan Williams

Format Sitasi

APA MLA BibTeX

Mühle, H., Williams, N. (2015). Tamari Lattices for Parabolic Quotients of the Symmetric Group. https://doi.org/10.46298/dmtcs.2534

Akses Cepat

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

Informasi Jurnal

Tahun Terbit: 2015
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2534
Akses: Open Access ✓