Difference Set - Basic Facts

Basic Facts

  • A simple counting argument shows that there are exactly pairs of elements from that will yield nonidentity elements, so every difference set must satisfy the equation .
  • If is a difference set, and, then is also a difference set, and is called a translate of .
  • The set of all translates of a difference set forms a symmetric block design. In such a design there are elements (mostly called points) and blocks. Each block of the design consists of points, each point is contained in blocks. Any two blocks have exactly elements in common and any two points are "joined" by blocks. The group then acts as an automorphism group of the design. It is sharply transitive on points and blocks.
    • In particular, if, then the difference set gives rise to a projective plane. An example of a (7,3,1) difference set in the group is the subset . The translates of this difference set gives the Fano plane.
  • Since every difference set gives a symmetric design, the parameter set must satisfy the Bruck–Chowla–Ryser theorem.
  • Not every symmetric design gives a difference set.

Read more about this topic:  Difference Set

Famous quotes containing the words basic and/or facts:

    Nothing and no one can destroy the Chinese people. They are relentless survivors. They are the oldest civilized people on earth. Their civilization passes through phases but its basic characteristics remain the same. They yield, they bend to the wind, but they never break.
    Pearl S. Buck (1892–1973)

    But lest I should mislead any when I have my own head and obey my whims, let me remind the reader that I am only an experimenter. Do not set the least value on what I do, or the least discredit on what I do not, as if I pretended to settle any thing as true or false. I unsettle all things. No facts are to me sacred; none are profane; I simply experiment, an endless seeker with no Past at my back.
    Ralph Waldo Emerson (1803–1882)