TOPICS
Search

Difference Set


A difference set is a set D of k elements of a group G of group order h such that the quotients d_id_j^(-1) with i!=j contain every nonidentity element of G exactly lambda times. It is then called an (h,k,lambda)-difference set in G and has difference set order n=k-lambda. A difference set with lambda=1 is called a planar difference set. The quadratic residues in the finite field GF(11) form a difference set in its additive group. Counting the ordered quotients gives the necessary relation

 k(k-1)=lambda(h-1).

Gordon maintains an index of known difference sets.

A Hadamard difference set has parameters (4u^2,2u^2-u,u^2-u) (Schmidt 2026).


See also

Bruck-Ryser-Chowla Theorem, First Multiplier Theorem, Perfect Difference Set, Planar Difference Set, Prime Power Conjecture, Set Difference

Explore with Wolfram|Alpha

References

Gordon, D. M. "The Prime Power Conjecture Is True for n<2000000." Elec. J. Combin. 1, R6, 1994. https://doi.org/10.37236/1186.Gordon, D. M. "La Jolla Difference Set Repository." http://www.ccrwest.org/diffsets/diff_sets/index.html.Pegg, E. Jr. Mathematical Games. Episode 6: "Sparse Rulers, Golomb Rulers & Difference Sets." Jul. 13, 2023. https://www.youtube.com/watch?v=6FxfRnQUVfQ.Schmidt, B. "Nonexistence of Hadamard Difference Sets in Groups of Order 4p^2 with p=3  (mod4), p>=7." 27 Oct 2026. https://arxiv.org/abs/2610.37417.

Referenced on Wolfram|Alpha

Difference Set

Cite this as:

Weisstein, Eric W. "Difference Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DifferenceSet.html

Subject classifications