On polynomials over a finite field of even characteristic with maximum absolute value of the trigonometric sum (Q1810175): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 09:19, 1 February 2024

scientific article
Language Label Description Also known as
English
On polynomials over a finite field of even characteristic with maximum absolute value of the trigonometric sum
scientific article

    Statements

    On polynomials over a finite field of even characteristic with maximum absolute value of the trigonometric sum (English)
    0 references
    0 references
    0 references
    15 June 2003
    0 references
    Let \(q=p^l\) and \(Q=q^m\), where \(p\) is a prime, \(l\) and \(m\) are positive integers, \(m\geq 2\), and let \(\mathbb{F}_p\subseteq \mathbb{F}_q\subseteq \mathbb{F}_Q\) be the finite fields of order \(p\), \(q\), and \(Q\), respectively. In [Russ. Math. Surv. 52, No. 2, 271--284 (1997); translation from Usp. Mat. Nauk 52, No. 2, 31--44 (1997; Zbl 0928.11052)] the authors described a class of polynomials \(f(x)\in \mathbb{F}_Q[X]\) of the form \[ f(x)=\sum_{s=0}^{\lfloor m/2\rfloor} a_sx^{1+q^s} \] with nonconstant trace, for which the absolute value of the trigonometric sum \[ S(f)=\sum_{x\in \mathbb{F}_Q} \exp(2\pi i \text{Tr}(f(x))/p) \] takes the maximum value. For many examples Weil's bound \[ | S(f)| \leq (\deg(f)-1)Q^{1/2} \] is attained. The result is obtained by reducing \(S(f)\) to trigonometric sums of a quadratic form \(z_1z_2\). In the paper under review the study of the case \(p=2\) and \(m\geq 3\) is continued by reducing \(S(f)\) to sums of quadratic forms \(z_1z_2+z_3z_4\). If \(m=2k\), \(k\geq 4\), the authors construct at least \((q^k-q^3)/(2(q-1))\) such polynomials of degree \(q^{k-2}+1\). If \(m=2k+1\), \(k\geq 1\), they show that the maximal possible value of \(| S(f)| \) is \(q^{2k-1}\).
    0 references
    finite fields
    0 references
    trigonometric sums
    0 references
    Weil's bound
    0 references
    polynomials
    0 references

    Identifiers