Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

The Number of Latin Rectangles [PDF]

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://math.dartmouth.edu/~doyle/docs/latin/latin.pdf

Author:Peter Doyle
Description: A paper that shows how to generate an expression for the number of k-line Latin rectangles for any k. The computational complexity of the resulting expression, as measured by the number of additions and multiplications required to evaluate it, is on the order of n^(2^k-1). These expressions generalize Ryser's formula for derangements. PostScript and source file are available from Doyle's site.

Levels: College, Research
Languages: English
Resource Types: Articles
Math Topics: Discrete Math, Combinatorics

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.