arXiv++ Combinatorics

Browse math.CO papers from arXiv

An asymptotic approximation for the permanent of a doubly stochastic matrix

Published: 2012-05-25
Comments: One figure

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

BibTeX

Loading...