On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries

From MaRDI portal
Publication:962158

DOI10.1016/j.aim.2009.12.001zbMath1191.15031arXiv0806.1480OpenAlexW2150635973MaRDI QIDQ962158

Alexander I. Barvinok

Publication date: 6 April 2010

Published in: Advances in Mathematics (Search for Journal in Brave)

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



Related Items

Rank relations between a \(\{0, 1\}\)-matrix and its complement, Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices, Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm, Asymptotic properties of random contingency tables with uniform margin, Threshold functions for small subgraphs in simple graphs and multigraphs, Asymptotic enumeration of digraphs and bipartite graphs by degree sequence, Analysis of local search landscapes for \(k\)-SAT instances, On the largest size of an antichain in the Bruhat order for \(\mathcal A (2k,k)\), On the number of contingency tables and the independence heuristic, Block-regularized repeated learning-testing for estimating generalization error, Lower bounds for contingency tables via Lorentzian polynomials, Random graphs with a given degree sequence, Unnamed Item, The maximal length of a chain in the Bruhat order for a class of binary matrices, MAX-plus objects to study the complexity of graphs, Phase transition in random contingency tables with non-uniform margins, Characterizing optimal sampling of binary contingency tables via the configuration model, Limiting properties of an equiprobable sampling scheme for 0-1 matrices, The number of graphs and a random graph with a given degree sequence, Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes, Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications, Bootstrapping on undirected binary networks via statistical mechanics, Matrices with prescribed row and column sums



Cites Work