Papers
Topics
Authors
Recent
Search
2000 character limit reached

Determinantal Hadamard Inequalities

Updated 13 December 2025
  • Determinantal Hadamard inequalities are bounds that relate a matrix’s determinant to functions of its diagonal entries or principal minors, achieving equality under specific structural conditions.
  • They extend classical results like Hadamard and Fischer inequalities to broader matrix classes including k-positive, block-structured, and operator-valued matrices.
  • Recent advances leverage hyperbolic polynomials and probabilistic methods to sharpen bounds, offering new insights for applications in combinatorics, random matrix theory, and PDE analysis.

A determinantal Hadamard inequality is, broadly, any inequality that bounds the determinant of a matrix—typically a positive semidefinite, Hermitian, or structured matrix—by the product, sum, or function of its diagonal entries, principal minors, or related quantities. Over more than a century, the classical inequality of Hadamard has been generalized in rich directions: for broader classes of matrices; for structured families of minors; for operator-algebraic and block-matrix frameworks; and in combinatorial and probabilistic settings. These inequalities form a foundational toolset in analysis, combinatorics, random matrix theory, operator algebras, and partial differential equations.

1. Foundational Inequalities: Classical Hadamard and its Extensions

The classical Hadamard determinant inequality asserts that for any Hermitian positive semidefinite n×nn \times n matrix A=(aij)A = (a_{ij}),

det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},

with equality if and only if AA is diagonal in some orthonormal basis. This inequality highlights the sub-multiplicative property of the determinant: the determinant cannot exceed the product of the norms of the row vectors, with the maximal value realized only in the case of mutual orthogonality.

Generalizing Hadamard's result, Fischer's inequality bounds the determinant of a principal submatrix by the product of determinants of block-diagonal components, and Koteljanskii's inequality synthesizes bounds involving overlapping principal minors. These inequalities have been unified and sharpened via sophisticated majorization techniques (Lin et al., 2020) and in the language of hyperbolic polynomials (Blekherman et al., 2021).

Block extensions such as Thompson's theorem assert that for a positive definite block matrix A=[Aij]A = [A_{ij}] (where each AijA_{ij} itself is square),

detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)

with equality precisely when AA is block-diagonal (Lin et al., 2020).

2. Determinantal Hadamard Inequalities for General Classes of Matrices

Recent developments extend determinantal Hadamard inequalities to kk-positive symmetric matrices, defined as matrices whose first kk elementary symmetric functions of eigenvalues are positive, a framework motivated by A=(aij)A = (a_{ij})0-Hessian PDEs. For a A=(aij)A = (a_{ij})1-positive A=(aij)A = (a_{ij})2,

A=(aij)A = (a_{ij})3

where A=(aij)A = (a_{ij})4 denotes the principal A=(aij)A = (a_{ij})5 submatrix and A=(aij)A = (a_{ij})6 is the A=(aij)A = (a_{ij})7th elementary symmetric function on the diagonal entries. Equality holds if and only if A=(aij)A = (a_{ij})8 is diagonal. The classical case A=(aij)A = (a_{ij})9 recovers the Hadamard inequality (Le, 2021).

In the context of structured arrays, the 2025 Teimoori–Khodakarami result for Pascal determinantal arrays det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},0 (the det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},1 minors of the Pascal matrix) establishes log-convexity inequalities: det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},2 for all det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},3, and for all det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},4, with equality only in trivial cases. This realizes a general determinantal Hadamard inequality at the level of discrete kernel minors, governed by the Dodgson condensation hierarchy and the log-concavity operator (Faal et al., 6 Dec 2025).

3. Hyperbolic and PSD-Stable Polynomials: Generalized Inequalities

The theory of hyperbolic polynomials and PSD-stable (“positive semidefinite-stable”) linear principal minor (lpm) polynomials provides a unifying language for determinantal inequalities. An lpm polynomial is a real linear combination of principal minors of a symmetric matrix: det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},5 such that det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},6 is homogeneous and has no zeros on the Siegel upper half-space. For such a det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},7, it is shown that for any orthogonal projection det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},8 onto the block-diagonal part (partition det(A)i=1naii,|\det(A)| \leq \prod_{i=1}^n a_{ii},9), one has

AA0

for all AA1 in the hyperbolicity cone AA2, which, in the case AA3, recovers the cone of positive semidefinite matrices. In the “maximal reduction” to the diagonal, this yields

AA4

for any PSD-stable lpm AA5 (Blekherman et al., 2021). This formalism generalizes Hadamard–Fischer inequalities to a wide class of hyperbolic operator settings.

4. Operator Algebraic and Block-Structured Generalizations

