Cyclotomic difference sets in finite fields

DOI10.1090/MCOM/3311MaRDI QIDQ4640329zbMATHOpenAlexFDO

Authors Binzhou Xia

Publication date 17 May 2018

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.03275

zbMATH Keywords

Gauss sumdifference setdiscrete Fourier transformfinite projective planeJacobi sum

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of finite geometries (05B25) Other character sums and Gauss sums (11T24) Cyclotomy (11T22)

Abstract: The classical problem of whether $m$th-powers with or without zero in a finite field $mathbb{F}_q$ form a difference set has been extensively studied, and is related to many topics, such as flag transitive finite projective planes. In this paper new necessary and sufficient conditions are established including those via a system of polynomial equations on Gauss sums. The author thereby solves the problem for even $q$ which is neglected in the literature, and extends the nonexistence list for even $m$ up to $22$. Moreover, conjectures toward the complete classification are posed.

Recommendations

• New cyclic difference sets with Singer parameters
• scientific article; zbMATH DE number 1979728
• scientific article; zbMATH DE number 758296
• Gauss sums, Jacobi sums, and \(p\)-ranks of cyclic difference sets
• Difference sets in additive group of finite fields

Cites work

• scientific article; zbMATH DE number 3156450 (Why is no real title available?)
• scientific article; zbMATH DE number 124519 (Why is no real title available?)
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• scientific article; zbMATH DE number 3252237 (Why is no real title available?)
• scientific article; zbMATH DE number 3257551 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• scientific article; zbMATH DE number 3103681 (Why is no real title available?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Bioctic Gauss sums and sixteenth power residue difference sets
• Combinatorial Problems
• Cyclic difference sets
• Cyclic projective planes
• Finite flag-transitive projective planes: A survey and some remarks
• Finite projective planes, Fermat curves, and Gaussian periods
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Lam's power residue addition sets
• Nonexistence of twentieth power residue difference sets
• On Orthogonal Matrices
• On Residue Difference Sets
• On finite affine line transitive planes
• The CRC handbook of combinatorial designs
• The Cyclotomic Numbers of Order Eighteen with Applications to Difference Sets
• The cyclotomic numbers of order fourteen
• The cyclotomic numbers of order twelve
• Twenty-Fourth Power Residue Difference Sets

Cited in

(18)

• scientific article; zbMATH DE number 3885911 (Why is no real title available?)
• scientific article; zbMATH DE number 5239158 (Why is no real title available?)
• Difference systems of sets and cyclotomy
• Difference sets in additive group of finite fields
• scientific article; zbMATH DE number 1979728 (Why is no real title available?)
• Internal and external partial difference families and cyclotomy
• On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres difference sets
• External Difference Families from Finite Fields
• Exhaustive determination of (1023, 511, 255)-cyclic difference sets
• QUALIFIED DIFFERENCE SETS FROM UNIONS OF CYCLOTOMIC CLASSES
• Difference sets and the irreducibles in function fields
• New necessary conditions for the existence of finite non-Desarguesian flag-transitive projective planes
• scientific article; zbMATH DE number 5811562 (Why is no real title available?)
• Sharply flag-transitive projective planes and power residue difference sets
• Nonexistence of twenty-fourth power residue addition sets
• On the nonexistence of partial difference sets by projections to finite fields
• scientific article; zbMATH DE number 6874573 (Why is no real title available?)
• Menon–Hadamard Difference Sets Obtained from a Local Field by Natural Projections

This page was built for publication: Cyclotomic difference sets in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4640329)