English
Related papers

Related papers: On finite field arithmetic in characteristic $2$

200 papers

We discuss existence and stability of Riesz bases of exponential type of L^2(T) for special domains T called trapezoids. We construct exponential bases on L^2(T) when T is a finite union of rectangles with the same height. We also…

Functional Analysis · Mathematics 2013-06-20 Laura De Carli , Anudeep Kumar

Recently, a new polynomial basis over binary extension fields was proposed such that the fast Fourier transform (FFT) over such fields can be computed in the complexity of order $\mathcal{O}(n\lg(n))$, where $n$ is the number of points…

Information Theory · Computer Science 2016-08-16 Sian-Jheng Lin , Tareq Y. Al-Naffouri , Yunghsiang S. Han

Let $F$ be a field of characteristic $2$ and let $K/F$ be a purely inseparable extension of exponent $1$. We show that the extension is excellent for quadratic forms. Using the excellence we recover and extend results by Aravire and…

Commutative Algebra · Mathematics 2014-03-10 Detlev W. Hoffmann

In 2006, Arnold, Falk, and Winther developed finite element exterior calculus, using the language of differential forms to generalize the Lagrange, Raviart--Thomas, Brezzi--Douglas--Marini, and N\'ed\'elec finite element spaces for…

Numerical Analysis · Mathematics 2024-12-24 Yakov Berchenko-Kogan

We study the extension estimates for paraboloids in d-dimensional vector spaces over finite fields F_q with q elements. We use the connection between L^2 based restriction estimates and L^p\to L^r extension estimates for paraboloids. As a…

Classical Analysis and ODEs · Mathematics 2017-03-07 Doowon Koh

The concept of additive basis has been investigated in the literature for several mathematicians which works with number theorem. Recently, the concept of finitely stable additive basis was introduced. In this note we provide a…

Number Theory · Mathematics 2021-12-02 Lucas Y. Obata , Luan A. Ferreira , Giuliano G. La Guardia

We extend the classical Burgess estimates to character sums over proper generalized arithmetic progressions (GAPs) of rank $2$ in prime fields $\mathbb{F}_p$. The core of our proof is a sharp upper bound for the multiplicative energy of…

Number Theory · Mathematics 2026-01-06 Ali Alsetri , Xuancheng Shao

We study three natural properties that measure the robustness of asymptotic bases of order 2: having divergent representation function, being decomposable as a union of two bases, and containing a minimal basis. Erd\H{o}s and Nathanson…

Number Theory · Mathematics 2026-03-05 Daniel Larsen

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They were originally defined only in odd characteristic, but recently Zhou introduced a definition in even characteristic which…

Combinatorics · Mathematics 2016-03-04 Zachary Scherr , Michael E. Zieve

In this paper we study couples of finite separable extensions of the function field $\mathbb{F}_q(T)$ which are arithmetically equivalent, i.e. such that prime ideals of $\mathbb{F}_q[T]$ decompose with the same inertia degrees in the two…

Number Theory · Mathematics 2021-07-06 Francesco Battistoni , Hassan Oukhaba

Thanks to a new construction of the so-called Chudnovsky-Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in finite fields. They are tailored to hardware implementation…

Discrete Mathematics · Computer Science 2015-10-02 Kevin Atighehchi , Stéphane Ballet , Alexis Bonnecaze , Robert Rolland

In this paper, we study square functions for extension operators over finite-type, planar curves endowed with the Euclidean arclength measure. We prove new results for curves of the form $(T,\phi(T))$ where $\phi(T)$ is a polynomial of…

Classical Analysis and ODEs · Mathematics 2026-02-10 Kirsti D. Biggs , Julia Brandes , Kevin Hughes

We derive normal approximation results for a class of stabilizing functionals of binomial or Poisson point process, that are not necessarily expressible as sums of certain score functions. Our approach is based on a flexible notion of the…

Probability · Mathematics 2022-10-20 Zhaoyang Shi , Krishnakumar Balasubramanian , Wolfgang Polonik

We prove that every place of an algebraic function field F|K of arbitrary characteristic admits local uniformization in a finite extension F' of F. We show that F'|F can be chosen to be normal. If K is perfect and P is of rank 1, then…

Algebraic Geometry · Mathematics 2007-05-23 Franz-Viktor Kuhlmann

Let $\mathbb{F}_q$ be a finite field of odd characteristic containing $q$ elements and integer $n\ge 1$. In this paper, the explicit factorization of $x^{2^nd}-1$ over $\mathbb{F}_q$ is obtained when $d$ is an odd divisor of $q+1$.

Combinatorics · Mathematics 2018-07-03 Manjit Singh

Debate topic for Effective Field Theory (EFT) is the choice of a "basis" for $\mrdim = 6$ operators Clearly all bases are equivalent as long as they are a "basis", containing a minimal set of operators after the use of equations of motion…

High Energy Physics - Phenomenology · Physics 2016-11-01 Giampiero Passarino

Let $P$ denote the $3$-dimensional paraboloid over a finite field of odd characteristic in which $-1$ is not a square. We show that the Fourier extension operator associated with $P$ maps $L^2$ to $L^{r}$ for $r > \frac{32}{9} \approx…

Classical Analysis and ODEs · Mathematics 2026-05-14 Mark Lewko

Recent work of Pickett has given a construction of self-dual normal bases for extensions of finite fields, whenever they exist. In this article we present these results in an explicit and constructive manner and apply them, through computer…

Number Theory · Mathematics 2012-03-06 François Arnault , Erik Jarl Pickett , Stéphane Vinatier

Let $K$ be an imaginary quadratic field with discriminant $d_K\leq-7$. We deal with problems of constructing normal bases between abelian extensions of $K$ by making use of singular values of Siegel functions. First, we show that a…

Number Theory · Mathematics 2010-07-15 Ho Yun Jung , Ja Kyung Koo , Dong Hwa Shin

We give defining equations for function fields over finite fields with many rational places. They are obtained from composita of quadratic extensions of the rational function field.

Number Theory · Mathematics 2007-05-23 Stephan Semirat