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
Link To Document :
بازگشت