The asymptotic volume of diagonal subpolytopes of symmetric stochastic matrices
Abstract
The asymptotic volume of the polytope of symmetric stochastic matrices can be determined by asymptotic enumeration techniques as in the case of the Birkhoff polytope. These methods can be extended to polytopes of symmetric stochastic matrices with given diagonal, if this diagonal varies not too wildly. To this end, the asymptotic number of symmetric matrices with natural entries, zero diagonal and varying row sums is determined and a third order correction factor to this is examined.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2017
- DOI:
- 10.48550/arXiv.1701.07719
- arXiv:
- arXiv:1701.07719
- Bibcode:
- 2017arXiv170107719D
- Keywords:
-
- Mathematics - Combinatorics;
- 05A16;
- 52B11