• 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