Subfield value sets over finite fields
|
|
- Lesley Warren
- 5 years ago
- Views:
Transcription
1 Subfield value sets over finite fields Wun-Seng Chou Institute of Mathematics Academia Sinica, and/or Department of Mathematical Sciences National Chengchi Universit Taipei, Taiwan, ROC Javier Gomez-Calderon, Gar L Mullen Department of Mathematics The Pennslvania State Universit Universit Park, PA 1680, U S A {jxg11,mullen}@mathpsuedu Daniel Panario, and David Thomson School of Mathematics and Statistics Carleton Universit 115 Colonel B Dr, Ottawa ON Canada, K1S 5B6 {daniel,dthomson}@mathcarletonca Abstract Let F q e be a finite field, and let F q d be a subfield of F q e The value set of a polnomial f ling within F q d is defined as the set of images {f(c F q d : c F q e} This work is concerned with the cardinalit of value sets of polnomials ling within subfields In particular, we give the cardinalit of subfield value sets of linearized polnomials, of power polnomials and of Dickson polnomials D n (x, a of degree n and parameter a, where a n F q d This author would like to thank the National Science Council for partial support of this work under grant number NSC M These authors would like to sincerel thank Gar McGuire and the Claude Shannon Institute of Universit College Dublin, Dublin, Ireland, for their support during the Jan - Mar, 011 period, where part of this work took place These authors are partiall supported b NSERC of Canada 010 Mathematics Subject Classification: Primar 11T06; Secondar 1F99 Ke words and phrases: Dickson polnomial, linearized polnomial, power polnomial, value set, permutation polnomial, König-Rados Theorem 1
2 W-S Chou et al 1 Introduction Let q be a prime power, let F q denote the finite field of order q, and let F q denote the (cclic multiplicative group of F q For integers 1 d e, F q d is a subfield of the finite field F q e if and onl if d divides e In this paper we consider the value set of a polnomial f F q e[x] ling within a subfield F q d of F q e, or simpl the subfield value set The subfield value set is defined as the set of images f(c F q d, where c runs over F q e When the subfield is omitted, the value set of f is simpl the set of images of f Das and Mullen [] stud value sets of polnomials over finite fields; in particular, the obtain a lower bound for the cardinalit of the value set of a polnomial over F q The idea of studing functions on extension fields with their images in subfields is a ver natural one For example, the absolute trace function defined for α F q e b Tr(α = α + α q + + α qe 1 maps onto the subfield F q uniforml in the sense that it maps onto each element of the subfield F q equall often More generall, for each d dividing e, the trace function defined for α F q e b Tr d (α = α + α qd + + α qe d maps onto the subfield F q d uniforml in the sense that it maps onto each element of the subfield F q d equall often These subfield ideas can be used to construct sets of mutuall orthogonal frequenc squares (MOFS; see [7] A connection to maximal curves is given in [3] From now on, let V f (q e ; q d = {f(c F q d : c F q e} denote the subfield value set of f that lies in the subfield F q d as c ranges over the extension field F q e Further let V f (q e ; q d denote the cardinalit of V f (q e ; q d, that is, the number of distinct elements in the image of f that lie in F q d as c ranges over the extension field F q e As a special case we note that V f (q e ; q e denotes the usual value set {f(c: c F q e} of a polnomial f over the field F q e Further let N f (q e ; q d denote the number of images f(c (counting multiplicities of f : F q e F q e that lie in the subfield F q d, as c ranges over the elements of the extension field F q e We clearl have V f (q e ; q d N f (q e ; q d, and of course N f (q e ; q e = q e for an polnomial f over the field F q e In this paper, we consider subfield value sets for several classes of polnomials, namel linearized polnomials, power polnomials and Dickson polnomials
3 Subfield Value Sets 3 The structure of the paper is as follows Section gives the value set in the subfield for linearized polnomials and includes an extension of the König-Rados Theorem which gives the distribution of zeroes of a polnomial ling within a subfield In Section 3 we give the value set in the subfield for power polnomials Section 4 presents the main result of this paper on the value set of Dickson polnomials within subfields We conclude in Section 5 with an open problem on the general case of the subfield value set of a Dickson polnomial König-Rados and linearized polnomials 1 König-Rados theorem for subfields Let n > 0, let f F q [x] and consider the equation f(x = 0 The distinct roots of f can be found as the roots of gcd(f, x q x, which have multiplicit 1 Thus, the number of distinct solutions of f(x = 0 is equal to the degree of gcd(f, x q x It is trivial to determine if f(0 = 0 and so we consider onl the solutions to gcd(f, x q 1 1 Furthermore, since α q 1 = 1 for all α F q, we ma assume, without loss of generalit, that n q when we consider the number of nonzero solutions of f(x = 0 The König-Rados Theorem expresses the number of nonzero roots of a polnomial in terms of the rank of a coefficient matrix Theorem 1 [6, Theorem 61] Let q be a power of a prime, let q f(x = a s x s F q [x] s=0 and denote b C the left circulant matrix a 0 a 1 a q 3 a q a 1 a a q a 0 C = a q a 0 a q 4 a q 3 The number of nonzero solutions of the equation f(x = 0 in F q is equal to q 1 rk(c, where rk(c is the rank of the matrix C We further extend the König-Rados Theorem to determine the number of roots of the polnomials occurring within a subfield
4 4 W-S Chou et al Theorem Let q be a power of a prime, and let e, d be positive integers with d dividing e Let f(x = q e s=0 a s x s F q e[x], and denote b C and B d the matrices C = a 0 a 1 a q e 3 a q e a 1 a a q e a 0 a q e a 0 a q e 4 a q e 3, B d = c 1 c c q d 1 c 1 c c q d 1 c qe 1 c qe c qe q d 1, where c 1, c,, c q d 1 are the distinct elements of F q d Then, the number of non-zero solutions of the equation f(x = 0 in F q d is equal to q d 1 rk(cb d Proof Let N d be the number of solutions of f(x = 0 occurring within F q d Let c 1, c,, c q d 1 be ordered so that f(c i 0 for 1 i q d 1 N d and c q d N d, c q d N d +1,, c q d 1 F Let the columns of B q d d be ordered in this wa Since the elements of F which are solutions of f(x = 0 appear q d in the final columns of B d, the final N d columns of CB d are equal to 0 and the rank of CB d is at most q d 1 N d Now consider the submatrix E of CB d E = f(c 1 f(c f(c q d 1 N d c 1 1 f(c 1 c 1 f(c c 1 q d 1 N d f(c q d 1 N d c 1 f(c 1 c f(c c q d 1 N d f(c q d 1 N d c (qd N d 1 f(c 1 c (qd N d f(c c (qd N d q d 1 N d f(c q d 1 N d The matrix E is non-singular since det(e = f(c 1 f(c f(c q d 1 N d det(e, where E is Vandermonde with defining row (c 1 1, c 1,, c 1 q d 1 N d Thus, rk(cb d = q d 1 N d We comment that if e = d, then B d = B Since B d has full rank, rk(cb d = rk(c, and Theorem reduces to Theorem 1
5 Subfield Value Sets 5 Linearized polnomials Let F q e be the finite field with q e elements A linearized polnomial over F q e is a polnomial of the form L(x = α i x qi F q e[x] An affine polnomial over F q e is given b A(x = L(x + α, where L(x is a linearized polnomial over F q e and α F q e Note that ever linearized polnomial L over F q e is indeed linear over F q We can consider L as a linear operator F q e F q e, when F q e is seen as a vector space over F q For the remainder of this paper we use the notation F q e both to denote the finite field of degree e over F q and to denote the vector space F e q over F q In addition, we do not make the distinction between a linearized polnomial L F q e[x] and the linear operator F e q F e q It is well known when linearized polnomials define permutations over finite fields, see [6, Theorem 79] We use a technique similar to an alternate discussion, given in [6, Page 36], to determine the value set of a linearized polnomial Theorem 3 Let q be a power of a prime, and let e be a positive integer Denote b F q e the finite field with q e elements and let L(x = e 1 s=0 α ix qi be a linearized polnomial over F q e Denote b M the e e matrix α 0 α q e 1 α qe 1 1 α 1 α q 0 α qe 1 α e 1 α q e α qe 1 0 Then, L is a permutation polnomial if and onl if det(m 0, where det(m denotes the determinant of the matrix M Furthermore, the value set of L, denoted V L, satisfies V L = q rk(m Proof The statement of the theorem is proven in [6, Page 36], except for the final line For the final assertion, we fix a basis {β 0, β 1,, β e 1 } of F q e over F q and let γ i = L(β i, i = 0, 1,, e 1 For 0 i, j e 1 we have γ qj i = s=0 α qj s β qs+j i,
6 6 W-S Chou et al and taking subscripts (mod e, we have γ qj i = s=0 α qj s j βqs i We therefore have a matrix equation relating the conjugates of the γ i, β i and α s j of the following form γ 0 γ q 0 γ qe 1 0 γ 1 γ q 1 γ qe 1 1 γ e 1 γ q e 1 γ qe1 e 1 β 0 β q 0 β qe 1 0 β 1 β q 1 β qe 1 1 = β e 1 β q e 1 β qe 1 e 1 α 0 α q e 1 α qe 1 1 α 1 α q 0 α qe 1 α e 1 α q e α qe 1 0 Labelling the corresponding matrices Γ, B and M, respectivel, b [6, Corollar 38], the matrix B is non-singular and thus the rank of Γ is equal to the rank of M Since the value set of the linearized polnomial L is equal to the image set of the linear operator, we have V L = q rk(m Corollar 4 Let L F q e[x] be a linearized polnomial with value set of cardinalit q rk(m, as given in Theorem 3 Ever image is repeated q e rk(m times Furthermore, N L (q e ; q d = V L (q e ; q d q e rk(m, where N L (q e ; q d denotes the total number of images of L in F q d, including repetitions Proof Since L defines a linear operator F q e F q e, we have, b the first isomorphism theorem, F q e/ ker(l = V L Since dim(ker(l = e rk(m, the claim follows Suppose L F q e[x] is a linearized polnomial and let A(x = L(x + α, for some α F q e Consider the subfield value set of A, V A (q e ; q d, for an d dividing e We have triviall that V A (q e ; q e = V L (q e ; q e If α F q d, then V A (q e ; q d = V L (q e ; q d Example 5 Let L(x = Tr d (x Then L is a linearized polnomial and L maps F q e onto F q d Let α F q e with α F q d and let A(x = L(x + α Then V A (q e ; q d = If α V L (q e ; q e, that is, if α is an image of L, then for all β F q e, A(β = L(β + α = L(β + γ, where α = L(γ Thus, running over all β F q e, we
7 Subfield Value Sets 7 have that V L (q e ; q d = V A (q e ; q d for all d dividing e If α is not an image of L, then the subfield value set of A depends on the additive cosets of the subfield value set of L It can be easil verified with a computer algebra program, such as SAGE or Maple, that the cardinalities of subfield value sets of affine polnomials most often var from the subfield value sets of their corresponding linearized polnomials Lemma 6 Let q be a power of a prime, and let e be a positive integer Let F q e be the finite field with q e elements and let L be a linearized polnomial over F q e defined b L(x = e 1 a ix qi Then { N L (q e ; q d ( = β : a qd e d+i a i β qi = 0} and V L (q e ; q d = N L (q e ; q d /q e rk(m, where M is the matrix given in Theorem 3 Proof Let L(x = a i x qi and suppose that L(α lies in F q d That is, Rearranging, we find L(α qd = a qd i α qi+d = L(α = a i α qi a qd i α qi+d a i α qi = (a qd e d+i a iα qi = 0, where the subscripts are taken (mod e Thus L(α lies in the subfield F q d of F q e if and onl if α is a root of the polnomial (1 b(x = (a qd e d+i a ix qi The final expression for V L (q e ; q d is given b Corollar 4 Counting the number of zeroes of the polnomial b in Equation (1 can be done b the König-Rados theorem, see Theorem 1
8 8 W-S Chou et al Theorem 7 Let L be a linearized polnomial over F q e given b L(x = q e 1 a ix i, that is a j = 0 for j 1, q, q,, q e 1 Let C be the left-circulant matrix of size q e 1 with defining row 0 b 0 0 } {{ 0 } b 1 } 0 {{ 0 } b b e 0 } {{ 0 } b e 1 0 } {{ 0 }, q times q q 1 times q e 1 q e 1 times q e q e 1 times where b 0 are the coefficients of b in Equation (1 Then, where M is given b Corollar 4 V L (q e ; q d = qe rk(c q e rk(m, Proof Theorem 1 gives the number of non-zero roots of b is q e 1 rk(c Since 0 is a root of b, the claim follows 3 Power polnomials We now consider the subfield value set V x n(q e ; q d of the polnomial f(x = x n Power polnomials are a special case of Dickson polnomial D n (x, a with a = 0, as we will see in the next section It is well known and eas to see that V x n(q e ; q e = qe 1 (n, q e We first show the number of preimages of the subfield value set of a power polnomial Theorem 31 The number of preimages of the power polnomial x n given b N x n(q e ; q d = (n(q d 1, q e is Proof Recall that if α F q e, then α F q d if and onl if α qd = α For c F q e, if (cn qd = c n, we have c n(qd 1 = 1 The number of solutions of this equation for c F q e, is given b (n(qd 1, q e 1, and the result follows Since the multiplicative group F q e is cclic, we have in F q e V x n(q e ; q d = N x n(qe ; q d (n, q e = (n(qd 1, q e (n, q e 1 We note that if (n, q e 1 = 1 so that x n is a permutation polnomial on F q e, then V x n(q e ; q d = N x n(q e ; q d = q d since x n must map F q d onto itself In fact, if (n, q d 1 = 1, then x n is a permutation polnomial on F q d and so V x n(q e ; q d = q d
9 Subfield Value Sets 9 4 Dickson polnomials For a F q e, the Dickson polnomial D n (x, a of degree n and parameter a is defined b D n (x, a = n/ n n i ( n i i ( a i x n i Dickson polnomials have been studied extensivel since the pla ver important roles in the theor of permutation polnomials over finite fields, and in the Schur conjecture; see [5] In [4], the use of Dickson polnomials in crptographic sstems, particularl over finite fields, is generalized b considering Dickson polnomials over Galois rings Dickson polnomials have man properties which are closel related to properties of the power polnomial x n = D n (x, 0, see [5] For example, for a F q, D n (x, a induces a permutation on the field F q if and onl if (n, q 1 = 1 Moreover, from [1] we have V Dn(x,a(q; q = q 1 (n, q 1 + q + 1 (n, q α, where α can be explicitl stated and is usuall 0 In [3], if n is odd and n divides q 1, it was shown that N Dn(x,1(q ; q = (q(n + 1 (n 1/, and N Dq 1 (x,1(q ; q = (q + 1/ Let a F q e If c F q e, then we can write c = + a/ for some F q e, and we obtain a functional equation for Dickson polnomials, D n (c, a = n + a n / n Thus, in order to have the image D n (c, a in the subfield F q d, we must have (41 ( n + an n q d = n + an n If a n F q d, Equation (41 becomes, after simplification, (4 ( n(qd 1 1( n(qd +1 a n = 0; that is, either n(qd 1 = 1 or n(qd +1 = a n The following lemma is essential but has an elementar proof which is omitted Lemma 41 For a F q e, let C a be the set C a = { + a/ : F q e qe +1 = a} Then, C a = F q e or We consider onl the case a n F q d, for otherwise, when a n F q d, Equation (41 does not seem to lead to a convenient factorization as in Equation (4; see Section 5 We derive V Dn(x,a(q e ; q d in detail for q odd and note that the derivation for q even is similar and therefore omitted
10 10 W-S Chou et al Let q be odd In the following lemma, η q l is the quadratic character on F q l, so that η q l(a = 1 if a F is a non-zero square and η q l q l(a = 1 if a F is not a square Moreover a is a square root in F q l q l of a F For q l an number m, let r m be the non-negative integer satisfing rm m, that is, r m is the highest non-negative power of dividing m Lemma 4 Let F q d be a subfield of F q e with q odd If a n F q d, then c V Dn(x,a(q e ; q d if and onl if c = n + a n / n, where satisfies at least one of the following requirements: I (qe 1,n(q d 1 = 1, II a for η q e(a = 1 and η q d(a n = 1, 1 ( a (qe +1,n(q d 1 = 1, ( a (qe 1,n(q d +1 = 1, 3 ( a (qe +1,n(q d +1 = 1, b for η q e(a = 1 and η q d(a n = 1, 1 ( a (qe +1,n(q d 1 = 1 and r q e +1 < r n(q d 1, ( a (qe 1,n(q d +1 = 1 and r q e 1 < r n(q d +1, 3 ( a (qe +1,n(q d +1 = 1 and r q e +1 < r n(q d +1, c for η q e(a = 1 and η q d(a n = 1, 1 ( a (qe +1,n(q d 1 = 1 and r n(q d 1 < r q e +1, ( a (qe 1,n(q d +1 = 1 and r n(q d +1 < r q e 1, 3 ( a (qe +1,n(q d +1 = 1 and r n(q d +1 < r q e +1, d for η q e(a = 1 and η q d(a n = 1, 1 ( a (qe +1,n(q d 1 = 1 and r q e +1 = r n(q d 1, ( a (qe 1,n(q d +1 = 1 and r q e 1 = r n(q d +1, 3 ( a (qe +1,n(q d +1 = 1 and r q e +1 = r n(q d +1 Proof B Lemma 41, {D n (c, a : c F q e} = { n + (a/ n : F q e or qe +1 = a} Since a n F q d, n + (a/ n V Dn(x,a(q e ; q d if and onl if qe 1 = 1 or qe +1 = a and n(qd 1 = 1 or n(qd +1 = a n b Equation (4 If qe 1 = 1 and n(qd 1 = 1, then (qe 1,n(q d 1 = 1 and Case I holds In Case II, we prove onl (b1 All other cases can be proved in similar was Suppose η q d(a n = 1 and η q e(a = 1 Then ( a n(qd 1 = 1 and ( a qe 1 = 1 The last equalit is equivalent to ( a qe +1 = a
11 Subfield Value Sets 11 (Case IIb1 Suppose qe +1 = a and n(qd 1 = 1 These two equations ( q e +1 ( n(q d 1 are equivalent to a = 1 and a = 1, respectivel Thus, ( ((q e +1,n(q d 1 ( (q e +1,n(q d 1 a = 1 but a = 1, and so rq e +1 < r n(q 1 d We can now evaluate N Dn(x,a(q e ; q d Theorem 43 Let q be odd and let a F q e with a n F q d For integers m and k, let δ m<k = 1, if m < k, and δ m<k = 0, if m k Also, let δ m=k = 1, if m = k, and δ m=k = 0, if m k a If η q e(a = 1 and η q d(a n = 1, then N Dn(x,a(q e ; q d = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n b If η q e(a = 1 and η q d(a n = 1, then N Dn(x,a(q e ; q d (q e 1, n(q d 1 + δ rq e 1 <r n(q d +1 (q e 1, n(q d + 1 = (1 δ rn<rq e 1 (q e 1, n + δ rq e +1 <r n(q d 1 (q e + 1, n(q d 1 + δ rq e +1 <r n(q d +1 (q e + 1, n(q d + 1 (1 δ rn<rq e +1 (q e + 1, n + c If η q e(a = 1 and η q d(a n = 1, then N Dn(x,a(q e ; q d (q e 1, n ( q d 1 + δ rn(q d +1 <r q e 1 (q e 1, n(q d + 1 = δ rn(q d 1 <r q e +1 (q e + 1, n(q d 1 + δ rn(q d +1 <r q e +1 (q e + 1, n(q d d If η q e(a = 1 and η q d(a n = 1, then N Dn(x,a(q e ; q d (q e 1, n(q d 1 + δ rq e 1 =r n(q d +1 (q e 1, n(q d + 1 = δ rq e +1 =r n(q d 1 (q e + 1, n(q d 1 + δ rq e +1 =r n(q d +1 (q e + 1, n(q d + 1 +
12 1 W-S Chou et al Proof We prove this theorem according to the cases in Lemma 4 We onl prove Case b and comment that the proof of this case is a tpical example of the proofs of the remaining cases (Case b η q e(a = 1 and η q d(a n = 1 Let } E 1 = { F q e : (qe 1,n(q d 1 = 1, { ( } (qe +1,n(qd 1 E = F q e : a = 1 and r q e +1 < r n(q d 1, E 3 = E 4 = { { F q e : F q e : ( } (qe 1,n(qd +1 a = 1 and r q e 1 < r n(q d 1, and ( } (qe +1,n(qd +1 a = 1 and r q e +1 < r n(q d +1 The definition of E 1 comes from Case I of Lemma 4 We note that E 1 = (q e 1, n(q d 1, E = (q e + 1, n(q d 1, E 3 = (q e 1, n(q d + 1, and E 4 = (q e + 1, n(q d + 1 For E, can be written as = u a with u ((qe +1,n(q d 1 = 1 and u qe +1 = 1 This implies that r (q e +1 divides the order of u Moreover, if E 3, then r (q e 1 divides the order of u Since either q e 1 0 (mod 4 or q e (mod 4, 8 divides the order of u However u (qe +1 = 1 = u (qe 1 would impl u 4 = 1, a contradiction So, E E3 = Similar arguments show that E 1 E = E 1 E4 = E 3 E4 = Let = u a Then E E4 if and onl if u ((qe +1,n(q d 1 = 1, u qe +1 = 1 and u ((qe +1,n(q d +1 = 1 These are equivalent to u ((qe +1,n = 1 and u qe +1 = 1 So, if r q e +1 > r n, then E E4 = 0, while if r q e +1 r n, then E E4 = (q e +1, n B similar arguments, we have that E 1 E3 = 0 if r q e 1 > r n, and E 1 E3 = (q e 1, n if r q e 1 r n Combining all of the results above together, we have, b the inclusionexclusion principle, N Dn(x,a(q e ; q d = E 1 E E3 E4 (q e 1, n(q d 1 + δ rq e 1 <r n(q d 1 (q e 1, n(q d + 1 = (1 δ rn<rq e 1 (q e 1, n + δ rq e +1 <r n(q d 1 (q e + 1, n(q d 1 + δ rq e +1 <r n(q d +1 (q e + 1, n(q d + 1 (1 δ rn<rq e +1 (q e + 1, n +
13 Subfield Value Sets 13 This completes the proof The result of Theorem 43, Case a is a generalization of the results in [3] stated before Indeed, if n is an odd divisor of q 1 (and so n properl divides q 1, then (q 1, n(q 1 = (q 1(q + 1, n = q 1, (q 1, n(q + 1 = n(q + 1, (q 1, n = n, and (q + 1, n(q 1 = = (q + 1, n(q + 1 = (q +1, n So, N Dn(x,1(q ; q = (q(n+1 (n 1/ Moreover, in the case n = q 1, we obtain N Dq 1 (x,1(q ; q = (q + 1/ using similar arguments We are now read to compute V Dn(x,a(q e ; q d with a n F q d Theorem 44 Let q be odd and let a F q with e an F q d For integers m and k, let δ m<k = 1, if m < k, and δ m<k = 0, if m k Also, let δ m=k = 1, if m = k, and δ m=k = 0, if m k Suppose that r (q e 1 a If η q e(a = 1 and η q d(a n = 1, then V Dn(x,a(q e ; q d = (q e 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n b If η q e(a = 1 and η q d(a n = 1, then V Dn(x,a(q e ; q d = 3 + ( 1n+1 (q e 1, n(q d 1 + δ rq e 1 <r n(q d +1 (q e 1, n(q d + 1 δ r 1<rn + (q e 1, n δ rq e +1 <r n(q d 1 (q e + 1, n(q d 1 + δ rq e +1 <r n(q d +1 (q e + 1, n(q d (q e + 1, n c If η q e(a = 1 and η q d(a n = 1, then V Dn(x,a(q e ; q d = (q e 1, n(q d 1 + δ rn(q d +1 <r q e 1 (q e 1, n(q d + 1 (q e 1, n δ rn(q d 1 <r q e +1 (q e + 1, n(q d 1 + δ rn(q d +1 <r q e +1 (q e + 1, n(q d (q e + 1, n d If η q e(a = 1 and η q d(a n = 1, then V Dn(x,a(q e ; q d = (q e 1, n(q d 1 + δ rq e 1 =r n(q d +1 (q e 1, n(q d + 1 (q e 1, n δ rq e +1 =r n(q d 1 (q e + 1, n(q d 1 + δ rq e +1 =r n(q d +1 (q e + 1, n(q d (q e + 1, n
14 14 W-S Chou et al Proof We prove onl Case a The proofs of the remaining cases are similar Let } E 1 = { F q e : (qe 1,n(q d 1 = 1, { ( } (qe +1,n(qd 1 E = F q e : a = 1, E 3 = E 4 = { { F q e : F q e : ( } (qe 1,n(qd +1 a = 1, and ( } (qe +1,n(qd +1 a = 1 Similar to the proof of Theorem 43, we have = u a E 1 E3 if and onl if the order of u divides (q e 1, n and = u a E E4 if and onl if the order of u divides (q e + 1, n In both situations, we have n = (a/ n From [1, Lemma 7], for x 0 = 0 + a/ 0, 0 (E 1 E3 (E E4 if and onl if D n (x 0, a = ±a n/ Ever element x 0 = 0 + a/ 0 with 0 (E 1 E3 \ (E 1 E3 satisfies η q e(x 0 4a = 1 and D n (x 0, a a n/ From [1, Theorem 9], the total number I 1 of images D n (x 0, a with x 0 = 0 + a/ 0 for all 0 (E 1 E3 \ (E 1 E3 is I 1 = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n (q e 1, n Similarl, the total number I of images D n (x 0, a with x 0 = 0 + a/ 0 for all 0 (E E4 \ (E E4 is I = (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n (q e + 1, n We have seen that E 1 E3 = (q e 1, n, E E4 = (q e + 1, n, and (E 1 E3 (E E4 = {± a} Let t, r satisf t n and r (q e 1 1, respectivel If 1 t r, then either (q e 1, n = (q e 1, n and (q e +1, n = (q e +1, n or (q e 1, n = (q e 1, n and (q e +1, n = (q e + 1, n Furthermore, (q e 1, n = (q e 1, n and (q e + 1, n = (q e + 1, n if t = 0, while (q e 1, n = (q e 1, n and (q e + 1, n = (q e + 1, n if t r 1 For x 0 = 0 + a/ 0 F q e, if 0 E 1 E3, then η q e(x 0 4a = 1, while if ± a 0 E E4, then η q e(x 0 4a = 1 Moreover, ever element 0 E 1 E3 can be written as 0 = u a with u (qe 1,n = 1
15 Subfield Value Sets 15 So, if x 0 = 0 + a/ 0 F q e with 0 E 1 E3, then D n (x 0, a = 0 n + a n /0 n = u (qe 1,n ( a n Hence, if (q e 1, n = (q e 1, n, then for all elements 0 E 1 E3, D n ( 0 + a/ 0, a = ( a n If (q e 1, n = (q e 1, n, then for half of elements 0 E 1 E3, D n ( 0 + a/ 0, a = ( a n and for all other elements 0 E 1 E3, D n ( 0 + a/ 0, a = ( a n Similarl, if (q e + 1, n = (q e + 1, n then for all elements 0 E E4, D n ( 0 + a/ 0, a = ( a n, and if (q e + 1, n = (q e + 1, n then for half of elements 0 E E4, D n ( 0 +a/ 0, a = ( a n and for all other elements 0 E E4, D n ( 0 + a/ 0, a = ( a n Combining all of these results together, we have, from [1, Theorem 9], that the total number I 3 of images D n ( 0 + a/ 0, a with 0 (E 1 E3 (E E4 equals either 1 if t n and t r 1, or otherwise We have for the value set V Dn(x,a(q e ; q d = I 1 +I +I 3 We now compute V Dn(x,a(q e ; q d according to the value of t Case 1: t = 0 (n is odd We have (q e 1, n = (q e 1, n, (q e +1, n = (q e + 1, n and I 3 = From the result above, we have V Dn(x,a(q e ; q d =+ (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n (q e + 1, n = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n Case : 1 t r We have either (q e 1, n = (q e 1, n and (q e + 1, n = (q e + 1, n, or (q e 1, n = (q e 1, n and (q e + 1, n = (q e + 1, n In this case, I 3 = and Thus, I 1 + I = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n V Dn(x,a(q e ; q d = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n 3 + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n 1
16 16 W-S Chou et al Case 3: t r 1 We have (q e 1, n = (q e 1, n, (q e +1, n = (q e +1, n and I 3 = 1 Therefore, the value set satisfies V Dn(x,a(q e ; q d = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n This completes the proof + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n 1 The following corollar is the most important special case, which appears as [1, Theorem 10] Corollar 45 Let q be odd and let a F q Suppose that r (q 1 Then we have V Dn(x,a(q; q = q 1 (n, q 1 + q + 1 (n, q α, where 1 if e 1 n and η q (a = 1, 1 α = if t n with 1 t r, 0 otherwise Proof This is a special case of Theorem 44 with q e = q d = q Determining the value of α depends on the parit of n and the value of η q (a; the details are omitted We now state the results of N Dn(x,a(q e ;q d and V Dn(x,a(q e ; q d for q even The derivation of these results is similar, but slightl simpler, to those of q odd and is therefore omitted Theorem 46 Let q be even and let a F q e with an F q d Then N Dn(x,a(q e ; q d = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n Theorem 47 Let q be even and let a F q with e an F q d Then V Dn(x,a(q e ; q d = (qe 1, n(q d 1 + (q e 1, n(q d + 1 (q e 1, n + (qe + 1, n(q d 1 + (q e + 1, n(q d + 1 (q e + 1, n Corollar 48 Let q be even and let a F q Then we have V Dn(x,a(q; q = q 1 (n, q 1 + q + 1 (n, q + 1 1
17 Subfield Value Sets 17 5 Open problem We conclude with an open problem In all of our work concerning Dickson polnomials, we have assumed that the parameter a has the propert that a n F q d The reason for this assumption is that in this case, Equation (41 leads to the simple factorization in Equation (4 For this equation, we are able to calculate the number of solutions to each factor as well as the number of solutions which simultaneousl satisf both factors For a n F q d, we do not know how to find V Dn(x,a(q e ; q d in general However, we know that if gcd(n, q e 1 = 1, then V Dn(x,a(q e ; q = q = N Dn(x,a(q e ; q because D n (x, a is a permutation polnomial over F q e The following is an example in the other extreme case, namel V Dn(x,a(q e ; q = 0 = N Dn(x,a(q e ; q Proposition 51 Let q 7 (mod 8 be a prime power and let a F q a primitive element of F q Then V D(q 1(q +1 (x,a(q ; q = 0 be Proof Since a F q is a primitive element, a (q 1(q +1 F q At first, we consider D (q 1(q +1 ( + a, a with F q In this case, q 1 = 1 and so we have D (q 1(q +1 ( + a, a = (q 1(q +1 + a(q 1(q +1 = (q 1(q +1 (q 1 + a(q 1 (q 1 Hence, D (q 1(q +1 ( + a, a F q if and onl if (q 1 + a(q 1 (q 1 = q ( (q 1 + a(q 1 = (q q q + a(q (q 1 = (q 1 + a (q 1 (q 1 = 1 a (q 1 (q q ( (q 1 + a(q 1 (q 1 This implies that D (q 1(q +1 ( + a, a F q if and onl if either a (q 1 = 1 or 4(q 1 = a (q 1 We have that a (q 1 = 1 cannot hold because a is primitive in F q Also, 4(q 1 = a (q 1 cannot hold because a is primitive in F q and a (q 1 = a (q 1(+(q+1/ with the fact that + q+1 (mod 4 from q 7 (mod 8 So, what we have shown is that D (q 1(q +1 ( + a, a F q in this case Finall, we consider q +1 = a In this case, D (q 1(q +1 ( + a, a = (q 1(q +1 + a(q 1(q +1 = (q 1(q +1 aq 1, is trivall not in F q Combining this with the result above, we have V D(q 1(q +1 (x,a(q ; q = 0 In general, a F q e is such that a n F q d, then Equation (41 seems to not ield a simple factorization like that occurring in Equation (4 In such
18 18 W-S Chou et al a setting, how does one proceed to calculate the cardinalit of the subfield value set V Dn(x,a(q e ; q d? References [1] W-S Chou, J Gomez-Calderon, and GL Mullen, Value sets of Dickson polnomials over finite fields, Journal of Number Theor Vol 30 (1988, [] P Das and GL Mullen, Value sets of polnomials over finite fields, Finite Fields with Applications in Coding Theor, Crptograph and Related Areas, edited b GL Mullen, H Stichtenoth, and H Tapia- Recillas, Springer (00, [3] A Garcia and H Stichtenoth, On Chebshev polnomials and maximal curves, Acta Arithmetica, Vol 90 (1999, [4] J Gomez-Calderon and GL Mullen, Galois rings and algebraic crptograph, Acta Arithmetica, Vol 59 (1991, [5] R Lidl, GL Mullen, and G Turnwald, Dickson Polnomials, Longman Scientific and Technical, Essex, United Kingdom (1993 [6] R Lidl and H Niederreiter, Finite Fields, Encclopedia of Mathematics and its Applications, Vol 0 (nd ed, Cambridge Universit Press, Cambridge (1997 [7] SJ Suchower, Polnomial representation of complete sets of frequenc hperrectangles with prime power dimensions, Journal of Combinatorial Theor, Series A, Vol 6 (1993, 46-65
Some Open Problems Arising from my Recent Finite Field Research
Some Open Problems Arising from my Recent Finite Field Research Gary L. Mullen Penn State University mullen@math.psu.edu July 13, 2015 Some Open Problems Arising from myrecent Finite Field Research July
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
More informationarxiv: v1 [math.co] 22 Jul 2014
A PROBABILISTIC APPROACH TO VALUE SETS OF POLYNOMIALS OVER FINITE FIELDS arxiv:14075884v1 [mathco] 22 Jul 2014 ZHICHENG GAO AND QIANG WANG Abstract In this paper we study the distribution of the size of
More informationPermutation Polynomials over Finite Fields
Permutation Polynomials over Finite Fields Omar Kihel Brock University 1 Finite Fields 2 How to Construct a Finite Field 3 Permutation Polynomials 4 Characterization of PP Finite Fields Let p be a prime.
More informationPencils of Quadratic Forms over Finite Fields
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 2004 Pencils of Quadratic Forms over Finite Fields Robert W. Fitzgerald Southern Illinois University Carbondale,
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationOutline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials
Outline MSRI-UP 2009 Coding Theory Seminar, Week 2 John B. Little Department of Mathematics and Computer Science College of the Holy Cross Cyclic Codes Polynomial Algebra More on cyclic codes Finite fields
More informationQuadratic Almost Perfect Nonlinear Functions With Many Terms
Quadratic Almost Perfect Nonlinear Functions With Many Terms Carl Bracken 1 Eimear Byrne 2 Nadya Markin 3 Gary McGuire 2 School of Mathematical Sciences University College Dublin Ireland Abstract We introduce
More informationA note on constructing permutation polynomials
A note on constructing permutation polynomials Robert Coulter a, Marie Henderson b,1 Rex Matthews c a Department of Mathematical Sciences, 520 Ewing Hall, University of Delaware, Newark, Delaware, 19716,
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationPolynomials with nontrivial relations between their roots
ACTA ARITHMETICA LXXXII.3 (1997) Polynomials with nontrivial relations between their roots by John D. Dixon (Ottawa, Ont.) 1. Introduction. Consider an irreducible polynomial f(x) over a field K. We are
More informationORTHOGONAL SETS OF LATIN SQUARES AND. CLASS-r HYPERCUBES GENERATED BY FINITE ALGEBRAIC SYSTEMS. A Dissertation in. Mathematics. Daniel R.
The Pennsylvania State University The Graduate School Eberly College of Science ORTHOGONAL SETS OF LATIN SQUARES AND CLASS-r HYPERCUBES GENERATED BY FINITE ALGEBRAIC SYSTEMS A Dissertation in Mathematics
More informationMinimal reductions of monomial ideals
ISSN: 1401-5617 Minimal reductions of monomial ideals Veronica Crispin Quiñonez Research Reports in Mathematics Number 10, 2004 Department of Mathematics Stocholm Universit Electronic versions of this
More informationFinite Fields and Their Applications
Finite Fields and Their Applications 1 01 14 31 Contents lists available at SciVerse ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa Dickson polynomials over finite fields
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationA. Derivation of regularized ERM duality
A. Derivation of regularized ERM dualit For completeness, in this section we derive the dual 5 to the problem of computing proximal operator for the ERM objective 3. We can rewrite the primal problem as
More informationPARTIAL SEMIGROUPS AND PRIMALITY INDICATORS IN THE FRACTAL GENERATION OF BINOMIAL COEFFICIENTS TO A PRIME SQUARE MODULUS
PARTIAL SEMIGROUPS AND PRIMALITY INDICATORS IN THE FRACTAL GENERATION OF BINOMIAL COEFFICIENTS TO A PRIME SQUARE MODULUS D. DOAN, B. KIVUNGE 2, J.J. POOLE 3, J.D.H SMITH 4, T. SYKES, AND M. TEPLITSKIY
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationEquations of lines in
Roberto s Notes on Linear Algebra Chapter 6: Lines, planes an other straight objects Section 1 Equations of lines in What ou nee to know alrea: The ot prouct. The corresponence between equations an graphs.
More informationON A THEOREM OF MORLAYE AND JOLY AND ITS GENERALIZATION arxiv: v2 [math.nt] 14 Dec 2017
ON A THEOREM OF MORLAYE AND JOLY AND ITS GENERALIZATION arxiv:707.00353v2 [math.nt] 4 Dec 207 IOULIA N. BAOULINA Abstract. We show that a weaker version of the well-known theorem of Morlaye and Joly on
More informationFURTHER EVALUATIONS OF WEIL SUMS
FURTHER EVALUATIONS OF WEIL SUMS ROBERT S. COULTER 1. Introduction Weil sums are exponential sums whose summation runs over the evaluation mapping of a particular function. Explicitly they have the form
More informationResearch Article On Polynomials of the Form x r f (x (q 1)/l )
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 23408, 7 pages doi:10.1155/2007/23408 Research Article On Polynomials of the Form x
More informationSomething about normal bases over finite fields
Something about normal bases over finite fields David Thomson Carleton University dthomson@math.carleton.ca WCNT, December 17, 2013 Existence and properties of k-normal elements over finite fields David
More informationLinear programming: Theory
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The
More informationOn generalized Lucas sequences
Contemporary Mathematics On generalized Lucas sequences Qiang Wang This paper is dedicated to Professor G. B. Khosrovshahi on the occasion of his 70th birthday and to IPM on its 0th birthday. Abstract.
More informationPICONE S IDENTITY FOR A SYSTEM OF FIRST-ORDER NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS
Electronic Journal of Differential Equations, Vol. 2013 (2013), No. 143, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu PICONE S IDENTITY
More informationSecond Proof: Every Positive Integer is a Frobenius Number of Three Generators
International Mathematical Forum, Vol., 5, no. 5, - 7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/imf.5.54 Second Proof: Ever Positive Integer is a Frobenius Number of Three Generators Firu Kamalov
More informationEnumeration Problems for a Linear Congruence Equation
Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationA New Approach to Permutation Polynomials over Finite Fields
A New Approach to Permutation Polynomials over Finite Fields Joint work with Dr. Xiang-dong Hou and Stephen Lappano Department of Mathematics and Statistics University of South Florida Discrete Seminar
More informationERIC LARSON AND LARRY ROLEN
PROGRESS TOWARDS COUNTING D 5 QUINTIC FIELDS ERIC LARSON AND LARRY ROLEN Abstract. Let N5, D 5, X) be the number of quintic number fields whose Galois closure has Galois group D 5 and whose discriminant
More informationGauss periods as low complexity normal bases
With M. Christopoulou, T. Garefalakis (Crete) and D. Panario (Carleton) July 16, 2009 Outline 1 Gauss periods as normal bases Normal bases Gauss periods 2 Traces of normal bases The trace of Gauss periods
More informationCONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q)
CONDITIONS ON POLYNOMIALS DESCRIBING AN OVAL IN PG(2, q) TIMOTHY L. VIS Abstract. An oval in a finite projective plane of order q is a set of q+1 points such that no three of the points lie on a common
More informationPermutation representations and rational irreducibility
Permutation representations and rational irreducibility John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Canada March 30, 2005 Abstract The natural character π of a finite
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationINTRODUCTION TO DIOPHANTINE EQUATIONS
INTRODUCTION TO DIOPHANTINE EQUATIONS In the earl 20th centur, Thue made an important breakthrough in the stud of diophantine equations. His proof is one of the first eamples of the polnomial method. His
More informationSome fundamental contributions of Gary Mullen to finite fields
Some fundamental contributions of Gary Mullen to finite fields School of Mathematics and Statistics, Carleton University daniel@math.carleton.ca Carleton Finite Fields Day 2017 September 29, 2017 Overview
More informationFinite Fields Appl. 8 (2002),
On the permutation behaviour of Dickson polynomials of the second kind Finite Fields Appl. 8 (00), 519-530 Robert S. Coulter 1 Information Security Research Centre, Queensland University of Technology,
More informationApproximation of Continuous Functions
Approximation of Continuous Functions Francis J. Narcowich October 2014 1 Modulus of Continuit Recall that ever function continuous on a closed interval < a x b < is uniforml continuous: For ever ɛ > 0,
More informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More information7 Orders in Dedekind domains, primes in Galois extensions
18.785 Number theory I Lecture #7 Fall 2015 10/01/2015 7 Orders in Dedekind domains, primes in Galois extensions 7.1 Orders in Dedekind domains Let S/R be an extension of rings. The conductor c of R (in
More informationExplicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 2007 Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields Robert W. Fitzgerald
More informationPredictive criteria for the representation of primes by binary quadratic forms
ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,
More informationDetermining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields
Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary
More informationOn Diophantine quintuples and D( 1)-quadruples
On Diophantine quintuples and D( 1)-quadruples Christian Elsholtz, Alan Filipin and Yasutsugu Fujita September 13, 2013 Abstract In this paper the known upper bound 10 96 for the number of Diophantine
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationOn Range and Reflecting Functions About the Line y = mx
On Range and Reflecting Functions About the Line = m Scott J. Beslin Brian K. Heck Jerem J. Becnel Dept.of Mathematics and Dept. of Mathematics and Dept. of Mathematics and Computer Science Computer Science
More information4Cubic. polynomials UNCORRECTED PAGE PROOFS
4Cubic polnomials 4.1 Kick off with CAS 4. Polnomials 4.3 The remainder and factor theorems 4.4 Graphs of cubic polnomials 4.5 Equations of cubic polnomials 4.6 Cubic models and applications 4.7 Review
More informationOrientations of digraphs almost preserving diameter
Orientations of digraphs almost preserving diameter Gregor Gutin Department of Computer Science Roal Hollowa, Universit of London Egham, Surre TW20 0EX, UK, gutin@dcs.rhbnc.ac.uk Anders Yeo BRICS, Department
More informationFlows and Connectivity
Chapter 4 Flows and Connectivit 4. Network Flows Capacit Networks A network N is a connected weighted loopless graph (G,w) with two specified vertices and, called the source and the sink, respectivel,
More informationThe genera representing a positive integer
ACTA ARITHMETICA 102.4 (2002) The genera representing a positive integer by Pierre Kaplan (Nancy) and Kenneth S. Williams (Ottawa) 1. Introduction. A nonsquare integer d with d 0 or 1 (mod 4) is called
More informationANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER. Seán McGarraghy
ANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER Seán McGarraghy Abstract. We construct examples where an annihilating polynomial produced by considering étale algebras improves on the annihilating
More informationHASSE-MINKOWSKI THEOREM
HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationCOMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS
COMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS ROBERT S. COULTER AND MARIE HENDERSON Abstract. Strong conditions are derived for when two commutative presemifields are isotopic. It is then shown that any commutative
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationIntroduction to finite fields
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationEXPLICIT EVALUATIONS OF SOME WEIL SUMS. 1. Introduction In this article we will explicitly evaluate exponential sums of the form
EXPLICIT EVALUATIONS OF SOME WEIL SUMS ROBERT S. COULTER 1. Introduction In this article we will explicitly evaluate exponential sums of the form χax p α +1 ) where χ is a non-trivial additive character
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationWeek 3 September 5-7.
MA322 Weekl topics and quiz preparations Week 3 September 5-7. Topics These are alread partl covered in lectures. We collect the details for convenience.. Solutions of homogeneous equations AX =. 2. Using
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationSF2729 GROUPS AND RINGS LECTURE NOTES
SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking
More informationMATH College Algebra Review for Test 2
MATH 4 - College Algebra Review for Test Sections. and.. For f (x) = x + 4x + 5, give (a) the x-intercept(s), (b) the -intercept, (c) both coordinates of the vertex, and (d) the equation of the axis of
More informationKloosterman sum identities and low-weight codewords in a cyclic code with two zeros
Finite Fields and Their Applications 13 2007) 922 935 http://www.elsevier.com/locate/ffa Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros Marko Moisio a, Kalle Ranto
More informationSome results on the existence of t-all-or-nothing transforms over arbitrary alphabets
Some results on the existence of t-all-or-nothing transforms over arbitrary alphabets Navid Nasr Esfahani, Ian Goldberg and Douglas R. Stinson David R. Cheriton School of Computer Science University of
More informationExplicit classes of permutation polynomials of F 3
Science in China Series A: Mathematics Apr., 2009, Vol. 53, No. 4, 639 647 www.scichina.com math.scichina.com www.springerlink.com Explicit classes of permutation polynomials of F 3 3m DING CunSheng 1,XIANGQing
More informationGet Solution of These Packages & Learn by Video Tutorials on Matrices
FEE Download Stud Package from website: wwwtekoclassescom & wwwmathsbsuhagcom Get Solution of These Packages & Learn b Video Tutorials on wwwmathsbsuhagcom Matrices An rectangular arrangement of numbers
More informationMATH College Algebra Review for Test 2
MATH 34 - College Algebra Review for Test 2 Sections 3. and 3.2. For f (x) = x 2 + 4x + 5, give (a) the x-intercept(s), (b) the -intercept, (c) both coordinates of the vertex, and (d) the equation of the
More information1 Finite abelian groups
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room
More information3.0 PROBABILITY, RANDOM VARIABLES AND RANDOM PROCESSES
3.0 PROBABILITY, RANDOM VARIABLES AND RANDOM PROCESSES 3.1 Introduction In this chapter we will review the concepts of probabilit, rom variables rom processes. We begin b reviewing some of the definitions
More informationA Weil bound free proof of Schur s conjecture
A Weil bound free proof of Schur s conjecture Peter Müller Department of Mathematics University of Florida Gainesville, FL 32611 E-mail: pfm@math.ufl.edu Abstract Let f be a polynomial with coefficients
More informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Crptograph Part I (Solution to Practice Set) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinit to positive infinit. The set of
More informationA note on the Isomorphism Problem for Monomial Digraphs
A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationSamurai Sudoku-Based Space-Filling Designs
Samurai Sudoku-Based Space-Filling Designs Xu Xu and Peter Z. G. Qian Department of Statistics University of Wisconsin Madison, Madison, WI 53706 Abstract Samurai Sudoku is a popular variation of Sudoku.
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
More informationNotes on Convexity. Roy Radner Stern School, NYU. September 11, 2006
Notes on Convexit Ro Radner Stern School, NYU September, 2006 Abstract These notes are intended to complement the material in an intermediate microeconomic theor course. In particular, the provide a rigorous
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
More informationAlgebraic Cryptography Exam 2 Review
Algebraic Cryptography Exam 2 Review You should be able to do the problems assigned as homework, as well as problems from Chapter 3 2 and 3. You should also be able to complete the following exercises:
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More information4 Inverse function theorem
Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................
More informationOn the Primitivity of some Trinomials over Finite Fields
On the Primitivity of some Trinomials over Finite Fields LI Yujuan & WANG Huaifu & ZHAO Jinhua Science and Technology on Information Assurance Laboratory, Beijing, 100072, P.R. China email: liyj@amss.ac.cn,
More informationManoj K. Keshari 1 and Satya Mandal 2.
K 0 of hypersurfaces defined by x 2 1 +... + x 2 n = ±1 Manoj K. Keshari 1 and Satya Mandal 2 1 Department of Mathematics, IIT Mumbai, Mumbai - 400076, India 2 Department of Mathematics, University of
More informationHamiltonicity and Fault Tolerance
Hamiltonicit and Fault Tolerance in the k-ar n-cube B Clifford R. Haithcock Portland State Universit Department of Mathematics and Statistics 006 In partial fulfillment of the requirements of the degree
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationOn the degree of local permutation polynomials
On the degree of local permutation polynomials Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 wiebke@udayton.edu Stephen G. Hartke Department of Mathematics
More information20 The modular equation
18.783 Elliptic Curves Spring 2015 Lecture #20 04/23/2015 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence
More informationDivision of Trinomials by Pentanomials and Orthogonal Arrays
Division of Trinomials by Pentanomials and Orthogonal Arrays School of Mathematics and Statistics Carleton University daniel@math.carleton.ca Joint work with M. Dewar, L. Moura, B. Stevens and Q. Wang
More informationFour classes of permutation polynomials of F 2 m
Finite Fields and Their Applications 1 2007) 869 876 http://www.elsevier.com/locate/ffa Four classes of permutation polynomials of F 2 m Jin Yuan,1, Cunsheng Ding 1 Department of Computer Science, The
More informationBENT POLYNOMIALS OVER FINITE FIELDS
BENT POLYNOMIALS OVER FINITE FIELDS ROBERT S COULTER AND REX W MATTHEWS Abstract. The definition of bent is redefined for any finite field. Our main result is a complete description of the relationship
More informationUSING GRAPHS AND GAMES TO GENERATE CAP SET BOUNDS
USING GRAPHS AND GAMES TO GENERATE CAP SET BOUNDS JOSH ABBOTT AND TREVOR MCGUIRE Abstract. Let F 3 be the field with 3 elements and consider the k- dimensional affine space, F k 3, over F 3. A line of
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationPPs over Finite Fields defined by functional equations
Permutation Polynomials over Finite Fields defined by functional equations Neranga Fernando Joint work with Dr. Xiang-dong Hou Department of Mathematics and Statistics University of South Florida AMS Spring
More informationarxiv: v1 [math.co] 21 Dec 2016
The integrall representable trees of norm 3 Jack H. Koolen, Masood Ur Rehman, Qianqian Yang Februar 6, 08 Abstract In this paper, we determine the integrall representable trees of norm 3. arxiv:6.0697v
More information