• Title of article

    Mappings of latin squares

  • Author/Authors

    Arthur O. Pittenger، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    18
  • From page
    251
  • To page
    268
  • Abstract
    Let Ln denote the set of n by n Latin squares. We show that it is possible to map from one such square A to another square B using only the class of mappings defined by (1) symbol interchanges on cycles defined by two symbols and (2) a restricted class of mappings involving three symbols. The total number of mappings so defined is the smallest known class sufficient to connect Ln. As an application of this result, we define a Markov chain on Ln whose asymptotic distribution is uniform, thus providing a means of generating uniformly distributed Latin squares.
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    1997
  • Journal title
    Linear Algebra and its Applications
  • Record number

    822121