Generating uniformly distributed random latin squares

Journal of Combinatorial Designs

Volumn 4, Issue 6, 1996, Pages 405-437

  Jacobson, Mark T ^a   Matthews, Peter ^b  

^a NATIONAL SECURITY AGENCY   (United States)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0344526851     PISSN: 10638539     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6610(1996)4:6<405::AID-JCD3>3.0.CO;2-J     Document Type: Article

References (14)

1. A. S. Asratyan and A. N. Mirumyan, Transformations of Latin squares (Russian), Diskret. Mat. 2 (1990), 21-28. MR91m:05034.
2. S. E. Bammel and J. Rothstein, The number of 9 × 9 Latin squares, Discrete Math. 11 (1975), 93-95.
3. J. Dénes and A. D. Keedwell, Latin squares and their applications, Academic Press, New York, 1974.
4. _, eds., Latin squares: New developments in the theory and applications, North-Holland, Amsterdam, 1991.
5. P. Diaconis and D. Stroock, Geometric bounds for eigenvalues of Markov chains, Ann. Appl. Probab. 1 (1991), 36-61.
6. P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, manuscript, 1993.
7. B. D. McKay and E. Rogoyski, Latin squares of order 10, Electronic J. Combinatorics 2 (1995), N3.
8. B. D. McKay and N. C. Wormald, Uniform generation of random Latin rectangles, J. Combin. Math. Combin. Comput. 9 (1991), 179-186.
9. A. Pittenger, Mappings of Latin squares, manuscript, 1995.
10. A. Sinclair, Algorithms for random generation and counting: A Markov chain approach, Birkhäuser, Boston, 1993.
11. J. H. van Lint and R. M. Wilson, A course in combinatorics, Cambridge University Press, Cambridge, 1992.
12. M. B. Wells, Elements of combinatorial computing, Pergamon, Oxford, 1971.
13. F. Yates, The formation of latin squares for use in field experiments, Empire J. Exper. Agric. 1 (1933), 235-244. Reprinted in Experimental design: Selected papers of Frank Yates; Hafner, Darien, CT, 1970.
14. F. Yates, The formation of latin squares for use in field experiments, Empire J. Exper. Agric. 1 (1933), 235-244. Reprinted in Experimental design: Selected papers of Frank Yates; Hafner, Darien, CT, 1970.