Commutative semifields from projection mappings

Size: px
Start display at page:

Download "Commutative semifields from projection mappings"

Transcription

1 Des. Codes Cryptogr. (2011) 61: DOI /s z Commutative semifields from projection mappings Jürgen Bierbrauer Received: 28 September 2009 / Revised: 9 September 2010 / Accepted: 20 October 2010 / Published online: 4 November 2010 Springer Science+Business Media, LLC 2010 Abstract We describe a general projection method to construct commutative semifields in odd characteristic. One application yields a family of commutative semifields of order q 2m with middle nucleus of order at least q 2 for every odd prime-power q and every odd integer m > 1. Another application of the method yields a generalization of the Budaghyan Helleseth family and also greatly simplifies the construction. Keywords Semifields Presemifields Symplectic semifields Planar functions Dembowski Ostrom polynomial Polarization Isotopy Nucleus Trace Mathematics Subject Classification (2000) 12K10 51E15 51A40 1 Introduction Definition 1 A semifield is a set F with two binary relations, addition and *, such that F is a commutative group with respect to addition. F is a loop under multiplication. 0 a = a 0 = 0foralla. The distributive law holds. There is e F such that e x = x e = x for all x F. If the last of those axioms is not necessarily satisfied one speaks of a presemifield. A presemifield is commutative if its multiplication is commutative. Given a commutative presemifield with multiplication x y it is easy to construct a commutative semifield of the same order by choosing e F and defining (x e) (y e) = x y (with unit element e e). It is Communicated by G. Lunardon. J. Bierbrauer (B) Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA jbierbra@mtu.edu

2 188 J. Bierbrauer easy to see that the order F of a finite semifield is a power of a prime p and that the additive group is elementary-abelian. For finite semifields the third axiom is a consequence of the others. We can choose F to be the finite field F p r such that the semifield addition equals the field addition. We can compare the field multiplication to the semifield multiplication x y. It can also be arranged that the unit element is e = 1. One approach to commutative semifields in odd characteristic p is by way of planar functions: Definition 2 Let F = GF(p r ) be a finite field in odd characteristic. A function f : F F is a planar function if for each 0 = a the mapping x x a = (1/2)( f (x + a) f (x) f (a)) is bijective. Definition 3 Let F be a finite field in characteristic p, f : F F. Write f as a polynomial f (x) = i a i x i. Then f is quadratic (or: a Dembowski Ostrom polynomial) if all its monomial terms x i for a i = 0havep-weight 2 (i issumoftwopowersofp). It has been observed by Coulter-Henderson [7] that commutative semifields in odd characteristic can be equivalently described by quadratic planar functions. The relation between the semifield multiplication and the quadratic planar function is formally identical to the classical relation (the polarization identity) between symmetric bilinear forms and quadratic forms, in odd characteristic. The term Dembowski-Ostrom polynomial stems from [9]where quadratic planar functions were used to describe the corresponding geometric objects, projective semifield planes. These are projective planes which are translation planes and also dual translation planes. Definition 4 Let F be a finite field of odd characteristic and f : F F a quadratic function. The polarization of f is defined by x y = ( f (x + y) f (x) f (y))/2. If f in Definition 4 is also planar, then the polarization is the corresponding presemifield multiplication. The paradigmatic planar function is f (x) = x 2. The corresponding semifield multiplication is x y = (1/2)((x + y) 2 x 2 y 2 ) = xy, the field multiplication. The notion of equivalence of semifields is motivated by the corresponding projective plane. Definition 5 Let F = F r p be the r-dimensional vector space over F p. Consider presemifields on F whose additions coincide with that of F. Two such presemifield multiplications and on F are isotopic if there exist α 1,α 2,β GL(r, p) such that β(x y) = α 1 (x) α 2 (y) always holds. They are strongly isotopic if we can choose α 2 = α 1. Two presemifields are isotopic if and only if the corresponding projective planes are isomorphic. Let F = F p r be the field of order p r. It is a commonly used method to replace a given commutative semifield of order p r by an isotopic copy which is defined on F and shares the additive structure and the unit element 1 with F. The question is then to which degree the semifield multiplication can be made to coincide with the field multiplication.

