Distance in cayley graphs on permutation groups generated by k m-Cycles
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 6، شماره: 3
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 167
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-6-3_005
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
In this paper, we extend upon the results of B. Suceav{\u{a}} and R. Stong [Amer. Math. Monthly, ۱۱۰ (۲۰۰۳) ۱۶۲--۱۶۲], which they computed the minimum number of ۳-cycles needed to generate an even permutation. Let \Omega^n_{k,m} be the set of all permutations of the form c_۱ c_۲ \cdots c_k where c_i's are arbitrary m-cycles in S_n. Suppose that \Gamma^n_{k,m} be the Cayley graph on subgroup of S_n generated by all permutations in \Omega^n_{k,m}. We find a shortest path joining identity and any vertex of \Gamma^n_{k,m}, for arbitrary natural number k, and m=۲ , \, ۳,\, ۴. Also, we calculate the diameter of these Cayley graphs. As an application, we present an algorithm for finding a short expression of a permutation as products of given permutations.
کلیدواژه ها:
نویسندگان
Zohreh Mostaghim
Iran University of Science and Technology
Mohammad Hossein Ghaffari
Iran University of Science and Technology
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :