Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth (Q444900): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcta.2012.05.003 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q123265522 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2012.05.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2037565534 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Power Permutations in Dimension 32 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture of Helleseth regarding pairs of binary m-sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Couples de suites binaires de longueur maximale ayant une corrélation croisée à trois valeurs: conjecture de Welch / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on exponential sums. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit evaluation of certain exponential sums. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for exponential sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic codes with few weights and Niho exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stepanov's Method Applied to Binomial Exponential Sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit evaluations of some Weil sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Geometry of <i>m</i>-Sequences: Three-Valued Crosscorrelations and Quadrics in Finite Projective Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of quadrics and correlations of sequences (Corresp.) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results about the cross-correlation function between two maximal linear sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial and quadratic bent functions over the finite fields of odd characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5535034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3478531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3797302 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3246487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5612629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4421640 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture of Sarwate and Pursley regarding pairs of binary m-sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON A SUM ANALOGOUS TO A GAUSS'S SUM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number theory in science and communication. With applications in cryptography, physics, biology, digital information, and computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Exponential Sums / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCTA.2012.05.003 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 17:47, 9 December 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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers