Birkhoff多胞体的渐近体积
组合数学
2007-05-23 v1
摘要
设 m, n 为正整数。定义 T(m,n) 为由各行和为 1 且各列和为 m/n 的 m x n 非负实矩阵组成的运输多胞体。特例 B(n)=T(n,n) 是被广泛研究的双随机矩阵的Birkhoff-von Neumann多胞体。利用最近非负整数矩阵的渐近枚举结果（Canfield和McKay，2007），我们确定了当 n 趋于无穷大时 T(m,n) 的渐近体积，其中 m=m(n) 满足 m/n 既不太快递减也不太快递增。特别地，我们给出了 B(n) 体积的渐近公式。
关键词
引用
@article{arxiv.0705.2422,
title = {The asymptotic volume of the Birkhoff polytope},
author = {E. Rodney Canfield and Brendan D. McKay},
journal= {arXiv preprint arXiv:0705.2422},
year = {2007}
}
备注
4 pages, 1 table