ملخص
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.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 405-415 |
| عدد الصفحات | 11 |
| دورية | Discrete Mathematics and Theoretical Computer Science |
| حالة النشر | نُشِر - 2014 |
| منشور خارجيًا | نعم |
| الحدث | 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 - Chicago, الولايات المتّحدة المدة: 29 يونيو 2014 → 3 يوليو 2014 |
بصمة
أدرس بدقة موضوعات البحث “On Bruhat posets associated to compositions'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver