کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583424 1333902 2008 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the cycle structure of permutation polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the cycle structure of permutation polynomials
چکیده انگلیسی

Any permutation of a finite field Fq can be represented by a polynomial Pn(x)=(⋯+((a0x+a1)q−2+a2)q−2+⋯+an)q−2+an+1, for some n⩾0. P0 is linear and the cycle structure of P1 is known. In this work we present the cycle structure of the polynomials P2(x) and P3(x) completely and give methods for constructing Pn(x) with full cycle, for arbitrary n⩾1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 14, Issue 3, July 2008, Pages 593-614