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:
“Southerners, whose ancestors a hundred years ago knew the horrors of a homeland devastated by war, are particularly determined that war shall never come to us again. All Americans understand the basic lessons of history: that we need to be resolute and able to protect ourselves, to prevent threats and domination by others.”
—Jimmy Carter (James Earl Carter, Jr.)
“I went to the woods because I wished to live deliberately, to front only the essential facts of life, and see if I could not learn what it had to teach, and not, when I came to die, discover that I had not lived.... I wanted to live deep and suck out all the marrow of life, to live so sturdily and Spartan-like as to put to rout all that was not life, to cut a broad swath and shave close, to drive life into a corner, and reduce it to its lowest terms.”
—Henry David Thoreau (1817–1862)