How many Latin rectangles are there?

MaRDI QIDQ3550173zbMATH OpenFDO

Authors Aurelio de Gennaro

Publication date 31 March 2010

Full work available at URL https://arxiv.org/abs/0711.0527, http://pphmj.com/abstract/4700.htm

zbMATH Keywords

combinatoricsderangement problemenumerative combinatoricsLatin rectangles

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: Until now the problem counting Latin rectangles m x n has been solved with an explicit formula for m = 2, 3 and 4 only. In the present paper an explicit formula is provided for the calculation of the number of Latin rectangles for any order m. The results attained up to now become particular cases of this new formula. Furthermore, putting m = n, the number of Latin squares of order n can also be obtained in an explicit form.

Recommendations

• A formula for the number of Latin squares
• The Asymptotic Number of Latin Rectangles
• The many formulae for the number of Latin rectangles
• On computing the number of Latin rectangles
• scientific article; zbMATH DE number 205345

Cited in

(5)

• On computing the number of Latin rectangles
• scientific article; zbMATH DE number 205345 (Why is no real title available?)
• Who introduced Western mathematicians to Latin squares?
• scientific article; zbMATH DE number 4189746 (Why is no real title available?)
• The many formulae for the number of Latin rectangles

This page was built for publication: How many Latin rectangles are there?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3550173)