Asymptotic enumeration of integer matrices with constant row and column sums
Electronic Journal of Combinatorics(2007)
摘要
Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the
number of m x n matrices over {0,1,2,...} with each row summing to s and each
column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables
of order m x n such that the row marginal sums are all s and the column
marginal sums are all t. A third equivalent description is that M(m,s;n,t) is
the number of semiregular labelled bipartite multigraphs with m vertices of
degree s and n vertices of degree t. When m=n and s=t such matrices are also
referred to as n x n magic squares with line sums equal to t. We prove a
precise asymptotic formula for M(m,s;n,t) which is valid over a range of
(m,s;n,t) in which m,n become infinite while remaining approximately equal and
the average entry is not too small. This range includes the case where m/n,
n/m, s/n and t/m are bounded from below.
更多查看译文
关键词
contingency table,magic square
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要