کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8895873 1630404 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding a cycle base of a permutation group in polynomial time
ترجمه فارسی عنوان
پیدا کردن یک پایه چرخه گروه جایگزینی در زمان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
A cycle base of a permutation group is defined to be a maximal set of its pairwise non-conjugate regular cyclic subgroups. It is proved in this paper that a cycle base of a permutation group of degree n can be constructed in polynomial time in n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 510, 15 September 2018, Pages 542-561
نویسندگان
, ,