The Many Formulae for the Number of Latin Rectangles
The Many Formulae for the Number of Latin Rectangles
A $k \times n$ Latin rectangle $L$ is a $k \times n$ array, with symbols from a set of cardinality $n$, such that each row and each column contains only distinct symbols. If $k=n$ then $L$ is a Latin square. Let $L_{k,n}$ be the number of $k \times n$ Latin …