English

Hook immanantal inequalities for totally nonnegative matrices

Combinatorics 2025-10-02 v1

Abstract

Given a weakly decreasing positive integer sequence λ=(λ1,,λ)\lambda = (\lambda_1,\dotsc,\lambda_\ell) summing to nn, let χλ\chi^\lambda denote the irreducible character of the symmetric group SnS_n indexed by λ\lambda. This representation has dimension χλ(e)\chi^\lambda(e), where ee is the identity element of SnS_n. Let Immχλ\mathrm{Imm}_{\chi^\lambda} denote the corresponding irreducible character immanant, the function on n×nn \times n matrices A=(ai,j)A = (a_{i,j}) defined by Immχλ(A):=wSnχλ(w)a1,w1an,wn\mathrm{Imm}_{\chi^\lambda}(A) := \sum_{w \in S_n} \chi^\lambda(w) a_{1,w_1} \cdots a_{n,w_n}. Merris conjectured [Linear Multilinear Algebra 14 (1983) pp. 21--35] and Heyfron proved [Linear Multilinear Algebra 24 (1988) pp. 65--78] that irreducible character immanants indexed by ``hook'' sequences (k,1,,1)(k, 1, \dotsc, 1) satisfy the inequalities per(A)=Immχn(A)χn(e)Immχn1,1(A)χn1,1(e)Immχn2,1,1(A)χn2,1,1(e)Immχ1,,1(A)χ1,,1(e)=det(A)\mathrm{per}(A)=\frac{\mathrm{Imm}_{\chi^n}(A)}{\chi^{n}(e)}\geq \frac{\mathrm{Imm}_{\chi^{n-1,1}}(A)}{\chi^{n-1,1}(e)}\geq \frac{\mathrm{Imm}_{\chi^{ n-2,1,1}}(A)}{\chi^{n-2,1,1}(e)}\geq \cdots \geq \frac{\mathrm{Imm}_{\chi^{1,\dotsc,1}}(A)}{\chi^{1,\dotsc,1}(e)}=\det(A) whenever AA is an n×nn \times n Hermitian positive semidefinite matrix. We prove that the same inequalities hold whenever AA is an n×nn \times n totally nonnegative matrix.

Keywords

Cite

@article{arxiv.2510.00327,
  title  = {Hook immanantal inequalities for totally nonnegative matrices},
  author = {Mark Skandera},
  journal= {arXiv preprint arXiv:2510.00327},
  year   = {2025}
}

Comments

17 pages

R2 v1 2026-07-01T06:09:10.316Z