3 Commutative semifields from projection mappings 189 Definition 6 Let F = F p r and (F, ) a commutative semifield with unit 1 whose additive structure agrees with that of the field F.Define S = {c F c x = cx for all x F}. M = {c F (x c) y = x (c y) for all x, y F}. K = {c F c (x y) = (c x) y for all x, y F}. Here the dimensions of the middle nucleus M and of the kernel or left nucleus K of a commutative semifield are invariant under isotopy. The dimension of S depends on the embedding of the semifield in the field F. Asmentionedin[8] wehavek M. AsM is closed under semifield multiplication and is associative it is a field. The semifield multiplication on M can therefore be made to coincide with field multiplication. The same is true of the vector space structure of F over its subfield M. It follows that we can find a suitable isotope such that K M S. It seems that the known families of commutative semifields which are defined in arbitrary odd characteristic are the following: 1. The finite fields in odd characteristic. 2. The Dickson semifields [10]. 3. The Albert commutative twisted fields [1]. 4. The Zha Kyureghyan Wang semifields [12] (seealso[4]). 5. The family from [3]. 6. The Budaghyan Helleseth family, see [5,6]. 7. The Lunardon Marino Polverino Trombetti (LMPT)-family [11]. Here the LMPT-family is defined for each odd prime-power q, has order q 6, middle nucleus of order q 2 and left nucleus of order q. In Theorem 1 we present a generalization of the LMPT-construction. Our commutative semifields P(m, q) have order q 2m, middle nucleus of order at least q 2 and left nucleus of order at least q, for every odd prime-power q and every odd m > 1. The family of [11]isthe special case m = 3. Theorem 1 is proved in Sect. 2. The symplectic version of those semifields is explicitly described in Sect. 3. In Sect. 4 we describe a general projection method which contains the construction of the P(m, q) as a special case. Section 5 contains a simplification and generalization of the Budaghyan Helleseth family from [5]. It is shown that the generalized Budaghyan Helleseth presemifields BH( p, m, s, β) are another special case of the projection method from Sect. 4. The main result in this direction is Theorem 3. Theorem 4 explicitly describes the semifield product of BH( p, m, s, β) in a parametric special case. The final Sect. 6 contains an updated list of the currently known families of commutative semifields in arbitrary odd characteristic. It is proved that P(m, q) has F q in its left nucleus and F q 2 in its middle nucleus. In the generic case P(m, q) is not isotopic to a previously known semifield with the possible exception of BH(p, m, s,β). In the remainder of the present section we prepare the construction of P(m, q). Let q be a power of an odd prime p and m = 2k + 1 > 1. Consider the fields F = F q 2m L = F q m, K = F q 2 F q. Let μ F q be a non-square and ω K such that ω 2 = μ. Denote g i (x) = x qi for i = 0,...,2m 1, x = g m (x) and let the trace tr : F L be tr(x) = x + x.

4 190 J. Bierbrauer Lemma 1 Let s : L L be defined by s(x) = x + g 2 (x). Thens(x) is invertible and its inverse is k k 1 l(x) = (1/2) ( 1) i g 2i (x) + ( 1) k+ j+1 g 2 j+1 (x). i=0 j=0 Proof Let l(x) = i a i g i (x).thena i +a i+2 = 0fori = m 2, whereas a m 2 +a 0 = 1. Lemma 2 We have ker(tr) = Lω and F = L Lω. Proof This follows from tr(ω) = ω ω = 0 and the fact that {1,ω} form a basis of F over L. We will use x = a + bω for a, b L as standard representation for an element x F and refer to F = L Lω as the canonical decomposition of F. Proposition 1 Define h : F Fby h(x) = k k 1 ( 1) i g 2i (x) + ( 1) k+ j g 2 j+1 (x). i=0 Then h((b + g 2 (b))ω) = 2bω for b L. In particular Lω ker(h) = 0. Proof This follows from Lemma 1 and the fact that g r (ω) = ( 1) r ω for r = 0,...,m 1. In fact we have h(bω) = 2l(b)ω where l is from Lemma 1 and therefore j=0 h((b + g 2 (b))ω) = 2l(b + g 2 (b))ω = 2bω. Observe that h(x) involves only half the Galois group Gal(F F q ), the automorphisms g 0 = id, g 1,...,g m 1. Also all we need to know about h(x) is its restriction to Lω. Definition 7 Define a function f : F F by f (x) = (1/2)tr(x 2 ) + (1/2)G(x 1+q2 ), where G(x) = h(x x) and h is the function from Proposition 1. Theorem 1 f (x) is a planar function defined on F. The corresponding commutative semifield product is x y = (1/2)tr(xy) + (1/4)G(xg 2 (y) + g 2 (x)y). The corresponding semifield P(m, q) has F q in its left nucleus and K in its middle nucleus. It satisfies u x = ux for u K. 2 Proof of Theorem 1 The commutative product x y is the polarization of the function f (x) from Definition 7. Let us show that x 1 = x for all x F. Write x = a + bω in standard form. Then (1/2)tr(x) = a. By definition G vanishes on L. It follows G(x + g 2 (x)) = G((b + g 2 (b))ω) = h(2(b + g 2 (b))ω) = 4bω

5 Commutative semifields from projection mappings 191 where the last equality follows from Proposition 1. It follows x 1 = x as claimed. Let now x = a + bω, y = c + dω such that x y = 0. It has to be shown that x = 0or y = 0. Observe that tr(xy) L and G(xg 2 (y) + g 2 (x)y) Lω. Because of the canonical decomposition we must have tr(xy) = G(xg 2 (y) + g 2 (x)y) = 0. The first condition is xy Lω. Letz = xg 2 (y) + g 2 (x)y. The second condition is G(z) = h(z z) = 0. This implies z z Lω ker(h) = 0, equivalently z L. As both conditions are homogeneous we can replace (x, y) by (λx,λy) for 0 = λ L. Without restriction a = 0ora = 1. Assume a = 0. Then d = 0 by the first condition. The second condition is bg 2 (c) + g 2 (b)c = 0. This is an Albert product in L. It follows that either b = 0orc = 0, hence x = 0ory = 0. Assume a = 1. The first condition is c = bdμ, the second is (g 2 (d)+d)(1 b q2 +1 μ) = 0. The second factor is = 0asμ is a non-square in L. The first factor shows d = 0which implies y = 0. We have shown that x y describes a commutative semifield. The general form of f (x) = x x shows that F q is in the kernel and K is in the middle nucleus, see [4]. Only one item of Theorem 1 remains to be proved: Proposition 2 Let u K.Then x u = xu for all x. Proof As F q is in the left nucleus and obviously satisfies our condition it suffices to prove it for u = ω.wehavex ω = (1/2)tr(ωx) + (1/4)G(z), where z = ω(x + g 2 (x)). It follows z z = (tr(x) + g 2 (tr(x))ω. Our defining condition shows G(z) = h(z z) = 2tr(x)ω and x ω = (1/2)ω(x x) + (1/4)2(x + x)ω = xω. 3 The symplectic version There is a canonical bijection between commutative semifields and symplectic semifields, see [2]. As the authors of [11] start from a symplectic semifield from which they derive its commutative version it may be of interest to give an explicit description of the symplectic semifield corresponding to the commutative semifield of Theorem 1. Definition 8 Let φ y (x) = 2m 1 r=0 b r g r (x) with b r F be the linearized polynomial such that φ y (x) = x y. Itsconjugate is φ y (x) = r g r (b 2m r )g r (x). Proposition 3 The coefficients b r of φ y are as follows: b 2i = (1/4)( 1) i (g 2i+2 (y) g 2i 2 (y)) for i = 0 and b 2 j+1 = (1/4)( 1) k+ j ((g 2 j+3 (y) g 2 j 1 (y)) for 2 j + 1 < m, b 2 j+1 = (1/4)( 1) k+ j+1 ((g 2 j+3 (y) g 2 j 1 (y)) for 2 j + 1 > m, whereas b 0 = y/2 + (1/4)(g 2 (y) + g 2m 2 (y)), b m = g m (y)/2 (1/4)(g m+2 (y) + g m 2 (y)). The coefficients of the conjugate are easy to compute: Lemma 3 Let φ y (x) = r b r g r (x). Then b 2i = (1/4)( 1) i+1 (g 2 (y) g 2 (y)), b 2 j+1 = (1/4)( 1) k+ j (g 2 (y) g 2 (y)) for 2 j + 1 > m, b 2 j+1 = (1/4)( 1) k+ j+1 (g 2 (y) g 2 (y)) for 2 j + 1 < m,

6 192 J. Bierbrauer for i = 0, 2 j + 1 = m, whereas b 0 = y/2 + (1/4)(g 2 (y) + g 2 (y)), b m = y/2 (1/4)(g 2 (y) + g 2 (y)), The corresponding symplectic semifield product is defined by x y = φ x (y) = r b r (x)g r (y). After reordering x y = y + g m(y) x + (1/4) { y g m (y) + α y 2 } +β y + γ y g2 (x) + (1/4) { } y g m (y) α y β y γ y g 2 (x) where α y = m 1 i=1 ( 1)i+1 g 2i (y), β y = k 1 j=0 ( 1)k+ j+1 g 2 j+1 (y), γ y = m 1 g 2 j+1 (y). Observe that the only conjugates of x that occur are x, g 2 (x), g 2 (x). j=k+1 ( 1)k+ j 4 The general structure The proof of Theorem 1 relied on the canonical decomposition F = L Lω and on the fact that tr(xy) = G(xg 2 (y) + g 2 (x)y) = 0 implies xy = 0. This can be generalized: Definition 9 Let F = F q r, f 1, f 2 : F F quadratic functions and x 1 y, x 2 y the corresponding polarizations. Let S i, A i be F q -subspaces such that A i S i F and S i contains all x i y. Then ( 1, S 1, A 1 ) and ( 2, S 2, A 2 ) are compatible if x 1 y A 1 and x 2 y A 2 imply xy = 0. Observe that x i y in Definition 9 satisfies the axioms of a commutative presemifield multiplication (see Definition 1) with the possible exception of the central axiom (x i y = 0 xy = 0). Proposition 4 Let the polarizations x 1 y and x 2 y of quadratic functions be defined on F = F q r such that ( 1, S 1, A 1 ) and ( 2, S 2, A 2 ) are compatible. Assume dim GF(q) (S 1 /A 1 )+ dim GF(q) (S 2 /A 2 ) r. Choose α i : S i F such that α i is F q -linear, K er(α i ) A i and α 1 (S 1 ) α 2 (S 2 ) = 0. Then defines a commutative presemifield on F. x y = α 1 (x 1 y) + α 2 (x 2 y) The proofof Proposition 4 is trivial. Observe that the assumption on the dimensions guarantees that α 1,α 2 can be chosen as required. The choice of α 1,α 2 is irrelevant as the resulting semifields are all isotopic. Observe that Definition 9 and Proposition 4 can be generalized in an obvious way to non-commutative presemifields. Again the products x i y will have to satisfy the axioms of a presemifield multiplication with the possible exception of the non-existence of zero divisors. In Theorem 1 we have S 1 = S 2 = F, r = 2m, x 1 y = xy (the field multiplication) and x 2 y = xg 2 (y) + g 2 (x)y, the polarization of f (x) = x q2 +1, corresponding to an Albert

7 Commutative semifields from projection mappings 193 presemifield. The core of the proof is the observation that ( 1, F, Lω) and ( 2, F, L) are compatible when r = 2m and m > 1 odd. In the next section we are going to see that the constructions of [5] are special cases of Proposition 4 as well. 5 The generalized Budaghyan Helleseth family In this section let L = F p m F=F p 2m for an odd prime p and tr, N : F L the trace and norm. Denote g i (x) = x pi. Also let x i y = xg i (y) + g i (x)y, the polarization of 2x pi +1. In the special case i = m we have x m y=tr(xy). In[5] the following types of functions are considered: Definition 10 Let tr(ω) = 0 and consider the canonical decomposition F=L Lω. Let h(x) = m 1 i=0 h i g i (x) be an invertible linear mapping : F F where h i L and k(x) = m 1 i=0 k i g i (x) be a linear mapping : F F where k i L.Lets be a positive integer and 0 = β 1,β 2,β 3 F such that β 3 / L. Consider the following functions f 1, f 2 : F F : and the corresponding polarizations f 1 (x) = (β 1 x) ps +1 (β 1 x) ps +1 + h(n(x)) (1) f 2 (x) = tr(β 2 x ps +1 ) + β 3 N(x) + k(n(x)) (2) 2(x 1 y) = β ps +1 p 1 (xg s (y) + g s (x)y) β s +1 1 xgs (y) + g s (x)y + h(x y + xy) (3) 2(x 2 y) = tr(β 2 (xg s (y) + g s (x)y)) + β 3 (x y + xy) + k(x y + xy)) (4) It is proved in [5] that f 1 (x), f 2 (x) are PN-functions under suitable conditions on the parameters. We simplify using strong isotopy, see Definition 5. Theorem 2 Each of the quadratic functions f 1 (x), f 2 (x) is strongly isotopic to a function f (x) = N(x) + tr(βx ps +1 )ω where ω = 0 is fixed such that tr(ω) = 0 and 0 = β F. Proof Start with the second family, f 2 (x) and x 2 y.letβ 3 = u + vω where v = 0. Let α be the invertible linear function defined by α(a + bω) = a (u/v)b + (b/v)ω where a, b L. Thenα(x 2 y) shows that we can assume β 3 = ω. Concatenation with another obvious linear mapping shows that without restriction k(x) is the 0 mapping. This leads to the form tr(β 2 (x s y)) + tr(x y)ω. Finally concatenation with a + bω b + aω leads to the standard form tr(x y) + tr(β 2 (x s y))ω. Consider the first family, f 1 (x) and x 1 y.usingα(x) = x/β 1 in (1) shows that we can assume β 1 = 1. The difference of the first two terms in (1) isinlω, the last term is in L. Concatenation of x 1 y with a linear mapping, which is the identity on Lω and acts as the inverse of h on L shows that we can assume h(x) to be the identity. Up to isotopy the first product has the form x 1 y = tr(x y) + x s y x s y As tr(x s y x s y) = 0, clearly this can be expressed as claimed choosing β = 1/ω.

8 194 J. Bierbrauer The first family is the special case of the second corresponding to the choice β = ω/μ, where μ = ω 2 = N(ω), inotherwordsβ = 1/ω. The families of PN-functions constructed in [5] are a special case of the following: Theorem 3 The following are equivalent: 1. The function f from Theorem 2 is planar. 2. (x m y, L, 0) is compatible with (β(x s y), F, Lω). 3. The following hold β pm 1 is not contained in the subgroup of order (p m + 1)/ gcd(p m + 1, p s + 1). There is no 0 = a F such that tr(a) = 0 and g s (a) = a. Proof The equivalence of the first two items is obvious. The rest of the proof follows the lines of the proofs of Theorems 1 and 2 in [5]. Assume there are nonzero elements x, y F such that tr(x y) = 0andβ(x s y) Lω. The second condition can be rewritten as xg s (y)(β β y (pm 1)(p s +1) ) = g s (x)y(β β y (pm 1)(p s +1) ). This is satisfied if the common factor vanishes. Assume this is not the case. Cancel this factor. Let a = x/y. The first condition is tr(a) = 0, the second says now g s (a) = a. Denote the generalized Budaghyan Helleseth presemifields obtained from Theorem 3 and Proposition 4 by BH(p, m, s,β). The first condition in item (3) is satisfied in particular when β F is a non-square. The first family of [5] corresponds to β = 1/ω and hence tr(β) = 0. Lemma 4 Let tr(β) = 0 in Theorem 3. We can choose without restriction β = 1/ω. Necessarily p m 1(mod 4). Proof Recall μ = ω 2 = N(ω) L. We can choose β = (1/μ)ω = 1/ω. The first condition of Theorem 3 is that (p m +1)/ gcd(p m +1, p s +1) must be odd. Assume p m 3(mod 4), Then p 3(mod 4) and the condition implies s odd. We can choose μ F p. This implies ω p = ωand g s (ω) = ( 1) s ω.ass is odd a contradiction to the second condition in 3 of Theorem 3 is obtained. In case tr(β) = 0 we give a more explicit description of the semifield multiplication. Theorem 4 Let L = F p m F = F p 2m for an odd prime p such that p m 1( mod 4). Let the integer s such that there is no 0 = a F such that tr(a) = 0 and g s (a) = a. Let 0 = ω such that tr(ω) = 0. Letμ = ω 2 L. Then the semifield multiplication corresponding to BH(p, m, s, 1/ω) is x y = (1/2)tr(x y) + (1/2)k(tr((x s y)/ω))ω where k(b) : L L is the inverse of b b + g s (b)μ (ps 1)/2. Proof Observe that the linear mapping b b + g s (b)μ (ps 1)/2 is indeed invertible on L as a zero b implies g s (bω) = bω contradicting the second condition if b = 0. It only needs to be checked that x 1 = x.letx = a + bω.then(1/2)tr(x) = a and x s 1 = x + g s (x) and tr((x s 1)/ω)) = (1/μ)tr((bω + g s (bω))ω) = 2b + 2g s (b)μ (ps 1)/2.

9 Commutative semifields from projection mappings 195 6Conclusion Here is an updated list of the families of known commutative semifields which exist in arbitrary odd characteristic: 1. The finite fields in odd characteristic. 2. The Dickson semifields [10]. 3. The Albert commutative twisted fields [1]. 4. The Zha Kyureghyan Wang semifields [12] (seealso[4]). 5. The family from [3]. 6. The generalized Budaghyan Helleseth semifields BH( p, m, s, β) of Theorem The semifields P(m, q) of Theorem 1 where q is an arbitrary odd prime-power and m > 1 odd. Proposition 5 The left nucleus of P(m, q) has odd dimension over F q. Proof Assume the left nucleus K has even dimension over F q. As it is contained in the middle nucleus it follows K K. It suffices to show that ω/ K. Recall that ω x = ωx for all x. We are assuming ω(x y) = (ωx) y. With z = xg 2 (y) + g 2 (x)y this means concretely (1/2)tr(xy)ω + (1/4)G(z)ω = (1/2)tr(xyω) + (1/4)G(zω). Collecting the terms in the direct summand Lω this implies tr(xy)ω = (1/2)G(zω). By definition G(zω) = h((z + z)ω) = h(tr(z)ω). Our assumption reads h(tr(z)ω) = 2tr(xy)ω. We know from Proposition 1 that the restriction of h to Lω is a bijective mapping : Lω Lω and its inverse maps 2bω (b+g 2 (b))ω for all b L. In our situation, with b = tr(xy), this shows tr(z) = tr(xy) + g 2 (tr(xy)). For x = y we have z = 2x 1+q2 and the above equation yields a polynomial identity which clearly is not satisfied. Corollary 1 Let m be prime. Then P(m, q) has left nucleus of order q and middle nucleus of order q 2. Corollary 2 The commutative semifields P(m, q) are not isotopic to commutative Albert semifields. They are not quadratic over the middle nucleus. Proof The Albert commutative semifields have all nuclei identical which by Proposition 5 is not the case for our semifields. Our semifields have F q 2 in their middle nucleus. If they were quadratic over the middle nucleus, the middle nucleus would be all of F. As the dimensions of the semifields from [12]and[3] are divisible by 3 and 4, respectively, it follows that in the generic case P(m, q) is not isotopic to any of those. The isotopy relations involving P(m, q) and BH(p, m, s,β)remain to be studied. We expect those families to be non-isotopic in general.

10 196 J. Bierbrauer References 1. Albert A.A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, (1952). 2. Ball S., Brown M.R.: The six semifield planes associated with a semifield flock. Adv. Math. 189, (2004). 3. Bierbrauer J.: New semifields, PN and APN functions. Des. Codes Cryptogr. 54, (2010). 4. Bierbrauer J.: New commutative semifields and their nuclei. In: Bras-Amorós M., Høholdt T. (eds.) Proceedings of AAECC-18, Lecture Notes in Computer Science, vol. 5527, pp Tarragona, Spain (2009). 5. Budaghyan L., Helleseth T.: New commutative semifields defined by new PN multinomials, Cryptography and Communications (to appear). 6. Budaghyan L., Helleseth T.: New perfect nonlinear multinomials over F p 2k for any odd prime p. In: Sequences and their applications-seta LNCS, vol. 5203, pp Springer, Heidelberg (2008). 7. Coulter R.S., Henderson M.: Commutative presemifields and semifields. Adv. Math. 217, (2008). 8. Coulter R.S., Henderson M., Kosick P.: Planar polynomials for commutative semifields with specified nuclei. Des. Codes Cryptogr. 44, (2007). 9. Dembowski P., Ostrom T.G.: Planes of order n with collineation groups of order n 2.Math.Z.103, (1968). 10. Dickson L.E.: On commutative linear algebras in which division is always uniquely possible. Trans. Am. Mat. Soc 7, (1906). 11. Lunardon G., Marino G., Polverino O., Trombetti R.: Symplectic spreads and quadric veroneseans (manuscript) 12. Zha Z., Kyureghyan G.M., Wang X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, (2009).

COMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125

COMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125 COMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125 ROBERT S. COULTER AND PAMELA KOSICK Abstract. This note summarises a recent search for commutative semifields of order 243 and 3125. For each of these two orders,

More information

COMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS

COMMUTATIVE 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 information

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation

More information

On finite semifelds of prime degree. equivalence classifcation of subspaces of invertible matrices

On finite semifelds of prime degree. equivalence classifcation of subspaces of invertible matrices On finite semifields of prime degree and the equivalence classifcation of subspaces of invertible matrices John Sheekey Rod Gow Claude Shannon Institute School of Mathematical Science University College

More information

UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA. Semifield spreads

UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA. Semifield spreads UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA Semifield spreads Giuseppe Marino and Olga Polverino Quaderni Elettronici del Seminario di Geometria Combinatoria 24E (Dicembre 2007) http://www.mat.uniroma1.it/~combinat/quaderni

More information

Nonlinear Functions A topic in Designs, Codes and Cryptography

Nonlinear Functions A topic in Designs, Codes and Cryptography Nonlinear Functions A topic in Designs, Codes and Cryptography Alexander Pott Otto-von-Guericke-Universität Magdeburg September 21, 2007 Alexander Pott (Magdeburg) Nonlinear Functions September 21, 2007

More information

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Galois 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 information

SEMIFIELDS ARISING FROM IRREDUCIBLE SEMILINEAR TRANSFORMATIONS

SEMIFIELDS ARISING FROM IRREDUCIBLE SEMILINEAR TRANSFORMATIONS J. Aust. Math. Soc. 85 (28), 333 339 doi:.7/s44678878888 SEMIFIELDS ARISING FROM IRREDUCIBLE SEMILINEAR TRANSFORMATIONS WILLIAM M. KANTOR and ROBERT A. LIEBLER (Received 4 February 28; accepted 7 September

More information

CCZ-equivalence and Boolean functions

CCZ-equivalence and Boolean functions CCZ-equivalence and Boolean functions Lilya Budaghyan and Claude Carlet Abstract We study further CCZ-equivalence of (n, m)-functions. We prove that for Boolean functions (that is, for m = 1), CCZ-equivalence

More information

1 Fields and vector spaces

1 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 information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define

More information

Four classes of permutation polynomials of F 2 m

Four 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 information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

PLANAR POLYNOMIALS FOR COMMUTATIVE SEMIFIELDS WITH SPECIFIED NUCLEI

PLANAR POLYNOMIALS FOR COMMUTATIVE SEMIFIELDS WITH SPECIFIED NUCLEI PLANAR POLYNOMIALS FOR COMMUTATIVE SEMIFIELDS WITH SPECIFIED NUCLEI ROBERT S. COULTER, MARIE HENDERSON, AND PAMELA KOSICK Abstract. We consider the implications of the equivalence of commutative semifields

More information

On Permutation Polynomials over Local Finite Commutative Rings

On 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 information

A generalization of some Huang Johnson semifields

A generalization of some Huang Johnson semifields A generalization of some Huang Johnson semifields N.L. Johnson Mathematics Dept. University of Iowa Iowa City, Iowa 52242, USA njohnson@math.uiowa.edu Olga Polverino Dipartimento di Matematica Seconda

More information

Matrix forms for isometries of the affine plane AG(2,q) and of the corresponding Miquelian Möbius plane

Matrix forms for isometries of the affine plane AG(2,q) and of the corresponding Miquelian Möbius plane Note di Matematica Note Mat. 28 (2008), n. 2, 175-185 ISSN 1123-2536, e-issn 1590-0932 DOI 10.1285/i15900932v28n2p175 Note http://siba-ese.unisalento.it, di Matematica 28, 2008 Università n. 2, 2008, del

More information

BENT POLYNOMIALS OVER FINITE FIELDS

BENT 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 information

CONSTRUCTING APN FUNCTIONS THROUGH ISOTOPIC SHIFTS

CONSTRUCTING APN FUNCTIONS THROUGH ISOTOPIC SHIFTS CONSTRUCTING APN FUNCTIONS THROUGH ISOTOPIC SHIFTS LILYA BUDAGHYAN, MARCO CALDERINI, CLAUDE CARLET, ROBERT S. COULTER, AND IRENE VILLA Abstract. Almost perfect nonlinear (APN) functions over fields of

More information

Formal Groups. Niki Myrto Mavraki

Formal Groups. Niki Myrto Mavraki Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal

More information

The Class Equation X = Gx. x X/G

The Class Equation X = Gx. x X/G The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.

More information

On finite Steiner surfaces

On finite Steiner surfaces See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220187353 On finite Steiner surfaces Article in Discrete Mathematics February 2012 Impact Factor:

More information

EXPLICIT 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. 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 information

Lacunary Polynomials over Finite Fields Course notes

Lacunary Polynomials over Finite Fields Course notes Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,

More information

Subrings of Finite Commutative Rings

Subrings of Finite Commutative Rings Subrings of Finite Commutative Rings Francisco Franco Munoz arxiv:1712.02025v1 [math.ac] 6 Dec 2017 Abstract We record some basic results on subrings of finite commutative rings. Among them we establish

More information

Journal of Combinatorial Theory, Series A

Journal of Combinatorial Theory, Series A Journal of Combinatorial Theory, Series A 116 (2009) 1080 1086 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta Note Quasifields of symplectic

More information

RINGS: SUMMARY OF MATERIAL

RINGS: SUMMARY OF MATERIAL RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered

More information

120A LECTURE OUTLINES

120A LECTURE OUTLINES 120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication

More information

12. Hilbert Polynomials and Bézout s Theorem

12. Hilbert Polynomials and Bézout s Theorem 12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of

More information

TROPICAL SCHEME THEORY

TROPICAL SCHEME THEORY TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),

More information

Quadratic Almost Perfect Nonlinear Functions With Many Terms

Quadratic 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 information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics PICARD VESSIOT EXTENSIONS WITH SPECIFIED GALOIS GROUP TED CHINBURG, LOURDES JUAN AND ANDY R. MAGID Volume 243 No. 2 December 2009 PACIFIC JOURNAL OF MATHEMATICS Vol. 243,

More information

Semifields, Relative Difference Sets, and Bent Functions

Semifields, Relative Difference Sets, and Bent Functions Semifields, Relative Difference Sets, and Bent Functions Alexander Pott Otto-von-Guericke-University Magdeburg December 09, 2013 1 / 34 Outline, or: 2 / 34 Outline, or: Why I am nervous 2 / 34 Outline,

More information

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

More information

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3... Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

More information

TC10 / 3. Finite fields S. Xambó

TC10 / 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 information

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

More information

1 The Galois Group of a Quadratic

1 The Galois Group of a Quadratic Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F

More information

FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS

FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS LINDSAY N. CHILDS Abstract. Let G = F q β be the semidirect product of the additive group of the field of q = p n elements and the cyclic

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

FURTHER EVALUATIONS OF WEIL SUMS

FURTHER 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 information

x by so in other words ( )

x by so in other words ( ) Math 210B. Norm and trace An interesting application of Galois theory is to help us understand properties of two special constructions associated to field extensions, the norm and trace. If L/k is a finite

More information

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

Finite Fields. [Parts from Chapter 16. Also applications of FTGT] Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory

More information

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,

More information

FINITE FIELDS KEITH CONRAD

FINITE FIELDS KEITH CONRAD FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. 10. Jordan decomposition: theme with variations 10.1. Recall that f End(V ) is semisimple if f is diagonalizable (over the algebraic closure of the base field).

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

c ij x i x j c ij x i y j

c ij x i x j c ij x i y j Math 48A. Class groups for imaginary quadratic fields In general it is a very difficult problem to determine the class number of a number field, let alone the structure of its class group. However, in

More information

Construction of digital nets from BCH-codes

Construction of digital nets from BCH-codes Construction of digital nets from BCH-codes Yves Edel Jürgen Bierbrauer Abstract We establish a link between the theory of error-correcting codes and the theory of (t, m, s)-nets. This leads to the fundamental

More information

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G. Homework #6. Due Thursday, October 14th Reading: For this homework assignment: Sections 3.3 and 3.4 (up to page 167) Before the class next Thursday: Sections 3.5 and 3.4 (pp. 168-171). Also review the

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002 Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary

More information

FIELD THEORY. Contents

FIELD THEORY. Contents FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions

More information

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998 CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic

More information

Algebraic Number Theory

Algebraic Number Theory TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for

More information

OLIVIER SERMAN. Theorem 1.1. The moduli space of rank 3 vector bundles over a curve of genus 2 is a local complete intersection.

OLIVIER SERMAN. Theorem 1.1. The moduli space of rank 3 vector bundles over a curve of genus 2 is a local complete intersection. LOCAL STRUCTURE OF SU C (3) FOR A CURVE OF GENUS 2 OLIVIER SERMAN Abstract. The aim of this note is to give a precise description of the local structure of the moduli space SU C (3) of rank 3 vector bundles

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS 1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group

More information

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c MATH 104C NUMBER THEORY: NOTES Hans Wenzl 1. DUPLICATION FORMULA AND POINTS OF ORDER THREE We recall a number of useful formulas. If P i = (x i, y i ) are the points of intersection of a line with the

More information

Shult Sets and Translation Ovoids of the Hermitian Surface

Shult Sets and Translation Ovoids of the Hermitian Surface Shult Sets and Translation Ovoids of the Hermitian Surface A. Cossidente, G. L. Ebert, G. Marino, and A. Siciliano Abstract Starting with carefully chosen sets of points in the Desarguesian affine plane

More information

Structure of elliptic curves and addition laws

Structure of elliptic curves and addition laws Structure of elliptic curves and addition laws David R. Kohel Institut de Mathématiques de Luminy Barcelona 9 September 2010 Elliptic curve models We are interested in explicit projective models of elliptic

More information

Γ 1 (N) given by the W -operator W =. It would be interesting to show

Γ 1 (N) given by the W -operator W =. It would be interesting to show Hodge structures of type (n, 0,..., 0, n) Burt Totaro Completing earlier work by Albert, Shimura found all the possible endomorphism algebras (tensored with the rationals) for complex abelian varieties

More information

Finite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

Finite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay 1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together

More information

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

More information

The Cartan Decomposition of a Complex Semisimple Lie Algebra

The Cartan Decomposition of a Complex Semisimple Lie Algebra The Cartan Decomposition of a Complex Semisimple Lie Algebra Shawn Baland University of Colorado, Boulder November 29, 2007 Definition Let k be a field. A k-algebra is a k-vector space A equipped with

More information

Pencils of Quadratic Forms over Finite Fields

Pencils 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 information

x by so in other words ( )

x by so in other words ( ) Math 154. Norm and trace An interesting application of Galois theory is to help us understand properties of two special constructions associated to field extensions, the norm and trace. If L/k is a finite

More information

9. Birational Maps and Blowing Up

9. Birational Maps and Blowing Up 72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense

More information

Homework 4 Solutions

Homework 4 Solutions Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite

More information

Primitive arcs in P G(2, q)

Primitive arcs in P G(2, q) Primitive arcs in P G(2, q) L. Storme H. Van Maldeghem December 14, 2010 Abstract We show that a complete arc K in the projective plane P G(2, q) admitting a transitive primitive group of projective transformations

More information

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.

More information

MINKOWSKI THEORY AND THE CLASS NUMBER

MINKOWSKI THEORY AND THE CLASS NUMBER MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Finite affine planes in projective spaces

Finite affine planes in projective spaces Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q

More information

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) = Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, 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 information

