An asymptotic approximation for the permanent of a doubly stochastic matrix

摘要

A determinantal approximation is obtained for the permanent of a doubly stochastic matrix. For moderate-deviation matrix sequences, the asymptotic relative error is of order O(n~(-1)).