Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-24T02:20:34.595Z Has data issue: false hasContentIssue false
  • English
  • Français

Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line

Published online by Cambridge University Press:  20 November 2018

J. R. Henderson
J. R. Henderson*
Affiliation:
California State University, Northridge, Northridge, California 91324, U.S.A.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let Un denote the nth ménage number. Within the class of order n matrices of zeros and ones with at most two zeros in every row and column the minimum permanent is Un when n is even and–1+Un when n is odd.

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 18 , Issue 3 , August 1975 , pp. 353 - 358
Copyright
Copyright © Canadian Mathematical Society 1975

References

1. Gleason, Andrew M., Remarks on the van der Waerden permanent conjecture, J. Combinatorial Theory, 8 (1970), 54-64.Google Scholar
2. Jurkat, W. B. and Ryser, H. J., Matrix factorizations of determinants and permanents, J. Algebra, 3 (1966), 1-27.Google Scholar
3. Ryser, H. J., Combinatorial mathematics, Wiley, New York, 1963.Google Scholar
4. Touchard, J., Sur un problème de permutations, C. R. Acad. Sci., Paris, 198 (1934), 631-633.Google Scholar