DOAJ Open Access 2014

On Bruhat posets associated to compositions

Mahir Bilen Can Yonah Cherniavsky

Lihat Sumber DOI

Abstrak

The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

Topik & Kata Kunci

Mathematics

Penulis (2)

Mahir Bilen Can

Yonah Cherniavsky

Format Sitasi

APA MLA BibTeX

Can, M.B., Cherniavsky, Y. (2014). On Bruhat posets associated to compositions. https://doi.org/10.46298/dmtcs.2410

Akses Cepat

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

Informasi Jurnal

Tahun Terbit: 2014
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2410
Akses: Open Access ✓