107

An asymptotic approximation for the permanent of a doubly stochastic matrix

Abstract

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(n1)O(n^{-1}).

View on arXiv
Comments on this paper