Title of article :
Computing the autotopy group of a Latin square by cycle structure
Author/Authors :
Kotlar، نويسنده , , Daniel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
9
From page :
74
To page :
82
Abstract :
An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the computation time for the autotopy group of Latin squares that have two rows or two columns that map from one to the other by a permutation which decomposes into a bounded number of disjoint cycles, is polynomial in the order n .
Keywords :
Autotopy group , Cycle structure , Latin square
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600717
Link To Document :
بازگشت