具有给定行和与列和的非负整数矩阵数量的改进估计
Improved estimates for the number of non-negative integer matrices with given row and column sums
AI总结:
针对给定行和、列和的非负整数矩阵计数无闭式解的问题,提出一种线性时间、精度更优的新估计,并用于改进序贯重要性抽样的计数与采样方法。
摘要:
具有给定行和与列和的非负整数矩阵的数量出现在数学和统计学的各种问题中,但目前尚不知道其闭式表达式,因此我们依赖各种类型的近似。在本文中,我们描述了一种新的此类近似,其动机来自对具有非整数列数的矩阵的统计性质的考察。该估计可以在与矩阵大小成线性关系的时间内计算,并且在广泛的设置范围内,其返回结果的准确度与现有线性时间近似相当或更好。我们还将这一新估计用作改进数值方法的起点,以利用序贯重要性抽样对矩阵进行计数或抽样。文中提供了实现我们方法的代码。
英文摘要:
The number of non-negative integer matrices with given row and column sums appears in a variety of problems in mathematics and statistics but no closed-form expression for it is known, so we rely on approximations of various kinds. Here we describe a new such approximation, motivated by consideration of the statistics of matrices with non-integer numbers of columns. This estimate can be evaluated in time linear in the size of the matrix and returns results of accuracy as good as or better than existing linear-time approximations across a wide range of settings. We also use this new estimate as the starting point for an improved numerical method for either counting or sampling matrices using sequential importance sampling. Code implementing our methods is provided.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。