TOPICS
Search

q-Permanent


The q-permanent of an n×n matrix A=(a_(ij)) is the polynomial

 P_q(A)=sum_(sigma in S_n)q^(inv(sigma))product_(i=1)^na_(i,sigma(i)),
(1)

where S_n is the symmetric group and inv(sigma) counts the permutation inversions of sigma. It specializes to the determinant at q=-1 and the permanent at q=1 (Bapat and Lal 1994).

The conjectured monotonicity on [-1,1] for real symmetric positive definite matrices must be distinguished from a proposed extension beyond 1. da Fonseca and Goyal (2026) refuted the extension, showing that every real r>1 admits a real symmetric positive definite matrix with P_r^'(A)<0. The smallest order at which monotonicity can fail for some q>1 is 4. For example,

 B=(52 29 48 -1; 29 52 38 42; 48 38 52 14; -1 42 14 52)
(2)

is positive definite and satisfies

 P_(44)(B)=1242343329792>1242122338096=P_(45)(B).
(3)

The leading principal minors are 52, 1863, 7772, and 6432. There are also positive-definite examples with P_q(A)<0 for some q>1, and examples of order O(1/(r-1)) whose derivative is negative at a prescribed r>1, as r decreases to 1. Here O denotes big-O notation. These counterexamples do not settle the real symmetric monotonicity conjecture on [-1,1]. da Fonseca and Goyal (2026) credit GPT-6 with finding the initial counterexamples.


See also

Determinant, Permanent, Permutation Inversion, Positive Definite Matrix

Explore with Wolfram|Alpha

References

Bapat, R. B. and Lal, A. K. "Inequalities for the q-Permanent." Lin. Alg. Appl. 197-198, 397-409, 1994. https://doi.org/10.1016/0024-3795(94)90497-9.da Fonseca, C. M. and Goyal, D. D. "Real Positive Definite Counterexamples to a Monotonicity Conjecture for the q-Permanent." 10 Nov 2026. https://arxiv.org/abs/2611.14694v1.

Cite this as:

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

Subject classifications