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.


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, No. 1, R6, 1-7, 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.

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