A REMARK OF DEFINITY MATRIC APPROXIMATING PERMANENTS

Abstract

Let A be a positive Hermitic matrix with all of its values from 1 to 2. The permanent of A is an integral part of an abstract R²ⁿ log-concave function. Consequently, a random approximation method (FPRAS) for per A is entirely polynomial.