TAILIEUCHUNG - Báo cáo toán học: "The Number of Permutation Binomials Over F4p+1 where p and 4p + 1 are Primes"

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The Number of Permutation Binomials Over F4p+1 where p and 4p + 1 are Primes. | The Number of Permutation Binomials Over F4p 1 where p and 4p 1 are Primes A. Masuda D. Panario and Q. Wang School of Mathematics and Statistics Carleton University Ottawa Ontario K1S 5B6 Canada ariane daniel wang @ Submitted Feb 14 2006 Accepted Jul 12 2006 Published Aug 3 2006 Mathematics Subject Classification 11T06 Abstract We give a characterization of permutation polynomials over a finite field based on their coefficients similar to Hermite s Criterion. Then we use this result to obtain a formula for the total number of monic permutation binomials of degree less than 4p over F4p 1 where p and 4p 1 are primes in terms of the numbers of three special types of permutation binomials. We also briefly discuss the case q 2p 1 with p and q primes. 1 Introduction A polynomial f x over a finite field F is called a permutation polynomial over F if the induced mapping f F F permutes the elements of F. Permutation polynomials have been investigated since Hermite 7 . Accounts on these results can be found in Lidl and Niederreiter 13 Chapter 7 Lidl and Mullen 10 11 and Mullen 16 . In the last thirty years there has been a revival in the interest for permutation polynomials in part due to their cryptographic applications see 9 12 20 21 for example. In Section 2 we characterize permutation polynomials over a finite field based on their coefficients. This characterization is a variation of Hermite s Criterion 13 Theorem . Permutation binomials of specific types are studied by several authors see 1 2 3 4 22 24 for example. A recent application of permutation binomials for constructing Tuscan- arrays was given by Chu and Golomb 5 . We use our characterization to study the form and the number of monic permutation binomials over particular finite fields. We The second and the third authors are partially funded by NSERC of Canada. THE ELECTRONIC JOURNAL OF COMBINATORICS 13 2006 R65 1 describe monic permutation binomials over Fq when q 2p 1 in Section 3 and when

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.