تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

On Bruhat posets associated to compositions

نتاج البحث: نشر في مجلةمقالة من مؤنمرمراجعة النظراء

ملخص

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 يونيو 20143 يوليو 2014

بصمة

أدرس بدقة موضوعات البحث “On Bruhat posets associated to compositions'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا