کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777420 1632755 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Braid moves in commutation classes of the symmetric group
ترجمه فارسی عنوان
برید در کلاس های تعویض گروه متقارن حرکت می کند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , ,