Further results on the Morgan-Mullen conjecture

DOI10.1007/S10623-019-00643-8zbMATH Open1440.11228arXiv1811.00896OpenAlexW2963530296WikidataQ123189992 ScholiaQ123189992MaRDI QIDQ2329403FDOQ2329403

Authors: Theodoulos Garefalakis, Giorgos Kapetanakis 

Publication date: 17 October 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: Let $mathbb{F}_q$ be the finite field of characteristic $p$ with $q$ elements and $mathbb{F}_{q^n}$ its extension of degree $n$. The conjecture of Morgan and Mullen asserts the existence of primitive and completely normal elements (PCN elements) for the extension $mathbb{F}_{q^n}/mathbb{F}_q$ for any $q$ and $n$. It is known that the conjecture holds for $nleqq$. In this work we prove the conjecture for a larger range of exponents. In particular, we give sharper bounds for the number of completely normal elements and use them to prove asymptotic and effective existence results for $qleqnleqO(q^{e}psilon)$, where $epsilon=2$ for the asymptotic results and $epsilon=1.25$ for the effective ones. For $n$ even we need to assume that $q-1midn$.

Full work available at URL: https://arxiv.org/abs/1811.00896

Recommendations

• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields
• Primitive normal bases with prescribed trace
• Generators and irreducible polynomials over finite fields
• Variations of the primitive normal basis theorem
• Primitive normal polynomials with a prescribed coefficient

zbMATH Keywords

finite fieldsnormal basisprimitive elementcompletely normal elementcompletely normal basis

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Cites Work

• Title not available (Why is that?)
• Primitive normal bases with prescribed trace
• On the existence of primitive completely normal bases of finite fields
• New directions in cryptography
• Primitive Normal Bases for Finite Fields
• Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann
• Eine Verschärfung des Satzes von der Normalbasis. (An improvement of the normal basis theorem)
• Finite fields: normal bases and completely free elements
• The strong primitive normal basis theorem
• THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
• A generalization of the primitive normal basis theorem
• Generators for primary closures of Galois fields.
• Title not available (Why is that?)
• Primitive complete normal bases: existence in certain 2-power extensions and lower bounds
• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields
• Normal bases and primitive elements over finite fields
• An extension of the (strong) primitive normal basis theorem

Cited In (2)

• Further implications of the Bessis-Moussa-Villani conjecture
• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields

This page was built for publication: Further results on the Morgan-Mullen conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329403)