# An update on a few permanent conjectures

Special Matrices (2016)

- Volume: 4, Issue: 1, page 305-316
- ISSN: 2300-7451

## Access Full Article

top## Abstract

top## How to cite

topFuzhen Zhang. "An update on a few permanent conjectures." Special Matrices 4.1 (2016): 305-316. <http://eudml.org/doc/286762>.

@article{FuzhenZhang2016,

abstract = {We review and update on a few conjectures concerning matrix permanent that are easily stated, understood, and accessible to general math audience. They are: Soules permanent-on-top conjecture†, Lieb permanent dominance conjecture, Bapat and Sunder conjecture† on Hadamard product and diagonal entries, Chollet conjecture on Hadamard product, Marcus conjecture on permanent of permanents, and several other conjectures. Some of these conjectures are recently settled; some are still open.We also raise a few new questions for future study. (†conjectures have been recently settled negatively.)},

author = {Fuzhen Zhang},

journal = {Special Matrices},

keywords = {Bapat-Sunder conjecture; Chollet conjecture; Drury conjecture; Foregger conjecture; Liang-So-
Zhang conjecture; Lie conjecture; Marcus conjecture; Marcus-Minc conjecture; permanent; permanent dominance
conjecture; permanent-on-top conjecture; Schur power matrix; Liang-So-Zhang conjecture; permanent dominance conjecture},

language = {eng},

number = {1},

pages = {305-316},

title = {An update on a few permanent conjectures},

url = {http://eudml.org/doc/286762},

volume = {4},

year = {2016},

}

TY - JOUR

AU - Fuzhen Zhang

TI - An update on a few permanent conjectures

JO - Special Matrices

PY - 2016

VL - 4

IS - 1

SP - 305

EP - 316

AB - We review and update on a few conjectures concerning matrix permanent that are easily stated, understood, and accessible to general math audience. They are: Soules permanent-on-top conjecture†, Lieb permanent dominance conjecture, Bapat and Sunder conjecture† on Hadamard product and diagonal entries, Chollet conjecture on Hadamard product, Marcus conjecture on permanent of permanents, and several other conjectures. Some of these conjectures are recently settled; some are still open.We also raise a few new questions for future study. (†conjectures have been recently settled negatively.)

LA - eng

KW - Bapat-Sunder conjecture; Chollet conjecture; Drury conjecture; Foregger conjecture; Liang-So-
Zhang conjecture; Lie conjecture; Marcus conjecture; Marcus-Minc conjecture; permanent; permanent dominance
conjecture; permanent-on-top conjecture; Schur power matrix; Liang-So-Zhang conjecture; permanent dominance conjecture

UR - http://eudml.org/doc/286762

ER -

## References

top- [1] T. Ando, Inequalities for permanents, Hokkaido Math. J. 10 (1981), Special Issue, 18–36. Zbl0484.15006
- [2] R.B. Bapat, Recent developments and open problems in the theory of permanents,Math. Student 76 (2007), no. 1-4, 55–69. Zbl1175.15007
- [3] R.B. Bapat and V.S. Sunder, On majorization and Schur products, Linear Algebra Appl. 72 (1985) 107–117. Zbl0577.15016
- [4] R.B. Bapat and V.S. Sunder, An extremal property of the permanent and the determinant, Linear Algebra Appl. 76 (1986) 153–163. Zbl0602.15008
- [5] L.B. Beasley, An inequality on permanents of Hadamard products, Bull. Korean Math. Soc. 37 (2000), no. 3, 633–639. Zbl0969.15006
- [6] R. Brualdi, Permanent of the direct product of matrices, Paciffic J. Math. 16 (1966) 471–482. Zbl0142.26903
- [7] D.K. Chang, A note on a conjecture of T.H. Foregger, Linear Multilinear Algebra 15 (1984), no. 3-4, 341–344.
- [8] D.K. Chang, On two permanental conjectures, Linear Multilinear Algebra 26 (1990), no. 3, 207–213. Zbl0697.15011
- [9] G.-S. Cheon and I.-M. Wanless, An update on Minc’s survey of open problems involving permanents, Linear Algebra Appl. 403 (2005) 314–342. Zbl1078.15005
- [10] J. Chollet, Unsolved Problems: Is There a Permanental Analogue to Oppenheim’s Inequality? Amer.Math. Monthly 89 (1982), no. 1, 57–58. Zbl0507.15004
- [11] D.Z. Djokovic, Simple proofs of a theorem on permanents, Glasgow Math. J. 10 (1969) 52–54.
- [12] J. Drew and C. Johnson, The maximum permanent of a 3-by-3 positive semideffinite matrix, given the eigenvalues, Linear Multilinear Algebra 25 (1989), no. 3, 243–251. Zbl0681.15004
- [13] J. Drew and C. Johnson, Counterexample to a conjecture of Mehta regarding permanental maximization, Linear Multilinear Algebra 25 (1989), no. 3, 253–254. Zbl0682.15006
- [14] S. Drury, A counterexample to a question of Bapat and Sunder, Electronic Journal of Linear Algebra, Volume 31, pp. 69-70 (2016). Zbl1332.15019
- [15] S. Drury, A real counterexample to two inequalties involving permanents, Mathematical Inequalities & Applications, in press.
- [16] S. Drury, Two open problems on permanents, a private communication, May 30, 2016.
- [17] R.J. Gregorac and I.R. Hentzel, A note on the analogue of Oppenheim’s inequality for permanents, Linear Algebra Appl. 94 (1987) 109–112. Zbl0621.15012
- [18] R. Grone, An inequality for the second immanant, Linear Multilinear Algebra 18 (1985), no. 2, 147–152. Zbl0597.15012
- [19] R. Grone, C. Johnson, E. de S? and H. Wolkowicz, A note onmaximizing the permanent of a positive deffinite Hermitianmatrix, given the eigenvalues, Linear Multilinear Algebra 19 (1986), no. 4, 389–393. Zbl0597.15014
- [20] R. Grone and R. Merris, Conjectures on permanents, Linear Multilinear Algebra 21 (1987), no. 4, 419–427. Zbl0637.15004
- [21] R. Grone, S. Pierce and W. Watkins, Extremal correlation matrices, Linear Algebra Appl. 134 (1990) 63–70. Zbl0703.15028
- [22] P. Heyfron, Immanant dominance orderings for hook partitions, Linear Multilinear Algebra 24 (1988), no. 1, 65–78. Zbl0678.15009
- [23] R.A. Horn, The Hadamard product, Proceedings of Symposia in AppliedMathematics, Vol. 40, edited by C.R. Johnson, Amer. Math. Soc., Providence, RI, pp. 87–169, 1990.
- [24] G. James, Immanants, Linear Multilinear Algebra 32 (1992), no. 3-4, 197–210.
- [25] G. James and M. Liebeck, Permanents and immanants of Hermitian matrices, Proc. London Math. Soc. (3) 55 (1987), no. 2, 243–265. Zbl0657.15006
- [26] C.R. Johnson, The permanent-on-top conjecture: a status report, in Current Trends in Matrix Theory, edited by F. Uhlig and R. Grone, Elsevier Science Publishing Co., New York, pp. 167–174, 1987.
- [27] C.R. Johnson and F. Zhang, Erratum: The Robertson-Taussky Inequality Revisted, Linear Multilinear Algebra 38 (1995) 281– 282. Zbl0837.15017
- [28] E.H. Lieb, Proofs of some conjectures on permanents, J. Math. and Mech. 16 (1966) 127–134. Zbl0144.26802
- [29] M. Marcus, Permanents of direct products, Proc. Amer. Math. Soc. 17 (1966) 226–231. Zbl0139.02602
- [30] M. Marcus, Finite Dimensional Multilinear Algebra. Part I. (Pure and applied mathematics 23), Marcel Dekker, New York, 1973.
- [31] M. Marcus and H. Minc, Inequalities for general matrix functions, Bull. Amer. Math. Soc. 70 (1964) 308–313. Zbl0122.01607
- [32] M. Marcus and H. Minc, Permanents, Amer. Math. Monthly 72 (1965) 577–591.
- [33] M. Marcus and M. Sandy, Bessel’s inequality in tensor space, Linear Multilinear Algebra 23 (1988), no. 3, 233–249.
- [34] R. Merris, Extensions of the Hadamard determinant theorem, Israel J. Math. 46 (1983), no. 4, 301–304. Zbl0531.15003
- [35] R. Merris, The permanental dominance conjecture, Current trends in matrix theory : proceedings of the Third Auburn Matrix Theory Conference, March 19-22, 1986 at Auburn University, Auburn, Alabama, U.S.A., editors, Frank Uhlig, Robert Grone.
- [36] R. Merris, The permanental dominance conjecture, in Current Trends in Matrix Theory, edited by F. Uhlig and R. Grone, Elsevier Science Publishing Co., New York, pp. 213–223, 1987.
- [37] R. Merris, Multilinear Algebra, Gordon & Breach, Amsterdam, 1997.
- [38] R. Merris and W. Watkins, Inequalities and identities for generalized matrix functions, Linear Algebra Appl. 64 (1985) 223– 242. Zbl0563.15006
- [39] H. Minc, Permanents, Addison-Wesley, New York, 1978.
- [40] H. Minc, Theory of permanents 1978-1981, Linear Multilinear Algebra 12 (1983) 227–263.
- [41] H. Minc, Theory of permanents 1982-1985, Linear Multilinear Algebra 21 (1987) 109–148.
- [42] A. Oppenheim, Inequalities Connected with Deffinite Hermitian Forms, J. London Math. Soc. S1-5, no. 2, 114–119. Zbl0050.04703
- [43] T.H. Pate, An extension of an inequality involving symmetric products with an application to permanents, Linear Multilinear Algebra 10 (1981), no. 2, 103–105. Zbl0458.15007
- [44] T.H. Pate, Inequalities relating groups of diagonal products in a Gram matrix, Linear Multilinear Algebra 11 (1982), no. 1, 1–17. Zbl0476.15005
- [45] T.H. Pate, An inequality involving permanents of certain direct products, Linear Algebra Appl. 57 (1984) 147–155. Zbl0532.15015
- [46] T.H. Pate, Permanental dominance and the Soules conjecture for certain right ideals in the group algebra, LinearMultilinear Algebra 24 (1989), no. 2, 135–149. Zbl0738.15005
- [47] T.H. Pate, Partitions, irreducible characters, and inequalities for generalized matrix functions, Trans. Amer. Math. Soc. 325 (1991), no. 2, 875–894. Zbl0729.15008
- [48] T.H. Pate, Rowappendingmaps, ζ -functions, and immanant inequalities for Hermitian positive semi-deffinitematrices, Proc. London Math. Soc. (3) 76 (1998), no. 2, 307–358.
- [49] T.H. Pate, Tensor inequalities, ζ -functions and inequalities involving immanants, Linear Algebra Appl. 295 (1999), no. 1-3, 31–59. Zbl0935.15019
- [50] S. Pierce, Permanents of correlation matrices, in Current Trends in Matrix Theory, edited by F. Uhlig and R. Grone, Elsevier Science Publishing Co., New York, pp. 247–249, 1987.
- [51] I. Schur, Über endliche Gruppen und Hermitesche Formen (German), Math. Z. 1 (1918), no. 2-3, 184–207.
- [52] V.S. Shchesnovich, The permanent-on-top conjecture is false, Linear Algebra Appl. 490 (2016) 196–201. Zbl1329.15022
- [53] G. Soules,Matrix functions and the Laplace expension theorem, Ph.D. Dissertation, University of California - Santa Barbara, July, 1966.
- [54] G. Soules, An approach to the permanental-dominance conjecture, Linear Algebra Appl. 201 (1994) 211–229. Zbl0835.15004
- [55] R.C. Thompson, A determinantal inequality, Canad. Math. Bull., vol.4, no.1, Jan. 1961, pp. 57–62. Zbl0104.01201
- [56] J.H. van Lint and R.M. Wilson, A Course in Combinatorics, Cambridge University Press, 2001. Zbl0980.05001
- [57] F. Zhang, Notes on Hadamard products of matrices, Linear Multilinear Algebra 25 (1989) 237–242. Zbl0684.15003
- [58] F. Zhang, An analytic approach to a permanent conjecture, Linear Algebra Appl. 438 (2013) 1570–1579. Zbl1264.15011
- [59] F. Zhang, J. Liang, and W. So, Two conjectures on permanents in Report on Second Conference of the International Linear Algebra Society (Lisbon, 1992) by J.A.Dias da Silva, Linear Algebra Appl. 197/198 (1994) 791–844.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.