72,607 research outputs found

    Further results on the Morgan-Mullen conjecture

    Full text link
    Let Fq\mathbb{F}_q be the finite field of characteristic pp with qq elements and Fqn\mathbb{F}_{q^n} its extension of degree nn. The conjecture of Morgan and Mullen asserts the existence of primitive and completely normal elements (PCN elements) for the extension Fqn/Fq\mathbb{F}_{q^n}/\mathbb{F}_q for any qq and nn. It is known that the conjecture holds for n≤qn \leq q. 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 q≤n≤O(qϵ)q\leq n\leq O(q^\epsilon), where ϵ=2\epsilon=2 for the asymptotic results and ϵ=1.25\epsilon=1.25 for the effective ones. For nn even we need to assume that q−1∤nq-1\nmid n.Comment: arXiv admin note: text overlap with arXiv:1709.0314

    Transitive Lie algebras of vector fields---an overview

    Full text link
    This overview paper is intended as a quick introduction to Lie algebras of vector fields. Originally introduced in the late 19th century by Sophus Lie to capture symmetries of ordinary differential equations, these algebras, or infinitesimal groups, are a recurring theme in 20th-century research on Lie algebras. I will focus on so-called transitive or even primitive Lie algebras, and explain their theory due to Lie, Morozov, Dynkin, Guillemin, Sternberg, Blattner, and others. This paper gives just one, subjective overview of the subject, without trying to be exhaustive.Comment: 20 pages, written after the Oberwolfach mini-workshop "Algebraic and Analytic Techniques for Polynomial Vector Fields", December 2010 2nd version, some minor typo's corrected and some references adde

    On the existence of primitive completely normal bases of finite fields

    Full text link
    Let Fq\mathbb{F}_q be the finite field of characteristic pp with qq elements and Fqn\mathbb{F}_{q^n} its extension of degree nn. We prove that there exists a primitive element of Fqn\mathbb{F}_{q^n} that produces a completely normal basis of Fqn\mathbb{F}_{q^n} over Fq\mathbb{F}_q, provided that n=pâ„“mn=p^{\ell}m with (m,p)=1(m,p)=1 and q>mq>m
    • …
    corecore