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?
Representation for Vandermonde's permanent
10
$\begingroup$
matrices
-
0No, 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. – 2011-10-26
-
1[An apropos paper](http://www.emis.ams.org/journals/AMEN/2006/050915-3.pdf). (At least you can bound your permanent...) – 2011-10-26