×

Mixed discriminants of positive semidefinite matrices. (English) Zbl 0696.15007

If \(A^ k=(a^ k_{ij})\) are \(n\times n\) complex matrices \(k=1,2,...,n\), then their mixed discriminant \(D(A^ 1,...,A^ n)\) is \(\frac{1}{n!}\sum_{\sigma \in S_ n}\det (a_{ij}^{\sigma (j)})\), where \(S_ n\) is the symmetric group of degree n. If all the \(A^ k\) are equal this turns out to be det A, whereas if each \(A^ k\) is a diagonal matrix the mixed discriminant equals \(\frac{1}{n!}per(a^ j_{ii})\). The author gives several alternative ways of defining \(D(A^ 1,...,A^ n)\) and he gives a simple proof of a result of J. S. Lomont and M. S. Cheema [Linear, Multilinear Algebra, 14, 199-223 (1979; Zbl 0521.15018)] which gives for mixed discriminants an analogue of Ryser’s formula for the permanent. He expresses the mixed discriminant as an inner product and derives a Cauchy-Binet formula.
He also proves, for nonnegative definite Hermitian matrices, a generalization of König’s theorem on 0-1 matrices. He proves that if \(A^ 1,...,A^ n\) are \(n\times n\) nonnegative definite Hermitian matrices, each having trace 1, with \(A^ 1+...+A^ n=I\) then \(D(A^ 1,...,A^ n)>0\) and he gives a partial characterization of the extreme points of the set of n-tuples \((A^ 1,...,A^ n)\) with these properties, in an attempt to get an analogue of the Birkhoff-von Neumann theorem for doubly stochastic matrices.
Reviewer: F.J.Gaines

MSC:

15A15 Determinants, permanents, traces, other special matrix functions
15B57 Hermitian, skew-Hermitian, and related matrices
15A60 Norms of matrices, numerical range, applications of functional analysis to matrix theory
15B36 Matrices of integers
15B51 Stochastic matrices

Citations:

Zbl 0521.15018
Full Text: DOI

References:

[1] Bapat, R. B., Inequalities for mixed Schur functions, Linear Algebra Appl., 83, 143-149 (1986) · Zbl 0602.15013
[2] Lomont, J. S.; Cheema, M. S., A multilinearity property of determinant functions, Linear and Multilinear Algebra, 14, 199-223 (1979) · Zbl 0521.15018
[3] Lovasz, L., Combinatorial Problems and Exercises (1979), North Holland: North Holland New York · Zbl 0439.05001
[4] Marcus, M.; Newman, M., Inequalities for the permanent function, Ann. Math., 675, 47-62 (1962) · Zbl 0103.00703
[5] Minc, H., Permanents (1978), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0166.29904
[6] Mirsky, L., Transversal Theory (1971), Academic: Academic New York · Zbl 0282.05001
[7] Ouellette, D. V., Schur complements and Statistics, Linear Algebra Appl., 36, 187-295 (1981) · Zbl 0455.15012
[8] Panov, A. A., On mixed discriminants connected with positive semidefinite quadratic forms, Dokl. Akad. Nauk SSSR. Dokl. Akad. Nauk SSSR, Soviet Math. Dokl., 31, 273-276 (1985) · Zbl 0597.15017
[9] Panov, A. A., On some properties of mixed discriminants, Math. USSR—Sb., 56, 279-293 (1987) · Zbl 0608.15002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.