5 Dedekind extensions

5 Dedekind extensions 18.785 Number theory I Fall 2016 Lecture #5 09/22/2016 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

FACTORING IN QUADRATIC FIELDS. 1. Introduction

FACTORING IN QUADRATIC FIELDS. 1. Introduction FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is closed under addition, subtraction, multiplication, and also

More information

Trace Representation of Legendre Sequences

Trace Representation of Legendre Sequences C Designs, Codes and Cryptography, 24, 343 348, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Trace Representation of Legendre Sequences JEONG-HEON KIM School of Electrical and

More information

Selected Texts. Contents. Pierre-Yves Gaillard. Monday 26 th June, 2017, 10:36. I put together three short texts I have written.

Selected Texts. Contents. Pierre-Yves Gaillard. Monday 26 th June, 2017, 10:36. I put together three short texts I have written. Selected Texts Pierre-Yves Gaillard Monday 26 th June, 2017, 10:36 I put together three short texts I have written. Contents 1 The Fundamental Theorem of Galois Theory 2 2 Function of a Matrix 4 3 Zorn

More information

Derivation Techniques on the Hermitian Surface

Derivation Techniques on the Hermitian Surface Derivation Techniques on the Hermitian Surface A. Cossidente, G. L. Ebert, and G. Marino August 25, 2006 Abstract We discuss derivation like techniques for transforming one locally Hermitian partial ovoid

