Estimating the number of latin rectangles by the fast simulation method

Cybernetics and Systems Analysis

Volumn 45, Issue 1, 2009, Pages 69-75

  Kuznetsov, N Yu ^a  

^a V M GLUSHKOV INSTITUTE OF CYBERNETICS   (Ukraine)

Author keywords

Fast simulation method; Latin rectangle; Latin square; Relative error; Sample variance; Transversal; Unbiased estimate

Indexed keywords

FAST SIMULATION METHOD; LATIN RECTANGLE; LATIN SQUARE; RELATIVE ERROR; SAMPLE VARIANCE; TRANSVERSAL; UNBIASED ESTIMATE;

CONTROL THEORY;

SYSTEMS ENGINEERING;

EID: 62249135166     PISSN: 10600396     EISSN: 15738337     Source Type: Journal    
DOI: 10.1007/s10559-009-9079-3     Document Type: Article

References (12)

1. C. Colbourn, "The complexity of completing partial Latin squares," Discrete Appl. Math., 8, 25-30 (1984).
2. K. A. Rybnikov, An Introduction to Combinatorial Analysis [in Russian], Izd. Mosk. Univ., Moscow (1985).
3. V. N. Sachkov, An Introduction to Combinatorial Methods of Discrete Mathematics [in Russian], Nauka, Moscow (1982).
4. http://en.wikipedia.org/wiki/Latin-square.
5. B. D. McKay, J.C. McLeod, and I. M. Wanless, "The number of transversals in a Latin square," Des. Codes Crypt., 40, 269-284 (2006).
6. S. M. Ermakov, The Monte Carlo Method and Related Problems [in Russian], Nauka, Moscow (1975).
7. K. Yamamoto, "On the asymptotic number of Latin rectangles," Jap. J. Math., 21, 113-119 (1951).
8. C. Cooper and I. N. Kovalenko, "An upper bound for the number of complete mappings," Teor. Veroyatn. Mat. Statist., 53, 69-75 (1995).
9. I. N. Kovalenko, "Upper bound on the number of complete maps," Cybern. Syst. Analysis, 32, No. 1, 81-85 (1996).
10. n of odd modulo n residuals," Probl. Upravl. Inform., No. 5, 99-108 (1996).
11. C. Cooper, R. Gilchrist, I. N. Kovalenko, and D. Novakovic, "Estimation of the number of " good" permutations with applications to cryptography," Cybern. Syst. Analysis, 35, No. 5, 688-693 (1999).
12. N. Yu. Kuznetsov, "Estimating the number of good permutations by a modified fast simulation method," Cybern. Syst. Analysis, 44, No. 4, 547-554 (2008).