Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth (Q444900): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q123265522, #quickstatements; #temporary_batch_1706897434465 |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:16, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth |
scientific article |
Statements
Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth (English)
0 references
24 August 2012
0 references
Let \(q\) be a power of a prime \(p\) and let \(\psi_q: \mathbb F_q\to\mathbb C\) be given by \(\psi_q(x)=\exp (2\pi iTr(x)/p)\). For an integer \(d\) prime to \(q-1\), the Weil sums studied here are: \[ W_{q,d}(a)=\sum_{x\in\mathbb F_q} \psi_q(x^d+ax). \] The author considers two long-standing conjectures of Helleseth: (A) If \(q>2\) and \(d\equiv 1\pmod{p-1}\) then \(W_{q,d}(a)=0\) for some \(a\in\mathbb F_q^*\). (B) If \(q=p^{2^n}\) and \(d\) is non-degenerate then \(W_{q,d}\) takes at least four values over \(\mathbb F_q^*\). The main theorem here is: If \(W_{q,d}\) is 3-valued over \(\mathbb F_q^*\) then \(d\equiv 1\pmod{p-1}\) and \(W_{q,d}(a)\in\mathbb Z\) for all \(a\in \mathbb F_q\). This implies that, for fixed \(q\) and \(d\), at least one of (A) or (B) must hold. It is further shown that conjecture (B) holds for \(p=2\). A helpful appendix gives equivalent formulations in information theory (Walsh spectrum), cryptography (cross-correlations) and finite geometry (hyperplane intersections).
0 references
Weil sum
0 references
Helleseth's conjectures
0 references
Walsh spectrum
0 references
cross-correlation
0 references