English

Large random matrices with given margins

Probability 2025-07-02 v2 Combinatorics Statistics Theory Statistics Theory

Abstract

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given degree sequences. Our central result is a `transference principle': the complex margin-conditioned matrix can be closely approximated by a simpler matrix whose entries are independent and drawn from an exponential tilting of the original model. The tilt parameters are determined by the sum of two potentials. We establish phase diagrams for `tame margins', where these potentials are uniformly bounded. This framework resolves a 2011 conjecture by Chatterjee, Diaconis, and Sly on δ\delta-tame degree sequences and generalizes a sharp phase transition in contingency tables obtained by Dittmer, Lyu, and Pak in 2020. For tame margins, we show that a generalized Sinkhorn algorithm can compute the potentials at a dimension-free exponential rate. Our limit theory further establishes that for a convergent sequence of tame margins, the potentials converge as fast as the margins converge. We apply this framework and obtain several key results for the conditioned matrix: The marginal distribution of any single entry is asymptotically an exponential tilting of the base measure, resolving a 2010 conjecture by Barvinok on contingency tables. The conditioned matrix concentrates in cut norm around a `typical table' (the expectation of the tilted model), which acts as a static Schr\"odinger bridge between the margins. The empirical singular value distribution of the rescaled matrix converges to an explicit law determined by the variance profile of the tilted model. In particular, we confirm the universality of the Marchenko-Pastur law for constant linear margins.

Keywords

Cite

@article{arxiv.2407.14942,
  title  = {Large random matrices with given margins},
  author = {Hanbaek Lyu and Sumit Mukherjee},
  journal= {arXiv preprint arXiv:2407.14942},
  year   = {2025}
}

Comments

69 pages, 2 figures. New addition: Strong transference principles, phase diagrams for tame margins, convergence analysis of generalized Sinkhorn algorithm, and limiting empirical singular value distribution

R2 v1 2026-06-28T17:48:24.370Z