|
|
A160365
|
|
Number of (row,column)-paratopism classes of self-orthogonal Latin squares of order n.
|
|
3
|
|
|
|
OFFSET
|
1,7
|
|
COMMENTS
|
A self-orthogonal Latin square (SOLS) is a Latin square orthogonal to its transpose. Two SOLS L and L' are (row,column)-paratopic if two permutations, one applied to the rows and columns of L and one applied to the symbol set of L, transforms L into L'. Enumeration of the (row,column)-paratopism classes of self-orthogonal Latin squares was performed via an (almost) exhaustive computerised tree search. A number of pruning rules was used to eliminate (row,column)-paratopisms and generate one SOLS from each (row,column)-paratopism class (a repository of these class representatives may found at www.vuuren.co.za -> Repositories). As validation of the results two different approaches to the search tree was implemented.
|
|
REFERENCES
|
G. P. Graham and C.E. Roberts, 2006. Enumeration and isomorphic classification of self-orthogonal Latin squares, Journal of Combinatorial Mathematics and Combinatorial Computing, 59, pp. 101-118.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Class names corrected by, References updated by, Link updated by Martin P Kidd, Aug 14 2010
|
|
STATUS
|
approved
|
|
|
|