کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777420 | 1632755 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Braid moves in commutation classes of the symmetric group
ترجمه فارسی عنوان
برید در کلاس های تعویض گروه متقارن حرکت می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that the expected number of braid moves in the commutation class of the reduced word (s1s2â¯snâ1)(s1s2â¯snâ2)â¯(s1s2)(s1) for the long element in the symmetric group Sn is one. This is a variant of a similar result by V. Reiner, who proved that the expected number of braid moves in a random reduced word for the long element is one. The proof is bijective and uses X. Viennot's theory of heaps and variants of the promotion operator. In addition, we provide a refinement of this result on orbits under the action of even and odd promotion operators. This gives an example of a homomesy for a nonabelian (dihedral) group that is not induced by an abelian subgroup. Our techniques extend to more general posets and to other statistics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 15-34
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 15-34
نویسندگان
Anne Schilling, Nicolas M. Thiéry, Graham White, Nathan Williams,