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.
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?
Cites work
- scientific article; zbMATH DE number 3143967 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 747036 (Why is no real title available?)
- A course in combinatorics.
- Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
- Asymptotic enumeration of dense 0-1 matrices with specified line sums
- Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
- Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
- Brunn--Minkowski inequalities for contingency tables and integer flows
- Combinatorial matrix classes
- Combinatorial matrix theory
- Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
- Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
- On the application of symmetric Dirichlet distributions and their mixtures to contingency tables
- On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
- The Brunn-Minkowski inequality
- The asymptotic number of non-negative integer matrices with given row and column sums
- The enumeration of arrays and a generalization related to contingency tables
- The number of graphs and a random graph with a given degree sequence
- What does a random contingency table look like?
Cited in
(39)- Solving Survo puzzles using matrix combinatorial products
- scientific article; zbMATH DE number 3878944 (Why is no real title available?)
- Phase transition in random contingency tables with non-uniform margins
- On multi-type Cannings models and multi-type exchangeable coalescents
- An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
- Friends and strangers walking on graphs
- scientific article; zbMATH DE number 4177072 (Why is no real title available?)
- 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
- Convex \((0, 1)\)-matrices and their epitopes
- On properties of random binary contingency tables with non-uniform margin
- Newton polytopes in algebraic combinatorics
- scientific article; zbMATH DE number 2039061 (Why is no real title available?)
- Projecting onto rectangular matrices with prescribed row and column sums
- scientific article; zbMATH DE number 3845766 (Why is no real title available?)
- scientific article; zbMATH DE number 3999936 (Why is no real title available?)
- Bounds on Kronecker coefficients via contingency tables
- Density of safe matrices
- Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm
- Asymptotic properties of random contingency tables with uniform margin
- A new proof of the Hansen-Mullen irreducibility conjecture
- scientific article; zbMATH DE number 5532147 (Why is no real title available?)
- Majorization and the number of bipartite graphs for given vertex degrees
- Integral matrices with given row and column sums
- Block rearranging elements within matrix columns to minimize the variability of the row sums
- Most binary matrices have no small defining set
- Counting the number of p\(\times q\) integer matrices more concordant than a given matrix
- scientific article; zbMATH DE number 822746 (Why is no real title available?)
- Simple existence conditions for zero-one matrices with at most one structural zero in each row and column
- The class of matrices of zeros, ones, and twos with prescribed row and column sums
- Lower bounds for contingency tables via Lorentzian polynomials
- scientific article; zbMATH DE number 1420958 (Why is no real title available?)
- What does a random contingency table look like?
- scientific article; zbMATH DE number 795108 (Why is no real title available?)
- Integral matrices with given row and column sums
- Maximizing the expected range from dependent observations under mean-variance information
- Construction of matrices with known sums of rows and columns
- 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)
