Publikationsserver der Universitätsbibliothek Marburg

Titel:Total anti-symmetrische Quasigruppen
Autor:Damm, Michael H.
Weitere Beteiligte: Gumm, H. Peter Prof. Dr.
Erscheinungsjahr:2004
URI:http://archiv.ub.uni-marburg.de/diss/z2004/0516
URN: urn:nbn:de:hebis:04-z2004-05162
DOI: https://doi.org/10.17192/z2004.0516
DDC: Informatik
Titel(trans.):Totally anti-symmetric quasigroups

Dokument

Schlagwörter:
Prüfzifferverfahren, Quasigroup, Quasigruppe, Check digit systems

Zusammenfassung:
Bei der Untersuchung von Prüfziffersystemen über Quasigruppen stößt man auf die so genannten total anti-symmetrischen Quasigruppen. Bislang war ihre Existenz für alle Ordnungen $4k+2\geq 10$ ungeklärt. Ecker und Poch vermuteten 1986, dass es keine total anti-symmetrischen Quasigruppen der Ordnung $4k+2$ gibt. In der vorliegenden Arbeit widerlegen wir diese Vermutung und entwickeln Konstruktionen für total anti-symmetrische Quasigruppen der Ordnung $n$ für alle $n\neq 2,6$. Per Computersuche weisen wir außerdem nach, dass Prüfziffersysteme über einer 2-Quasigruppe der Ordnung 10, ebenso wie Prüfziffersysteme über Gruppen der Ordnung 10, nicht alle (Sprung-)Zwillingsfehler oder Sprung-Transpositionen erkennen können. Als weiteres Ergebnis zeigen wir, dass die Klasse der total anti-symmetrischen Quasigruppen keine Varietät ist.

Summary:
Totally anti-symmetric quasigroups are employed in check digit systems. Until today their existence for all orders $4k+2\geq 10$ was unsettled. Ecker and Poch conjectured in 1986 that there are no totally anti-symmetric quasigroups of order $4k+2$. We disprove this conjecture and develop constructions for totally anti-symmetric quasigroups of order $n$ for all $n\neq 2,6$. By a computer search we prove in addition that check digit systems over a 2-quasigroup of the order 10, just as check digit systems over groups of order 10, cannot detect all (jump) twin errors or jump transpositions. As a further result we show that the class of totally anti-symmetric quasigroups is no variety.


* Das Dokument ist im Internet frei zugänglich - Hinweise zu den Nutzungsrechten