多面体中整点数的最大熵 Edgeworth 估计
统计方法学
2010-08-10 v2 统计计算
摘要
位于 中整数立方体 内且满足约束 的点 的个数,由一个基于 上最大熵密度 的 Edgeworth 校正高斯公式近似,该密度满足 。在 下,变量 是独立的,且具有指数形式的密度。令 表示随机变量 ,在 条件下, 在 中满足 的整数上均匀分布。 中满足 的点数为 ,其中 是密度 的熵。我们通过 估计 , 是均值向量和协方差矩阵与 相同的多元高斯分布 在 处的密度;当 很大时,我们还额外使用一个需要 下 的前四阶矩的 Edgeworth 因子。本文证明了 Edgeworth 校正估计的渐近有效性,并通过行列数趋于无穷时给定行和与列和的列联表计数,以及顶点数趋于无穷时给定度序列的图计数,展示了该估计的有效性。
引用
@article{arxiv.0910.2497,
title = {Maximum entropy Edgeworth estimates of the number of integer points in polytopes},
author = {Alexander Barvinok and J. A. Hartigan},
journal= {arXiv preprint arXiv:0910.2497},
year = {2010}
}
备注
29 pages 3 tables Revision updates references,and sharpens statement and proof of theorem 2