Phase transition in random contingency tables with non-uniform margins

03/20/2019
by   Sam Dittmer, et al.
0

For parameters n,δ,B, and C, let X=(X_kℓ) be the random uniform contingency table whose first n^δ rows and columns have margin BCn and the last n rows and columns have margin Cn . For every 0<δ<1, we establish a sharp phase transition of the limiting distribution of each entry of X at the critical value B_c=1+√(1+1/C). In particular, for 1/2<δ<1, we show that the distribution of each entry converges to a geometric distribution in total variation distance, whose mean depends sensitively on whether B<B_c or B>B_c. Our main result shows that E[X_11] is uniformly bounded for B<B_c, but has sharp asymptotic C(B-B_c) n^1-δ for B>B_c. We also establish a strong law of large numbers for the row sums in top right and top left blocks.

READ FULL TEXT

page 1

page 4

page 6

page 7

page 8

page 13

page 21

page 22

research
04/25/2023

Asymptotic Distributions of Largest Pearson Correlation Coefficients under Dependent Structures

Given a random sample from a multivariate normal distribution whose cova...
research
09/22/2020

On the number of contingency tables and the independence heuristic

We obtain sharp asymptotic estimates on the number of n × n contingency ...
research
10/28/2019

Limiting behavior of largest entry of random tensor constructed by high-dimensional data

Let X_k=(x_k1, ..., x_kp)', k=1,...,n, be a random sample of size n comi...
research
03/08/2018

Sample Complexity of Total Variation Minimization

This work considers the use of Total variation (TV) minimization in the ...
research
09/07/2023

From asymptotic distribution and vague convergence to uniform convergence, with numerical applications

Let {Λ_n={λ_1,n,…,λ_d_n,n}}_n be a sequence of finite multisets of real ...
research
09/28/2020

Eigenvector distribution in the critical regime of BBP transition

In this paper, we study the random matrix model of Gaussian Unitary Ense...
research
03/30/2021

LASSO risk and phase transition under dependence

We consider the problem of recovering a k-sparse signal _0∈ℝ^p from nois...

Please sign up or login with your details

Forgot password? Click here to reset