Latin rectangle

In combinatorial mathematics, a Latin rectangle is an r × n matrix that has the numbers 1, 2, 3, ..., n as its entries with no number occurring more than once in any row or column where r  n. An n × n Latin rectangle is called a Latin square. If r < n, then it is possible to append n  r rows to an r × n Latin rectangle to form a Latin square, using Hall's marriage theorem.

In statistics, Latin rectangles have applications in the design of experiments.

See also

References

  • Mirsky, L. Transversal Theory, New York, Academic Press, 1971.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.