English

On uniformly generating Latin squares

Combinatorics 2010-05-19 v2

Abstract

By simulating an ergodic Markov chain whose stationary distribution is uniform over the space of nxn Latin squares, Mark T. Jacobson and Peter Matthews [4], have discussed elegant methods by which they generate Latin squares with a uniform distribution (approximately). The central issue is the construction of "moves" that connect the squares. Most of their lengthy paper is to prove that the associated graph is indeed connected. We give a short proof of this fact by using the concepts of Latin bitrades.

Cite

@article{arxiv.1005.0121,
  title  = {On uniformly generating Latin squares},
  author = {Masood Aryapoor and E. S. Mahmoodian},
  journal= {arXiv preprint arXiv:1005.0121},
  year   = {2010}
}

Comments

14 pages; The version to be published in Bull. Inst. Combin. Appl.

R2 v1 2026-06-21T15:17:29.792Z