کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647585 | 1632426 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A weight statistic and partial order on products of mm-cycles
ترجمه فارسی عنوان
مقیاس وزن و سفارش جزئی در محصولات میلیمتر چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
R. S. Deodhar and M. K. Srinivasan defined a weight statistic on the set of involutions in the symmetric group and proved several results about the properties of this weight. These results include a recursion for a weight generating function, that the weight provides a grading for the set of fixed-point free involutions under a partial order related to the Bruhat partial order, and that this graded poset is EL-shellable and its order complex triangulates a ball. We extend the definition of weight to products of disjoint mm-cycles in the symmetric group, and we generalize all of the results of Deodhar and Srinivasan just mentioned to the case of any m≥2m≥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 9–17
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 9–17
نویسندگان
Johnathon Upperman, C. Ryan Vinroot,