Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth (Q444900): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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). | |||
Property / review text: 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). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11T24 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11T71 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6071600 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Weil sum | |||
Property / zbMATH Keywords: Weil sum / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Helleseth's conjectures | |||
Property / zbMATH Keywords: Helleseth's conjectures / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Walsh spectrum | |||
Property / zbMATH Keywords: Walsh spectrum / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cross-correlation | |||
Property / zbMATH Keywords: cross-correlation / rank | |||
Normal rank |
Revision as of 02:55, 30 June 2023
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