Permanents of Hessenberg $(0,1)$-matrices revisited
ELA. The Electronic Journal of Linear Algebra, Tome 20 (2010), pp. 20-52.
Voir la notice de l'article dans Electronic Library of Mathematics
Summary: This paper considers the maximum value of the permanent over the class $H(m, n)$ of n $\times n$ Hessenberg, (0, 1)-matrices with m 1's, and shows that among those matrices that attain the maximum value there exists a matrix with a special form. This special form determines the exact value of the maximum permanent on $H(m, n)$ for certain values of m and n.
Classification :
15A15
Mots-clés : Hessenberg matrices, permanents
Mots-clés : Hessenberg matrices, permanents
@article{EEJLA_2010__20__a51, author = {Deschamp, Brent and Shader, Bryan L.}, title = {Permanents of {Hessenberg} $(0,1)$-matrices revisited}, journal = {ELA. The Electronic Journal of Linear Algebra}, pages = {20--52}, publisher = {mathdoc}, volume = {20}, year = {2010}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/EEJLA_2010__20__a51/} }
TY - JOUR AU - Deschamp, Brent AU - Shader, Bryan L. TI - Permanents of Hessenberg $(0,1)$-matrices revisited JO - ELA. The Electronic Journal of Linear Algebra PY - 2010 SP - 20 EP - 52 VL - 20 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/item/EEJLA_2010__20__a51/ LA - en ID - EEJLA_2010__20__a51 ER -
Deschamp, Brent; Shader, Bryan L. Permanents of Hessenberg $(0,1)$-matrices revisited. ELA. The Electronic Journal of Linear Algebra, Tome 20 (2010), pp. 20-52. https://geodesic-test.mathdoc.fr/item/EEJLA_2010__20__a51/