Matrices with prescribed row and column sums

DOI10.1016/j.laa.2010.11.019zbMath1241.15016arXiv1010.5706OpenAlexW2962792860MaRDI QIDQ763065

Alexander I. Barvinok

Publication date: 8 March 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.5706

zbMATH Keywords

random matrixinteger matrixBrunn-Minkowski inequality0-1 matrix

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Random matrices (algebraic aspects) (15B52) Matrices of integers (15B36) Boolean and Hadamard matrices (15B34) Matrix completion problems (15A83)

Related Items

Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm ⋮ Bounds on Kronecker coefficients via contingency tables ⋮ Asymptotic properties of random contingency tables with uniform margin ⋮ Lower bounds for contingency tables via Lorentzian polynomials ⋮ Unnamed Item ⋮ Phase transition in random contingency tables with non-uniform margins ⋮ Limiting properties of an equiprobable sampling scheme for 0-1 matrices ⋮ Adjustable network reconstruction with applications to CDS exposures ⋮ Maximizing the expected range from dependent observations under mean–variance information ⋮ A new proof of the Hansen-Mullen irreducibility conjecture ⋮ Majorization and the number of bipartite graphs for given vertex degrees ⋮ Friends and strangers walking on graphs ⋮ Newton polytopes in algebraic combinatorics ⋮ A betweenness structural entropy of complex networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The enumeration of arrays and a generalization related to contingency tables
• Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
• Brunn--Minkowski inequalities for contingency tables and integer flows
• Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
• On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
• Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
• The asymptotic number of non-negative integer matrices with given row and column sums
• On the application of symmetric Dirichlet distributions and their mixtures to contingency tables
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• The Brunn-Minkowski inequality
• The number of graphs and a random graph with a given degree sequence
• What Does a Random Contingency Table Look Like?
• Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables