Group theory and generalizations Example
Steiner quasigroup
Builds on Steiner systemCommutative magmaIdempotenceLatin square
Example
Let be a set with a Steiner triple system on it, that is, a Steiner system . Its blocks are -element subsets of , and every two distinct points lie in exactly one block. The Steiner quasigroup of this system is with the binary operation given by:
- for every ;
- for , where is the unique block that contains and .
This operation is commutative and idempotent, and it satisfies for all . For the last law holds because and come from the same block.
Check that is a quasigroup, that is, every equation and has exactly one solution . The law says that the map is its own inverse, so it is a bijection. Hence the equation has the unique solution . By commutativity the equation has the same unique solution.
Remarks
The smallest case is with the single block . There the operation is . For instance , which is the third point of the block, and . Conversely, a commutative idempotent quasigroup that satisfies comes from a Steiner triple system, whose blocks are the sets with . The multiplication table of a Steiner quasigroup is a symmetric Latin square with entry in row and column .
Reading path
To understand this page from the ground up, read these 5 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Commutative magma concept
- Idempotence concept
- Latin square concept
- Steiner system concept
- Steiner quasigroup example
Further reading
About this page
| Tag | 4RF117CH63 |
|---|---|
| URI | m2://4RF117CH63 |
| Kind | example |
| Writing | W0 stub |
| MSC | 20N05, 05B07, 08A99 |
| Instance of | Commutative magma |
| Uses | Steiner system, Commutative magma, Idempotence, Latin square |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.