10
$\begingroup$

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?

  • 0
    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.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

0 Answers 0