More information

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1

More information

The structure of quaternary quantum caps

The structure of quaternary quantum caps The structure of quaternary quantum caps Jürgen Bierbrauer Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931 (USA) D. Bartoli, G. Faina, S. Marcugini and F.

More information

On the Correlation Distribution of Delsarte Goethals Sequences

On the Correlation Distribution of Delsarte Goethals Sequences On the Correlation Distribution of Delsarte Goethals Seuences Kai-Uwe Schmidt 9 July 009 (revised 01 December 009) Abstract For odd integer m 3 and t = 0, 1,..., m 1, we define Family V (t) to be a set

More information

Section II.2. Finitely Generated Abelian Groups

Section II.2. Finitely Generated Abelian Groups II.2. Finitely Generated Abelian Groups 1 Section II.2. Finitely Generated Abelian Groups Note. In this section we prove the Fundamental Theorem of Finitely Generated Abelian Groups. Recall that every

More information

Commutative Rings and Fields

Commutative Rings and Fields Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

More information

8. Prime Factorization and Primary Decompositions

8. Prime Factorization and Primary Decompositions 70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings

More information

Representations and Linear Actions

Representations and Linear Actions Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category

More information

Explicit classes of permutation polynomials of F 3

Explicit 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 information

Classification of root systems

Classification of root systems Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April

More information

TREVOR HYDE AND JOSEPH KRAISLER

TREVOR HYDE AND JOSEPH KRAISLER CIRCULANT q-butson HADAMARD MATRICES TREVOR HYDE AND JOSEPH KRAISLER ABSTRACT. If q = p n is a prime power, then a d-dimensional q-butson Hadamard matrix H is a d d matrix with all entries qth roots of

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

Real representations

Real representations Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where

More information