Geodesic
Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line
Canadian mathematical bulletin, Tome 18 (1975) no. 3, pp. 353-358

Voir la notice de l'article provenant de la source Cambridge University Press

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. 
Henderson, J. R. Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line. Canadian mathematical bulletin, Tome 18 (1975) no. 3, pp. 353-358. doi: 10.4153/CMB-1975-064-6
@article{10_4153_CMB_1975_064_6,
     author = {Henderson, J. R.},
     title = {Permanents of (0, {1)-Matrices} {Having} at {Most} {Two} {Zeros} {Per} {Line}},
     journal = {Canadian mathematical bulletin},
     pages = {353--358},
     year = {1975},
     volume = {18},
     number = {3},
     doi = {10.4153/CMB-1975-064-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-064-6/}
}
TY  - JOUR
AU  - Henderson, J. R.
TI  - Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line
JO  - Canadian mathematical bulletin
PY  - 1975
SP  - 353
EP  - 358
VL  - 18
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-064-6/
DO  - 10.4153/CMB-1975-064-6
ID  - 10_4153_CMB_1975_064_6
ER  - 
%0 Journal Article
%A Henderson, J. R.
%T Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line
%J Canadian mathematical bulletin
%D 1975
%P 353-358
%V 18
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-064-6/
%R 10.4153/CMB-1975-064-6
%F 10_4153_CMB_1975_064_6

[1] 1. Gleason, Andrew M., Remarks on the van der Waerden permanent conjecture, J. Combinatorial Theory, 8 (1970), 54-64. Google Scholar

[2] 2. Jurkat, W. B. and Ryser, H. J., Matrix factorizations of determinants and permanents, J. Algebra, 3 (1966), 1-27. Google Scholar

[3] 3. Ryser, H. J., Combinatorial mathematics, Wiley, New York, 1963. Google Scholar

[4] 4. Touchard, J., Sur un problème de permutations, C. R. Acad. Sci., Paris, 198 (1934), 631-633. Google Scholar

Cité par Sources :