• Title of article

    The set of autotopisms of partial Latin squares

  • Author/Authors

    Falcَn، نويسنده , , R.M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    12
  • From page
    1150
  • To page
    1161
  • Abstract
    Symmetries of a partial Latin square are primarily determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism Θ , the cardinality of the set PLS Θ of partial Latin squares which are invariant under Θ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties were studied. It is also seen that the cycle structure of Θ determines the possible sizes of the elements of PLS Θ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.
  • Keywords
    Partial latin square , Autotopism group , Cycle structure
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600316