Matrices with prescribed row and column sums
From MaRDI portal
Publication:763065
DOI10.1016/J.LAA.2010.11.019zbMATH Open1241.15016arXiv1010.5706OpenAlexW2962792860MaRDI QIDQ763065FDOQ763065
Publication date: 8 March 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.
Full work available at URL: https://arxiv.org/abs/1010.5706
Recommendations
- On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
- Publication:4945030
- scientific article; zbMATH DE number 3878944
- Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
- What does a random contingency table look like?
Matrix completion problems (15A83) Random matrices (algebraic aspects) (15B52) Boolean and Hadamard matrices (15B34) Matrices of integers (15B36) Miscellaneous inequalities involving matrices (15A45)
Cites Work
- Title not available (Why is that?)
- Combinatorial matrix classes
- A course in combinatorics.
- Title not available (Why is that?)
- Combinatorial matrix theory
- The Brunn-Minkowski inequality
- The enumeration of arrays and a generalization related to contingency tables
- Title not available (Why is that?)
- Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
- Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
- Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
- Asymptotic enumeration of dense 0-1 matrices with specified line sums
- Brunn--Minkowski inequalities for contingency tables and integer flows
- The asymptotic number of non-negative integer matrices with given row and column sums
- The number of graphs and a random graph with a given degree sequence
- On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
- Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
- On the application of symmetric Dirichlet distributions and their mixtures to contingency tables
- What Does a Random Contingency Table Look Like?
- Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Cited In (32)
- Title not available (Why is that?)
- Phase transition in random contingency tables with non-uniform margins
- On multi-type Cannings models and multi-type exchangeable coalescents
- Friends and strangers walking on graphs
- Title not available (Why is that?)
- Adjustable network reconstruction with applications to CDS exposures
- On probabilistic properties of random binary transportation matrices
- Limiting properties of an equiprobable sampling scheme for 0-1 matrices
- Title not available (Why is that?)
- Newton polytopes in algebraic combinatorics
- Projecting onto rectangular matrices with prescribed row and column sums
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounds on Kronecker coefficients via contingency tables
- Asymptotic properties of random contingency tables with uniform margin
- Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm
- A new proof of the Hansen-Mullen irreducibility conjecture
- Title not available (Why is that?)
- Majorization and the number of bipartite graphs for given vertex degrees
- Integral matrices with given row and column sums
- Maximizing the expected range from dependent observations under mean–variance information
- Block rearranging elements within matrix columns to minimize the variability of the row sums
- Counting the number of p\(\times q\) integer matrices more concordant than a given matrix
- Title not available (Why is that?)
- Simple existence conditions for zero-one matrices with at most one structural zero in each row and column
- Title not available (Why is that?)
- The class of matrices of zeros, ones, and twos with prescribed row and column sums
- Lower bounds for contingency tables via Lorentzian polynomials
- Title not available (Why is that?)
- Title not available (Why is that?)
- Integral matrices with given row and column sums
- A betweenness structural entropy of complex networks
This page was built for publication: Matrices with prescribed row and column sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q763065)
