Permanent of a matrix A = $\|a_{i,j}\|_{i,j=1}^{n}$ is defined as $$ \mathrm{Perm}(A) = \sum\limits_{\sigma \in S_{n}} a_{1,\sigma_{1}},\ldots,a_{n,\sigma_{n}} $$ Is there some representation for permanent of Vandermonde's matrix similar to its determinant? Is there some numerical methods for computing Vandermonde's permanent that uses the particularity of Vandermonde's matrix?

  • $\begingroup$ No, but i have to evaluate it using computer. In general, I can use Ryser's formula ($O(n2^n)$ operations), but it doesn't use the particularity of Wandermonde's matrix. $\endgroup$
    – Appliqué
    Commented Oct 26, 2011 at 20:29
  • 1
    $\begingroup$ An apropos paper. (At least you can bound your permanent...) $\endgroup$ Commented Oct 26, 2011 at 23:13
  • $\begingroup$ @J.M.ain'tamathematician Fixed link: emis.de/journals/AMEN/2006/050915-3.pdf Jia-jin Wen and Zhi-hua Zhang Vandermonde type determinants and inequalities Appl. Math. E-Notes, 6(2006), 211-218 $\endgroup$ Commented Mar 21 at 12:47
  • $\begingroup$ Muirhead inequality will also give bounds to the "Vandermonde-permanent". $\endgroup$ Commented Mar 21 at 12:48


You must log in to answer this question.

Browse other questions tagged .