Counting Latin rectangles
HTML articles powered by AMS MathViewer
- by Ira M. Gessel PDF
- Bull. Amer. Math. Soc. 16 (1987), 79-82
References
- K. B. Athreya, C. R. Pranesachar, and N. M. Singhi, On the number of Latin rectangles and chromatic polynomials of $L(K_{r,s})$, European J. Combin. 1 (1980), no. 1, 9–17. MR 576760, DOI 10.1016/S0195-6698(80)80015-1
- K. P. Bogart and J. Q. Longyear, Counting $3$ by $n$ Latin rectangles, Proc. Amer. Math. Soc. 54 (1976), 463–467. MR 389618, DOI 10.1090/S0002-9939-1976-0389618-9
- Ira M. Gessel, Counting three-line Latin rectangles, Combinatoire énumérative (Montreal, Que., 1985/Quebec, Que., 1985) Lecture Notes in Math., vol. 1234, Springer, Berlin, 1986, pp. 106–111. MR 927761, DOI 10.1007/BFb0072512
- I. P. Goulden and D. M. Jackson, Combinatorial enumeration, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1983. With a foreword by Gian-Carlo Rota. MR 702512 5. S. M. Jacob, The enumeration of the Latin rectangle of depth three by means of a formula of reduction, with other theorems relating to non-clashing substitutions and Latin squares, Proc. London Math. Soc. 31 (1930), 329-354.
- S. M. Kerawala, The enumeration of the Latin rectangle of depth three by means of a difference equation, Bull. Calcutta Math. Soc. 33 (1941), 119–127. MR 6991
- L. Lipshitz, The diagonal of a $D$-finite power series is $D$-finite, J. Algebra 113 (1988), no. 2, 373–378. MR 929767, DOI 10.1016/0021-8693(88)90166-4
- James R. Nechvatal, Asymptotic enumeration of generalized Latin rectangles, Utilitas Math. 20 (1981), 273–292. MR 639893
- C. R. Pranesachar, Enumeration of Latin rectangles via SDRs, Combinatorics and graph theory (Calcutta, 1980) Lecture Notes in Math., vol. 885, Springer, Berlin-New York, 1981, pp. 380–390. MR 655638
- John Riordan, Three-line Latin rectangles, Amer. Math. Monthly 51 (1944), 450–452. MR 11065, DOI 10.2307/2306012
- John Riordan, Three-line latin rectangles. II, Amer. Math. Monthly 53 (1946), 18–20. MR 14035, DOI 10.2307/2306080
- John Riordan, An introduction to combinatorial analysis, Wiley Publications in Mathematical Statistics, John Wiley & Sons, Inc., New York; Chapman & Hall, Ltd., London, 1958. MR 0096594
- Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
- M. P. Schützenberger, Contribution aux applications statistiques de la théorie de l’information, Publ. Inst. Statist. Univ. Paris 3 (1954), no. 1-2, 3–117 (French). MR 77816, DOI 10.1007/bf00930252
- R. P. Stanley, Differentiably finite power series, European J. Combin. 1 (1980), no. 2, 175–188. MR 587530, DOI 10.1016/S0195-6698(80)80051-5
- Doron Zeilberger, Sister Celine’s technique and its generalizations, J. Math. Anal. Appl. 85 (1982), no. 1, 114–145. MR 647562, DOI 10.1016/0022-247X(82)90029-4
Additional Information
- Journal: Bull. Amer. Math. Soc. 16 (1987), 79-82
- MSC (1985): Primary 05A15
- DOI: https://doi.org/10.1090/S0273-0979-1987-15465-6
- MathSciNet review: 866019