Asymptotic Enumeration of Binary Contingency Tables and Comparison with Independence Heuristic
Combinatorics
2023-08-01 v5
Abstract
For parameters , we obtained a sharp asymptotic formula for the number of -dimensional binary contingency tables with non-uniform margins taking values of and . Furthermore, we compared our sharp asymptotics with the classical independence heuristic estimate and proved that the independence heuristic overestimates by a factor of . Our comparison is based on the analysis of the correlation ratio and an explicit bound for the constant in is also obtained.
Keywords
Cite
@article{arxiv.2010.12969,
title = {Asymptotic Enumeration of Binary Contingency Tables and Comparison with Independence Heuristic},
author = {Da Wu},
journal= {arXiv preprint arXiv:2010.12969},
year = {2023}
}
Comments
Minor typos corrected and references updated as suggested by referee, to appear in Contributions to Mathematics