Abstract
We consider the implications of the equivalence of commutative semifields of odd order and planar Dembowski-Ostrom polynomials. This equivalence was outlined recently by Coulter and Henderson. In particular, following a more general statement concerning semifields we identify a form of planar Dembowski-Ostrom polynomial which must define a commutative semifield with the nuclei specified. Since any strong isotopy class of commutative semifields must contain at least one example of a commutative semifield described by such a planar polynomial, to classify commutative semifields it is enough to classify planar Dembowski-Ostrom polynomials of this form and determine when they describe non-isotopic commutative semifields. We prove several results along these lines. We end by introducing a new commutative semifield of order 38 with left nucleus of order 3 and middle nucleus of order 32.
Similar content being viewed by others
References
Barlotti A (1957). Le possibili configurazioni del sistema delle coppie punto-retta (A,a) per cui un piano grafico risulta (A,a)-transitivo. Boll. Un Mat Ital 12: 212–226
Blokhuis A, Coulter RS, Henderson M, O’Keefe CM (2001) Permutations amongst the Dembowski-Ostrom polynomials, Finite fields and applications: Proceedings of the Fifth international conference on finite fields and applications (Jungnickel D, Niederreiter H, eds), pp 37–42
Bosma W, Cannon J and Playoust C (1997). The Magma algebra system I: The user language. J Symbolic Comput 24: 235–265
Coulter RS, Henderson M. Commutative presemifields and semifields. Adv Math, to appear
Coulter RS and Matthews RW (1997). Planar functions and planes of Lenz-Barlotti class II. Des Codes Cryptogr 10: 167–184
Dembowski P and Ostrom TG (1968). Planes of order n with collineation groups of order n 2. Math Z 103: 239–258
Dickson LE (1906). On commutative linear algebras in which division is always uniquely possible. Trans Amer Math Soc 7: 514–522
Hall M (1943). Projective planes. Trans Amer Math Soc 54: 229–277
Henderson M, Matthews R (1999) Composition behaviour of sub-linearised polynomials over a finite field In Finite fields: theory, applications and algorithms (Mullin RC, Mullen GL, eds), Contemporary mathematics, vol. 225, American Mathematical Society, pp 67–75
Hsiang J, Hsu DF and Shieh YP (2004). On the hardness of counting problems of complete mappings. Discrete Math 277: 87–100
Kantor WM (2003). Commutative semifields and symplectic spreads. J Algebra 270: 96–114
Knuth DE (1965). Finite semifields and projective planes. J Algebra 2: 182–217
Lenz H (1954) Zur Begründung der analytischen Geometrie, S-B Math-Nat Kl Bayer Akad Wiss 17–72
Lidl R, Niederreiter H (1983) Finite fields. Encyclopedia Math Appl vol. 20, Addison-Wesley, Reading, (now distributed by Cambridge University Press)
Ore O (1934) On a special class of polynomials. Trans Amer Math Soc 35:559–584 Errata, ibid. 36:275
Ore O (1933). Theory of non-commutative polynomials. Annal. Math 34: 480–508
Ore O (1934). Contributions to the theory of finite fields. Trans Amer Math Soc 36: 243–274
Parshall KH (1983). In pursuit of the finite division algebra theorem and beyond: Joseph H. M. Wedderburn, Leonard E. Dickson and Oswald Veblen. Arch Internat Hist Sci 33: 274–299
Vaughan TP (1974). Polynomials and linear transformations over finite fields. J Reine Angew Math 267: 179–206
Wedderburn JHM (1905). A theorem on finite algebras. Trans Amer Math Soc 6: 349–352
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Coulter, R.S., Henderson, M. & Kosick, P. Planar polynomials for commutative semifields with specified nuclei. Des. Codes Cryptogr. 44, 275–286 (2007). https://doi.org/10.1007/s10623-007-9097-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9097-y