Abstract

A fast simulation method is proposed to estimate the number of Latin rectangles and squares. Numerous examples demonstrate the high accuracy of the method. The number of Latin squares of order n = 20 is estimated with a relative error of 5% and a confidence level of 0.99. Statistical lower bounds for the maximum number of transversals over all Latin squares of order n = 20 are obtained.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call