On the number of contingency tables and the independence heuristic. Issue 1 (28th February 2022)

• Record Type: Journal Article
• Authors: Lyu, Hanbaek; Pak, Igor
• Is Part Of: Bulletin of the London Mathematical Society. Volume 54:Issue 1(2022)
• Page Start: 242
• Page End: 255
• Publication Date: 2022-02-28
• Subjects: Mathematics -- Periodicals; 510
• DOI: 10.1112/blms.12578
• Languages: English
• ISSNs: 0024-6093

Abstract

Abstract: We obtain sharp asymptotic estimates on the number of n × n $n \times n$ contingency tables with two linear margins C n $Cn$ and B C n $BCn$ . The results imply a second‐order phase transition on the number of such contingency tables, with a critical value at B c : = 1 + 1 + 1 / C $B_{c}:=1 + \sqrt {1+1/C}$ . As a consequence, for B > B c $B>B_{c}$, we prove that the classical independence heuristic leads to a large undercounting.