A lower bound on the maximum permanent in Λnk

Linear Algebra and Its Applications

Volumn 373, Issue SUPPL., 2003, Pages 153-167

  Wanless, Ian M ^a  

^a CHRIST CHURCH   (United Kingdom)

Author keywords

(0,1) matrix; Bregman bound; Latin rectangle; Merriell's conjecture; Permanent; Regular bipartite graph

Indexed keywords

GRAPH THEORY; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

REGULAR BIPARTITE GRAPH;

MATRIX ALGEBRA;

EID: 0141680943     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00715-2     Document Type: Conference Paper

References (17)

1. Abramowitz M., Stegun I.A. Handbook of Mathematical Functions. 1965;Dover, New York.
2. k, Combinatorial Analysis, vol. 7, Moskov. Gos. University, Moscow, 1986, pp. 92-118, 164-165 (in Russian).
3. Brègman L.M. Some properties of nonnegative matrices and their permanents. Soviet Math. Dokl. 14:1973;945-949.
4. R.A. Brualdi, H.J. Ryser, Combinatorial matrix theory, Encyclopedia Math. Appl., vol. 39, Cambridge University Press, Cambridge, 1991.
5. Godsil C.D. Hermite polynomials and a duality relation for the matchings polynomial. Combinatorica. 1:1981;257-262.
6. Godsil C.D., McKay B.D. Asymptotic enumeration of Latin rectangles. J. Combin. Theory Ser. B. 48:1990;19-44.
7. Hardy G.H., Littlewood J.E., Pólya G. Inequalities. second ed. 1952;Cambridge University Press, Cambridge.
8. Heilmann O.J., Lieb E.H. Theory of monomer-dimer systems. Comm. Math. Phys. 25:1972;190-232.
9. Joni S.A., Rota G.-C. A vector space analog of permutations with restricted position. J. Combin. Theory Ser. A. 29:1980;59-73.
10. McKay B.D., Wanless I.M. Maximising the permanent of. (0,1) -matrices and the number of extensions of Latin rectangles Electron. J. Combin. 5:1998;R11.
11. k Linear and Multilinear Algebra. 9:1980;81-91.
12. H. Minc, Permanents, Encyclopedia Math. Appl., vol. 6, Addison-Wesley, Reading, MA, 1978.
13. Olver F.W.J. Error bounds for the Liouville-Green or (WKB) approximation. Proc. Cambridge Philos. Soc. 57:1961;790-810.
14. Olver F.W.J. Asymptotics and Special Functions. 1974;Academic Press, New York.
15. Riordan J. An Introduction to Combinatorial Analysis. 1958;Wiley, New York.
16. Schrijver A. Counting 1-factors in regular bipartite graphs. J. Combin. Theory Ser. B. 72:1998;122-135.
17. Wanless I.M. Maximising the permanent and complementary permanent of. (0,1) -matrices with constant line sum Discrete Math. 205:1999;191-205.