{"title":"二元列联表的渐近枚举与独立启发式比较","authors":"Da Wu","doi":"10.47443/cm.2023.037","DOIUrl":null,"url":null,"abstract":"For parameters $n,\\delta,B,C$, we obtain sharp asymptotic formula for number of $(n+\\lfloor n^\\delta\\rfloor)^2$ dimensional binary contingency tables with non-uniform margins $\\lfloor BCn\\rfloor$ and $\\lfloor Cn\\rfloor$. Furthermore, we compare our results with the classical \\textit{independent heuristic} and prove that the independent heuristic overestimates by a factor of $e^{\\Theta(n^{2\\delta})}$. Our comparison is based on the analysis of the \\textit{correlation ratio} and we obtain the explicit bound for the constant in $\\Theta$.","PeriodicalId":48938,"journal":{"name":"Contributions To Discrete Mathematics","volume":"50 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2020-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"Asymptotic enumeration of binary contingency tables and comparison with independence heuristic\",\"authors\":\"Da Wu\",\"doi\":\"10.47443/cm.2023.037\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For parameters $n,\\\\delta,B,C$, we obtain sharp asymptotic formula for number of $(n+\\\\lfloor n^\\\\delta\\\\rfloor)^2$ dimensional binary contingency tables with non-uniform margins $\\\\lfloor BCn\\\\rfloor$ and $\\\\lfloor Cn\\\\rfloor$. Furthermore, we compare our results with the classical \\\\textit{independent heuristic} and prove that the independent heuristic overestimates by a factor of $e^{\\\\Theta(n^{2\\\\delta})}$. Our comparison is based on the analysis of the \\\\textit{correlation ratio} and we obtain the explicit bound for the constant in $\\\\Theta$.\",\"PeriodicalId\":48938,\"journal\":{\"name\":\"Contributions To Discrete Mathematics\",\"volume\":\"50 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2020-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Contributions To Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.47443/cm.2023.037\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Contributions To Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.47443/cm.2023.037","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Asymptotic enumeration of binary contingency tables and comparison with independence heuristic
For parameters $n,\delta,B,C$, we obtain sharp asymptotic formula for number of $(n+\lfloor n^\delta\rfloor)^2$ dimensional binary contingency tables with non-uniform margins $\lfloor BCn\rfloor$ and $\lfloor Cn\rfloor$. Furthermore, we compare our results with the classical \textit{independent heuristic} and prove that the independent heuristic overestimates by a factor of $e^{\Theta(n^{2\delta})}$. Our comparison is based on the analysis of the \textit{correlation ratio} and we obtain the explicit bound for the constant in $\Theta$.
期刊介绍:
Contributions to Discrete Mathematics (ISSN 1715-0868) is a refereed e-journal dedicated to publishing significant results in a number of areas of pure and applied mathematics. Based at the University of Calgary, Canada, CDM is free for both readers and authors, edited and published online and will be mirrored at the European Mathematical Information Service and the National Library of Canada.