The behavior of the conversion property under arithmetic matrix operations is investigated. Bibliography: 15 titles.
Similar content being viewed by others
References
R. A. Brualdi and B. L. Shader, “On sing-nonsigular matrices and the conversion of the permanent into the determinant,” DIMACS Ser. Discrete Math. Theor. Comput. Sci., 4, 117–134 (1991).
M. V. Budrevich and A. E. Guterman, “Permanent has less zeros than determinant over finite fields,” Amer. Math. Soc., Contemp. Math., 579, 33–42 (2012).
M. P. Coelho and M. A. Duffner, “Immanant preserving and immanant converting maps,” Linear Algebra Appl., 418, No. 1, 177–187 (2006).
A. Guterman, G. Dolinar, and B. Kuz’ma, “P’olya convertibility problem for symmetric matrices,” Matem. Zametki, 92, No. 5, 624–635 (2012).
G. Dolinar, A. E. Guterman, and B. Kuz’ma, “On the Gibson barriers for the P’olya problem,” Fundam. Prikl. Matem., 16, No. 8, 73–86 (2010).
J. von zur Gathen, “Permanent and determinant,” Linear Algebra Appl., 96, 87–100 (1987)
P. M. Gibson, “Conversion of the permanent into the determinant,” Proc. Amer. Math. Soc., 27, 471–476 (1971).
B. Kuz’ma, “A note on immanant preservers,” Fundam. Prikl. Matem., 13, No. 4, 113–120 (2007).
C. H. C. Little, “A characterization of convertible (0;1)-matrices,” J. Combin. Theory, Ser. B, 18, 187–208 (1975)
M. Marcus and H. Minc, “On the relation between the determinant and the permanent,” Illinois J. Math., 5, 376–381 (1961).
H. Minc, Permanents, Cambridge Univ. Press, Cambridge (1984).
G. P’olya, “Aufgabe 424,” Arch. Math. Phys., 20, No. 3, 271 (1913)
N. Robertson, P. D. Seymour, and R. Thomas, “Permanents, Pfaffian orientations, and even directed circuits,” Ann. Math., 150, 929–975 (1999).
L. G. Valiant, “The complexity of computing the permanent,” Theor. Comput. Sci., 8, 189-201 (1979).
V. V. Vazirani and M. Yannakakis, “Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs,” Discrete Appl. Math., 25, 179-190 (1989).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 419, 2013, pp. 26–42.
Rights and permissions
About this article
Cite this article
Budrevich, M.V. Arithmetic Matrix Operations that Preserve Conversion. J Math Sci 199, 386–393 (2014). https://doi.org/10.1007/s10958-014-1866-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-014-1866-3