Symmetric design

Symmetric design

In combinatorial mathematics, a symmetric design is a block design with equal numbers of points and blocks. Thus, it has the fewest possible blocks given the number of points (by Fisher's inequality).

That is, a symmetric design is a ("v","b","r","k",λ)-design with "b" = "v" and "r" = "k". Either of the latter two equations implies the other. In fact, the parameters of a symmetric design satisfy: lambda (v-1) = k(k-1). Clearly, this imposes strong restrictions on "v", so the number of points is far from arbitrary. The Bruck-Ryser-Chowla Theorem gives necessary but not sufficient conditions.

A theorem of Ryser gives a different combinatorial condition for an incidence structure to be symmetric. If "X" is a "v"-element set (the "point set"), and "B" is a "v"-element class of "k"-element subsets (called "blocks"), and any two blocks have exactly λ points in common, then ("X, B") is a symmetric design.

References

* van Lint, J.H., and R.M. Wilson (1992), "A Course in Combinatorics". Cambridge, Eng.: Cambridge University Press.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Design theory — can refer to any theory relating to design in general. Design theory may also refer to: Engineering and industrial design C K theory Design science C K theory Mathematics Combinatorial design Block design Symmetric design Design of experiments… …   Wikipedia

  • Symmetric in Design — Symmetric in Design …   Википедия

  • Symmetric in Design — Infobox Album | Name = Symmetric in Design Type = studio Artist = Scar Symmetry |200px Released = flagicon|Europe February 7 2005 flagicon|Japan April 25 2005 flagicon|United States September 6 2005 Recorded = July September, 2004 at Black Lounge …   Wikipedia

  • Symmetric game — In game theory, a symmetric game is a game where the payoffs for playing a particular strategy depend only on the other strategies employed, not on who is playing them. If one can change the identities of the players without changing the payoff… …   Wikipedia

  • symmetric multiprocessing —    A multiprocessing design in which any CPU can be assigned any application task. One CPU acts as a control processor booting the system, distributing work to the next available CPU, and managing I/O requests …   IT glossary of terms, acronyms and abbreviations

  • Block design — In combinatorial mathematics, a block design (more fully, a balanced incomplete block design) is a particular kind of set system, which has long standing applications to experimental design (an area of statistics) as well as purely combinatorial… …   Wikipedia

  • Optimal design — This article is about the topic in the design of experiments. For the topic in optimal control theory, see shape optimization. Gustav Elfving developed the optimal design of experiments, and so minimized surveyors need for theodolite measurements …   Wikipedia

  • Table of vertex symmetric digraphs — Table of the orders of the largest known vertex symmetric graphs for the directed Degree Diameter problem= Below is the table of the best known vertex transitive digraphs (as of October 2008) in the directed Degree diameter problem. The following …   Wikipedia

  • Helically Symmetric Experiment — The Helically Symmetric eXperiment (HSX) is an experimental plasma confinement device whose design principles are hoped to be incorporated into a fusion reactor. The HSX is a modular coil stellarator which is a toroidal shaped pressure vessel… …   Wikipedia

  • Mechanism design — The Stanley Reiter diagram above illustrates a game of mechanism design. The upper left space Θ depicts the type space and the upper right space X the space of outcomes. The social choice function f(θ) maps a type profile to an outcome. In games… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”