A uniform bound for the correction term in integer matrix enumeration

Let m,s,n,tm,s,n,t be positive integers satisfying ms=ntms=nt. Let M(m,s;n,t)M(m,s;n,t) denote the number of m×nm\times n matrices of nonnegative integers with every row sum equal to ss and every column sum equal to tt, and let G(m,s;n,t)G(m,s;n,t) be the asymptotic main term defined in the paper. Define Δ(m,s;n,t)\Delta(m,s;n,t) by

M(m,s;n,t)=G(m,s;n,t)(m+1m)(m1)/2(n+1n)(n1)/2exp(12+Δ(m,s;n,t)m+n).M(m,s;n,t)=G(m,s;n,t)\Bigl(\frac{m+1}{m}\Bigr)^{(m-1)/2}\Bigl(\frac{n+1}{n}\Bigr)^{(n-1)/2}\exp\Bigl(-\frac12+\frac{\Delta(m,s;n,t)}{m+n}\Bigr).

Bounded-correction conjecture. For every such 4-tuple,

0<Δ(m,s;n,t)<2.0<\Delta(m,s;n,t)<2.

This conjecture gives a uniform bound on the correction term in the asymptotic formula for the number of nonnegative integer matrices with prescribed constant row and column sums. The supplied text presents it as a conjecture suggested by exact computations; no resolution is given in the source context.

Sources & referencesView supporting material

Primary source

E. Rodney Canfield and Brendan D. McKay, “Asymptotic enumeration of integer matrices with constant row and column sums”, arXiv:math/0703600 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.