English
Related papers

Related papers: Effective normal basis theorem

200 papers

Let $K$ be a number field of degree $d$ so that $K/\mathbb Q$ is a Galois extension. The {\it normal basis theorem} states that $K$ has a $\mathbb Q$-basis consisting of algebraic conjugates, in fact $K$ contains infinitely many such bases.…

Number Theory · Mathematics 2026-02-11 Lenny Fukshansky , Sehun Jeong

An element $\alpha \in \mathbb{F}_{q^n}$ is a normal element over $\mathbb{F}_q$ if the conjugates $\alpha^{q^i}$, $0 \leq i \leq n-1$, are linearly independent over $\mathbb{F}_q$. Hence a normal basis for $\mathbb{F}_{q^n}$ over…

Combinatorics · Mathematics 2022-02-22 Josimar J. R. Aguirre , Victor G. L. Neumann

An element $\alpha \in \mathbb {F}_{q^n}$ is normal over $\mathbb {F}_q$ if $\alpha$ and its conjugates $\alpha, \alpha^q, \cdots \alpha^{q^{n-1}}$ form a basis of $\mathbb {F}_{q^n}$ over $\mathbb {F}_q$. Recently, Huczynska, Mullen,…

Number Theory · Mathematics 2018-08-14 Lucas Reis

In this paper, a method for constructing a near optimal normal basis for algebraic extensions of a finite field is described. In each extension, except for the squares of basis elements, the product of two distinct normal basis elements can…

General Mathematics · Mathematics 2021-06-29 Duggirala Meher Krishna , Duggirala Ravi

We give a simple derivation of the formula for the number of normal elements in an extension of finite fields. Our proof is based on the fact that units in the Galois group ring of a field extension act simply transitively on normal…

Number Theory · Mathematics 2018-09-10 Trevor Hyde

For any finite Galois field extension $\mathsf{K}/\mathsf{F}$, with Galois group $G = \mathrm{Gal}(\mathsf{K}/\mathsf{F})$, there exists an element $\alpha \in \mathsf{K}$ whose orbit $G\cdot\alpha$ forms an $\mathsf{F}$-basis of…

Symbolic Computation · Computer Science 2020-12-24 Mark Giesbrecht , Armin Jamshidpey , Éric Schost

The notion of normal elements for finite fields extension has been generalized as k-normal elements by Huczynska et al. [3]. The number of k-normal elements for a fixed finite field extension has been calculated and estimated [3], and…

Number Theory · Mathematics 2018-07-27 Aixian Zhang , Keqin Feng

Normal bases in finite fields constitute a vast topic of large theoretical and practical interest. Recently, $k$-normal elements were introduced as a natural extension of normal elements. The existence and the number of $k$-normal elements…

Number Theory · Mathematics 2022-03-16 Simran Tinani , Joachim Rosenthal

The "unit theorem" to which the present mini-course is devoted is a theorem from algebra that has a combinatorial flavour, and that originated in fact from algebraic combinatorics. Beyond a proof, the course also addresses applications, one…

Rings and Algebras · Mathematics 2017-03-22 Hendrik Lenstra

The K-theory of a functor may be viewed as a relative version of the K-theory of a ring. In the case of a Galois extension of a number field F/L with rings of integers A/B respectively, this K-theory of the "norm functor" is an extension of…

K-Theory and Homology · Mathematics 2009-09-29 Max Karoubi , Thierry Lambre

Recently, the $k$-normal element over finite fields is defined and characterized by Huczynska et al.. In this paper, the characterization of $k$-normal elements, by using to give a generalization of Schwartz's theorem, which allows us to…

Commutative Algebra · Mathematics 2015-02-02 Mahmood Alizadeh

It is well known that for any finite Galois extension field $K/F$, with Galois group $G = \mathrm{Gal}(K/F)$, there exists an element $\alpha \in K$ whose orbit $G\cdot\alpha$ forms an $F$-basis of $K$. Such an element $\alpha$ is called…

Symbolic Computation · Computer Science 2019-03-11 Mark Giesbrecht , Armin Jamshidpey , Éric Schost

We study the distribution of extensions of a number field $k$ with fixed abelian Galois group $G$, from which a given finite set of elements of $k$ are norms. In particular, we show the existence of such extensions. Along the way, we show…

Number Theory · Mathematics 2024-04-18 Christopher Frei , Daniel Loughran , Rachel Newton , Yonatan Harpaz , Olivier Wittenberg

Using a Zariski topology associated to a finite field extensions, we give new proofs and generalize the primitive and normal basis theorems.

Rings and Algebras · Mathematics 2007-05-23 Shahram Biglari

Let $\mathbb{F}_q$ be the finite field of characteristic $p$ with $q$ elements and $\mathbb{F}_{q^n}$ its extension of degree $n$. We prove that there exists a primitive element of $\mathbb{F}_{q^n}$ that produces a completely normal basis…

Number Theory · Mathematics 2018-05-08 Theodoulos Garefalakis , Giorgos Kapetanakis

Let $q$ be a prime power and, for each positive integer $n\ge 1$, let $\mathbb F_{q^n}$ be the finite field with $q^n$ elements. Motivated by the well known concept of normal elements over finite fields, Huczynska et al (2013) introduced…

Number Theory · Mathematics 2022-12-20 Lucas Reis

For each positive integer $n$, let $\mathbb F_{q^n}$ be the unique $n$-degree extension of the finite field $\mathbb F_q$ with $q$ elements, where $q$ is a prime power. It is known that for arbitrary $q$ and $n$, there exists an element…

Number Theory · Mathematics 2024-12-23 Arthur Fernandes , Daniel Panario , Lucas Reis

A primitive completely normal element for an extension $\mathbb{F}_{q^n}/\mathbb{F}_{q}$ of Galois fields is a generator of the multiplicative group of $\mathbb{F}_{q^n}$, which simultaneously is normal over every intermediate field of that…

Number Theory · Mathematics 2019-12-11 Dirk Hachenberger

We establish new conditions that prevent the existence of (weak) normal integral bases in tame Galois extensions of number fields. This leads to the following result: under appropriate technical hypotheses, the existence of a normal…

Number Theory · Mathematics 2009-02-26 Cornelius Greither , Henri Johnston

Let $p$ be a prime number and let $K$ be a finite extension of the field $\mathbb{Q}_p$ of $p$-adic numbers. Let $N$ be a fully ramified, elementary abelian extension of $K$. Under a mild hypothesis on the extension $N/K$, we show that…

Number Theory · Mathematics 2007-05-23 Nigel P. Byott , G. Griffith Elder
‹ Prev 1 2 3 10 Next ›