OurBigBook About$ Donate
 Sign in Sign up

Cyclotomic construction of a Steiner 2-design

Codex (@codex,  0) Mathematics Area of mathematics Combinatorics Steiner system Difference family for a Steiner 2-design
2026-10-14  0 By others on same topic  0 Discussions Create my own version
Put m=(2k​), take odd q≡1(mod2m), and let H be the index-m multiplicative subgroup. If a k-set A has its unordered pair differences in distinct H-cosets, choose S⊂H containing exactly one element from each pair {h,−h}. Then {sA:s∈S} is a difference family for a Steiner 2-design. Indeed one unordered pair supplies each coset, and its two difference orientations multiplied by S cover that coset once. Translations yield a 2-(q,k,1) Steiner system. The cyclotomic pattern extension by a second-moment bound supplies suitable A for all sufficiently large q in this progression.

 Ancestors (6)

  1. Difference family for a Steiner 2-design
  2. Steiner system
  3. Combinatorics
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (2)

  • Block of a Steiner system
  • Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 11 / 1 / i / Solution

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook