The Number of Latin Rectangles [PDF]
Library Home 
Full Table of Contents 
Suggest a Link 
Library Help
http://math.dartmouth.edu/~doyle/docs/latin/latin.pdf  


Peter Doyle  
A paper that shows how to generate an expression for the number of kline 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^k1). 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]
© 19942014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.