English

An asymptotic approximation for the permanent of a doubly stochastic matrix

Combinatorics 2012-05-28 v1 Computation

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}).

Keywords

Cite

@article{arxiv.1205.5723,
  title  = {An asymptotic approximation for the permanent of a doubly stochastic matrix},
  author = {Peter McCullagh},
  journal= {arXiv preprint arXiv:1205.5723},
  year   = {2012}
}

Comments

One figure