Finite von Neumann algebra methods and the Fuglede–Kadison determinant enable operator-valued versions of Hadamard and Fischer inequalities. Given a finite von Neumann algebra AA6 with a faithful, normal tracial state AA7 and a AA8–preserving conditional expectation AA9 onto a subalgebra A=[Aij]A = [A_{ij}]0,

A=[Aij]A = [A_{ij}]1

for every positive invertible A=[Aij]A = [A_{ij}]2, with equality iff A=[Aij]A = [A_{ij}]3 lies in A=[Aij]A = [A_{ij}]4 (Nayak, 2017).

Block-matrix generalizations, including the Oppenheim and Oppenheim–Schur inequalities, establish lower bounds for determinants of the Hadamard (entrywise) and Khatri–Rao products of PSD block matrices. For positive definite A=[Aij]A = [A_{ij}]5,

A=[Aij]A = [A_{ij}]6

where A=[Aij]A = [A_{ij}]7 is the A=[Aij]A = [A_{ij}]8 leading block principal minor (Li et al., 2020). Equality characterizations parallel the commutative (diagonal or block-diagonal) case.

5. Combinatorial and Probabilistic Determinantal Hadamard Bounds

Lower and upper bounds for determinants of A=[Aij]A = [A_{ij}]9-matrices or AijA_{ij}0–AijA_{ij}1-matrices constitute a substantial branch of the field. For the maximal determinant AijA_{ij}2 of AijA_{ij}3 AijA_{ij}4-matrices, Hadamard’s upper bound is AijA_{ij}5, realized precisely (conjecturally) by Hadamard matrices of order AijA_{ij}6. Recent probabilistic constructions yield uniform lower bounds: for AijA_{ij}7, where AijA_{ij}8 is the largest Hadamard order AijA_{ij}9,

detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)0

and, for fixed detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)1 and large detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)2,

detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)3

with the latter conjectured to hold for all detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)4 (Brent et al., 2012). The techniques crucially utilize Schur complements, moment estimates, and combinatorial identities such as binomial sum evaluations (Brent et al., 2013).

Improved upper bounds for sparse detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)5–detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)6 matrices with row sums detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)7 show that for any fixed detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)8,

detAdet([detAij]i,j=1n)\det A \leq \det\left([\det A_{ij}]_{i,j=1}^n \right)9

thus demonstrating exponential improvements over the classical Hadamard bound for sparse regimes (Scheinerman, 2019).

Parallel lower bounds, both conditional and unconditional on the Hadamard conjecture, derive from bordering and minor techniques, as well as Jacobi's determinant identity, yielding almost-optimal rates for AA0 and clarifying the gap between upper and lower bounds (Brent et al., 2012).

6. Majorization, Sharpened Inequalities, and Equality Cases

Contemporary approaches leverage majorization theory to yield sharpened forms of determinantal Hadamard inequalities. For Hermitian PSD matrices, Zhang and Yang (1997) and subsequent work demonstrated that

AA1

for all nontrivial permutations AA2, with equality if and only if every AA3-cycle in AA4 corresponds to a pair of collinear columns in AA5 (Lin et al., 2020). These refinements clarify the structure of extremal matrices for which Hadamard-type inequalities are tight, complementing characterizations via block-structure and permutation invariance.

In operator algebraic extensions, equality occurs precisely when all block or entrywise off-diagonal elements vanish with respect to the chosen partition or expectation.

7. Open Directions and Contextual Significance

Determinantal Hadamard inequalities interface with total positivity, log-concavity hierarchies, and the theory of hyperbolic polynomials, admitting combinatorial, analytic, algebraic, and operator-theoretic interpretations. Active directions include operator-valued determinants, inequalities for broader classes of homogeneous symmetric hyperbolic polynomials, matrix function inequalities (e.g. for Schur, Oppenheim, or Alexandrov-Fenchel-type frameworks), extensions to PDEs via AA6-Hessian operators, and optimality/tightness results in the sparse or block-structured matrix settings (Blekherman et al., 2021, Le, 2021, Faal et al., 6 Dec 2025).

Integration of probabilistic techniques with analytic determinant bounds continues to refine our understanding of extremal structures in combinatorial matrix theory. Recent work highlights the effectiveness of techniques such as Schur complements, hyperbolic programming, and randomization in yielding both upper and lower bounds near fundamental theoretical limits.

Determinantal Hadamard inequalities thus provide a unifying backbone for diverse applications, from algebraic combinatorics to functional analysis and discrete optimization, with ongoing generalizations driven by operator algebra, matrix analysis, and convex geometry.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Determinantal Hadamard Inequalities.