Home — section 18C.

Here is a particular Steiner (2, 4, 13) system; other (2, 4, 13) systems might have properties quite different from this one:

4-set2-sets
#1{a, b, c, d} {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}
#2{a, e, f, g} {a, e}, {a, f}, {a, g}, {e, f}, {e, g}, {f, g}
#3{a, h, i, j} {a, h}, {a, i}, {a, j}, {h, i}, {h, j}, {i, j}
#4{a, k, l, m} {a, k}, {a, l}, {a, m}, {k, l}, {k, m}, {l, m}
#5{b, e, h, k} {b, e}, {b, h}, {b, k}, {e, h}, {e, k}, {h, k}
#6{b, f, i, l} {b, f}, {b, i}, {b, l}, {f, i}, {f, l}, {i, l}
#7{b, g, j, m} {b, g}, {b, j}, {b, m}, {g, j}, {g, m}, {j, m}
#8{c, e, i, m} {c, e}, {c, i}, {c, m}, {e, i}, {e, m}, {i, m}
#9{c, f, j, k} {c, f}, {c, j}, {c, k}, {f, j}, {f, k}, {j, k}
#10{c, g, h, l} {c, g}, {c, h}, {c, l}, {g, h}, {g, l}, {h, l}
#11{d, e, j, l} {d, e}, {d, j}, {d, l}, {e, j}, {e, l}, {j, l}
#12{d, f, h, m} {d, f}, {d, h}, {d, m}, {f, h}, {f, m}, {h, m}
#13{d, g, i, k} {d, g}, {d, i}, {d, k}, {g, i}, {g, k}, {i, k}

Here is the rule for establishing a binary quasigroup F (p, q) which can be written more briefly as Fpq or pq, from this Steiner system.

Because the numbers 13 and 4 are relatively prime, there is little prospect of forming a Kirkman-type partition.

What follows is a detailed example of constructing a quasigroup.


The Cayley table for the operation to be defined has 13 rows and 13 columns, but a 4-by-4 sub-table is enough to demonstrate implementation of 4-set #1, namely {a, b, c, d}. Other 4-sets will be handled similarly.

In version 1, pp = p because of the idempotence requirement. Each of the other invocations lists the two possible outputs.

version 1
aa = aab = c or d ac = b or dad = b or c
ba = c or dbb = b bc = a or dbd = a or c
ca = b or dcb = a or d cc = ccd = a or b
da = b or cdb = a or c dc = a or bdd = d

In version 2, assume without less of generality that ab = c. Then by cancellativity, ad = b and ac = d.

version 2
aa = aab = c ac = dad = b
ba = c or dbb = b bc = a or dbd = a or c
ca = b or dcb = a or d cc = ccd = a or b
da = b or cdb = a or c dc = a or bdd = d

In version 3, cancellativity is reckoned by columns :

version 3
aa = aab = c ac = dad = b
ba = c or dbb = b bc = abd = c
ca = b or dcb = d cc = ccd = a
da = b or cdb = a dc = bdd = d

In version 4, cancellativity is reckoned by rows to finish the sub-table:

version 4
aa = aab = c ac = dad = b
ba = dbb = b bc = abd = c
ca = bcb = d cc = ccd = a
da = cdb = a dc = bdd = d

Note the ex-commutativity: if pq, then F (p, q) ≠ F (q, p). The operation, when its definition is complete, will continue to exhibit this characteristic.

(Incidentally, had the original Steiner system been (2, 4, 4), the process would be complete at this point.)


Now for 4-set #2, which is {a, e, f, g}. A 7-by-7 portion of the Cayley table will be used, with irrelevant portions shaded in gray. Three further values are settled by idempotence:

version 5
aa = aab = cac = dad = b ae = f or gaf = e or g ag = e or f
ba = dbb = bbc = a bd = cbe =bf =bg =
ca = bcb = dcc = c cd = ace =cf =cg =
da = cdb = adc = b dd = dde =df =dg =
ea = f or g eb =ec =ed = ee = eef = a or g eg = a or f
fa = e or g fb =fc =fd = fe = a or gff = f fg = a or e
ga = e or f gb =gc =gd = ge = a or fgf = a or e gg = g

Without loss of generality, choose ae = f. With this Steiner system, a similar arbitrary choice can be made for each of the 13 4-sets, as they all happen to be independent. As a result, 213 = 8192 different (but not especially different) operations can be formed.

With ae = f, the first row can be completed much as in version 2 above.

version 6
aa = aab = cac = dad = b ae = faf = gag = e
ba = dbb = bbc = a bd = cbe =bf =bg =
ca = bcb = dcc = c cd = ace =cf =cg =
da = cdb = adc = b dd = dde =df =dg =
ea = f or g eb =ec =ed = ee = eef = a or g eg = a or f
fa = e or g fb =fc =fd = fe = a or gff = f fg = a or e
ga = e or f gb =gc =gd = ge = a or fgf = a or e gg = g

The rightmost three columns can now be completed as in version 3. Then the bottommost three rows can be completed as in version 4.

version 7
aa = aab = cac = dad = b ae = faf = gag = e
ba = dbb = bbc = a bd = cbe =bf =bg =
ca = bcb = dcc = c cd = ace =cf =cg =
da = cdb = adc = b dd = dde =df =dg =
ea = g eb =ec =ed = ee = eef = a eg = f
fa = e fb =fc =fd = fe = gff = f fg = a
ga = f gb =gc =gd = ge = agf = e gg = g


The same procedure can be followed for each of the remaining 11 4-sets, and then the operation will be fully defined. The results are below.

complete
aa=aab=cac=dad=b ae=faf=gag=eah=iai=j aj=hak=lal=mam=k
ba=dbb=bbc=abd=c be=hbf=ibg=jbh=kbi=l bj=mbk=ebl=fbm=g
ca=bcb=dcc=ccd=a ce=icf=jcg=hch=lci=m cj=kck=fcl=gcm=e
da=cdb=adc=bdd=d de=jdf=hdg=idh=mdi=k dj=ldk=gdl=edm=f
ea=geb=kec=med=l ee=eef=aeg=feh=bei=c ej=dek=hel=jem=i
fa=efb=lfc=kfd=m fe=gff=ffg=afh=dfi=b fj=cfk=jfl=ifm=h
ga=fgb=mgc=lgd=k ge=agf=egg=ggh=cgi=d gj=bgk=igl=hgm=j
ha=jhb=ehc=ghd=f he=khf=mhg=lhh=hhi=a hj=ihk=bhl=chm=d
ia=hib=fic=eid=g ie=mif=lig=kih=jii=i ij=aik=dil=bim=c
ja=ijb=gjc=fjd=e je=ljf=kjg=mjh=aji=h jj=jjk=cjl=djm=b
ka=mkb=hkc=jkd=i ke=bkf=ckg=dkh=eki=g kj=fkk=kkl=akm=l
la=klb=ilc=hld=j le=dlf=blg=clh=gli=f lj=elk=mll=llm=a
ma=lmb=jmc=imd=h me=cmf=dmg=bmh=fmi=e mj=gmk=aml=kmm=m

Here are the 13 arbitrary choices made for the table above; again, the alternatives would have been equally valid:

4-setchoice
#1{a, b, c, d}ab = c not d
#2{a, e, f, g}ae = f not g
#3{a, h, i, j}ah = i not j
#4{a, k, l, m}ak = l not m
#5{b, e, h, k}be = h not k
#6{b, f, i, l}bf = i not l
#7{b, g, j, m}bg = j not m
#8{c, e, i, m}ce = i not m
#9{c, f, j, k}cf = j not k
#10{c, g, h, l}cg = h not l
#11{d, e, j, l}de = j not l
#12{d, f, h, m}df = h not m
#13{d, g, i, k}dg = i not k


The next matter is to extract a smaller system. From the Steiner (2, 4, 13) system at the top of the page, remove any 4-set and 2-set that does not contain m:

4-set2-sets
#4{a, k, l, m} {a, m}, {k, m}, {l, m}
#7{b, g, j, m} {b, m}, {g, m}, {j, m}
#8{c, e, i, m} {c, m}, {e, m}, {i, m}
#12{d, f, h, m} {d, m}, {f, m}, {h, m}

Now remove every instance of m, yielding a Steiner (1, 3, 12) system:

3-set1-sets
#4{a, k, l}{a}, {k}, {l}
#7{b, g, j}{b}, {g}, {j}
#8{c, e, i}{c}, {e}, {i}
#12{d, f, h}{d}, {f}, {h}

A unary quasigroup (in other words, permutation) named P can now be formed. With arbitrary choices resembling those employed above, here is one possible manifestation:

P (a) = k P (k) = lP (l) = a
P (b) = g P (g) = jP (j) = b
P (c) = e P (e) = iP (i) = c
P (d) = f P (f) = hP (h) = d