Classification results in quasigroup and loop theory via a combination of automated reasoning tools
Commentationes Mathematicae Universitatis Carolinae, Tome 49 (2008) no. 2, pp. 319-339
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We present some novel classification results in quasigroup and loop theory. For quasigroups up to size 5 and loops up to size 7, we describe a unique property which determines the isomorphism (and in the case of loops, the isotopism) class for any example. These invariant properties were generated using a variety of automated techniques --- including machine learning and computer algebra --- which we present here. Moreover, each result has been automatically verified, again using a variety of techniques --- including automated theorem proving, computer algebra and satisfiability solving --- and we describe our bootstrapping approach to the generation and verification of these classification results.
Classification :
20N05, 68T15, 68W30, 81T05
Keywords: quasigroups; loops; classification; automated reasoning
Keywords: quasigroups; loops; classification; automated reasoning
@article{CMUC_2008__49_2_a13,
author = {Sorge, Volker and Colton, Simon and McCasland, Roy and Meier, Andreas},
title = {Classification results in quasigroup and loop theory via a combination of automated reasoning tools},
journal = {Commentationes Mathematicae Universitatis Carolinae},
pages = {319--339},
publisher = {mathdoc},
volume = {49},
number = {2},
year = {2008},
mrnumber = {2426896},
zbl = {1192.20062},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMUC_2008__49_2_a13/}
}
TY - JOUR AU - Sorge, Volker AU - Colton, Simon AU - McCasland, Roy AU - Meier, Andreas TI - Classification results in quasigroup and loop theory via a combination of automated reasoning tools JO - Commentationes Mathematicae Universitatis Carolinae PY - 2008 SP - 319 EP - 339 VL - 49 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/CMUC_2008__49_2_a13/ LA - en ID - CMUC_2008__49_2_a13 ER -
%0 Journal Article %A Sorge, Volker %A Colton, Simon %A McCasland, Roy %A Meier, Andreas %T Classification results in quasigroup and loop theory via a combination of automated reasoning tools %J Commentationes Mathematicae Universitatis Carolinae %D 2008 %P 319-339 %V 49 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/CMUC_2008__49_2_a13/ %G en %F CMUC_2008__49_2_a13
Sorge, Volker; Colton, Simon; McCasland, Roy; Meier, Andreas. Classification results in quasigroup and loop theory via a combination of automated reasoning tools. Commentationes Mathematicae Universitatis Carolinae, Tome 49 (2008) no. 2, pp. 319-339. http://geodesic.mathdoc.fr/item/CMUC_2008__49_2_a13/