TOPICS
Search

Immanant


The immanant I_lambda(A) of an n×n matrix A=(a_(ij)), indexed by a partition lambda of n, is the weighted sum

 I_lambda(A)=sum_(sigma in S_n)chi^lambda(sigma)product_(i=1)^na_(i,sigma(i)),

where chi^lambda is the irreducible group character of the symmetric group S_n indexed by lambda (Littlewood and Richardson 1934a). The partitions (n) and (1^n) give the permanent and determinant, respectively.

For 1<=k<=n and lambda_k=(k,1^(n-k)), the dimension of the corresponding irreducible representation is chi^(lambda_k)(e)=(n-1; k-1), where e is the identity permutation. Skandera (2026, p. 16) proved that for n>=2 every n×n totally nonnegative matrix satisfies

 perA=(I_(lambda_n)(A))/((n-1; n-1))>=(I_(lambda_(n-1))(A))/((n-1; n-2))>=...>=(I_(lambda_1)(A))/((n-1; 0))=detA.

The hypothesis requires all minors to be nonnegative, rather than only the entries. The inequalities above concern the specified partitions.

The monomial immanant uses a virtual character dual to the characters induced from trivial representations of Young subgroups. McNulty (2026) verifies Haiman's positivity, symmetry, and unimodality conjecture for the associated Hecke algebra character polynomials for all n<=10. Consequently, the monomial immanants in this range are nonnegative on totally nonnegative matrices. The exact computations were performed and cross-checked with Claude Code assistance.


See also

Determinant, Permanent, Totally Nonnegative Matrix

Explore with Wolfram|Alpha

References

Haiman, M. "Hecke Algebra Characters and Immanant Conjectures." J. Amer. Math. Soc. 6, 569-595, 1993. https://doi.org/10.1090/S0894-0347-1993-1186961-9.Littlewood, D. E. and Richardson, A. R. "Group Characters and Algebra." Philos. Trans. Roy. Soc. London A 233, 99-141, 1934a.Littlewood, D. E. and Richardson, A. R. "Immanants of Some Special Matrices." Quart. J. Math. (Oxford) 5, 269-282, 1934b.McNulty, K. "Haiman's Conjecture for n<=10: Kazhdan-Lusztig Positivity of Monomial Immanants." 30 Oct 2026. https://arxiv.org/abs/2610.41555v1.Skandera, M. "Hook Immanantal Inequalities for Totally Nonnegative Matrices." Elec. J. Combin. 33, P4.23, 2026. https://doi.org/10.37236/14684.Wybourne, B. G. "Immanants of Matrices." §2.19 in Symmetry Principles and Atomic Spectroscopy. New York: Wiley, pp. 12-13, 1970.

Referenced on Wolfram|Alpha

Immanant

Cite this as:

Weisstein, Eric W. "Immanant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Immanant.html

Subject classifications