Gröbner bases and the number of Latin squares related to autotopisms of order ≤7 |
| |
Authors: | RM Falcn J Martín-Morales |
| |
Affiliation: | aDepartment of Geometry and Topology, University of Seville, Avda. Reina Mercedes s/n - 41080, Seville, Spain;bDepartment of Mathematics, University of Zaragoza, C/ Pedro Cerbuna, 12 - 50009, Zaragoza, Spain |
| |
Abstract: | Latin squares can be seen as multiplication tables of quasigroups, which are, in general, non-commutative and non-associative algebraic structures. The number of Latin squares having a fixed isotopism in their autotopism group is at the moment an open problem. In this paper, we use Gröbner bases to describe an algorithm that allows one to obtain the previous number. Specifically, this algorithm is implemented in Singular to obtain the number of Latin squares related to any autotopism of Latin squares of order up to 7. |
| |
Keywords: | Autotopism group Grö bner basis Latin square |
本文献已被 ScienceDirect 等数据库收录! |
|