✦ LIBER ✦

Asymptotic enumeration of generalized latin rectangles

✍ Scribed by Timothy A Green

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 428 KB
Volume: 51
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(89)90041-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A result on generalized latin rectangles

✍ Chai-Ling Deng; Chong-Keang Lim 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 396 KB

An alternative and simpler proof of the following result is given: Every r x s generalized partial latin rectangle Q on A = (1, 2, , k} can be extended to an n x n generalized latin square on A if and only if n 2 r + s -min{N(i) 1 i E A}, where N(i) denotes the number of times that the symbol i appe

Asymptotic evaluation of the number of L

Asymptotic evaluation of the number of Latin rectangles

✍ Charles M Stein 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 440 KB

A Note on the Asymptotic Number of Latin

A Note on the Asymptotic Number of Latin Rectangles

✍ I. Skau 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 75 KB

The enumeration problem of Latin rectangles is formulated in terms of permanents, and two 'hard' inequalities of permanents are applied in a squeezing manner, both giving and suggesting asymptotic formulas.

A Matroid Generalization of a Result on

A Matroid Generalization of a Result on Row-Latin Rectangles

✍ Glenn G. Chappell 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 194 KB

Let A be an m\_n matrix in which the entries of each row are all distinct. A. A. Drisko (1998, J. Combin. Theory Ser. A 84, 181 195) showed that if m 2n&1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices with entries in the

A generalization of Riordan's formula fo

A generalization of Riordan's formula for 3xn latin rectangles

✍ W.O.J. Moser 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 165 KB

Enumeration of generalized graphs

✍ N.G de Bruijn; D.A Klarner 📂 Article 📅 1969 🏛 Elsevier Science ⚖ 546 KB