159
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Convertible and m-convertible matrices

Pages 267-283 | Received 25 Aug 2010, Accepted 22 May 2011, Published online: 25 Aug 2011

References

  • Berliner , AH . August 2009 . “ Determinants, permanents, and the enumeration of forest-partitions ” . In Ph.D. Thesis , August , University of Wisconsin–Madison .
  • Brualdi , RA and Shader , BL . 1991 . “ On sign-nonsingular matrices and the conversion of the permanent into the determinant ” . In Applied Geometry and Discrete Mathematics, Volume 4 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science , Edited by: Gritzmann , P and Sturmfels , B . 117 – 134 . Providence , RI : AMS .
  • Brualdi , RA and Shader , BL . 1995 . “ Matrices of Sign-solvable Linear Systems ” . In Volume 16 of Cambridge Tracts in Mathematics , Cambridge : Cambridge University Press .
  • Codenotti , B and Resta , G . 2002 . Computation of sparse circulant permanents via determinants . Linear Algebra Appl. , 355 : 15 – 34 .
  • Galluccio , A and Loebl , M . 1999 . On the theory of Pfaffian orientations. I. Perfect matchings and permanents . Electron. J. Combin. , 6 18pp. (electronic)
  • Gibson , PM . 1971 . Conversion of the permanent into the determinant . Proc. Amer. Math. Soc. , 27 : 471 – 476 .
  • Hwang , SG , Kim , S-J and Song , S-Z . 1995 . On maximal convertible matrices . Linear Multilinear Alg. , 38 ( 3 ) : 171 – 176 .
  • Kasteleyn , PW . 1961 . The statistics of dimers on a lattice . Physica , 27 : 1209 – 1225 .
  • Kasteleyn , PW . 1963 . Dimer statistics and phase transitions . J. Math. Phys. , 4 : 287 – 293 .
  • Kasteleyn , PW . 1967 . “ Graph theory and crystal physics ” . In Graph Theory and Theoretical Physics , Edited by: Harary , F . 43 – 110 . London : Academic Press .
  • Kim , S-J . 1997 . On convertible (0, 1) matrices . Linear Multilinear Alg. , 42 : 319 – 322 .
  • Kim , S-J and Choi , T-Y . 1997 . A note on convertible {0, 1} matrices . Commun. Korean Math. Soc. , 12 : 841 – 849 .
  • Kim , S-J and Choi , T-Y . 1999 . A note on convertible (0, 1) matrices. II . Commun. Korean Math. Soc. , 14 : 311 – 318 .
  • Little , CHC . 1975 . A characterization of convertible (0, 1)-matrices . J. Combinatorial Theory Ser. B , 18 : 187 – 208 .
  • Lundy , TJ , Maybee , J and Van Buskirk , J . 1996 . On maximal sign-nonsingular matrices . Linear Algebra Appl. , 247 : 55 – 81 .
  • Pólya , G . 1913 . Aufgabe 424 . Arch. Math. Phys. , 20 : 271
  • Ringel , G . 1965 . Das geschlecht des vollständingen paaren graphen . Abh. Math. Sem. Univ. Hamburg , 28 : 138 – 150 .
  • Tesler , G . 2000 . Matchings in graphs on non-orientable surfaces . J. Combin. Theory Ser. B , 78 : 198 – 231 .
  • Valiant , LG . 1979 . The complexity of computing the permanent . Theoret. Comput. Sci. , 8 : 189 – 201 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.