关于列联表数量与独立性启发式方法

Hanbaek Lyu; Igor Pak

关于列联表数量与独立性启发式方法

组合数学 2020-09-24 v1 概率论统计理论统计理论

作者: Hanbaek Lyu , Igor Pak

摘要

我们获得了具有两个线性边际 $Cn$ 与 $BCn$ 的 $n \times n$ 列联表数量的尖锐渐近估计。结果表明此类列联表数量存在二阶相变，临界值为 \ts $B_{c}:=1 + \sqrt{1+1/C}$ 。由此可得，当 \ts $B>B_{c}$ 时，我们证明经典的\emph{独立性启发式方法}会导致严重的计数不足。

关键词

列联表渐近估计线性边际相变独立性启发式方法

引用

@article{arxiv.2009.10810,
  title  = {On the number of contingency tables and the independence heuristic},
  author = {Hanbaek Lyu and Igor Pak},
  journal= {arXiv preprint arXiv:2009.10810},
  year   = {2020}
}

备注

10 pages, 1 figure

关于列联表数量与独立性启发式方法

摘要

关键词

引用

备注

相关论文