We discuss the problem of counting incidence matrices, i.e. zero-one matrices with no zero rows or columns. Using different approaches we give three different proofs for the leading asymptotics for the number of matrices with n ones as n → ∞. We also give refined results for the asymptotic number of i × j incidence matrices with n ones.</p
AbstractLet s=(s1,s2,…,sm) and t=(t1,t2,…,tn) be vectors of non-negative integers with ∑i=1msi=∑j=1n...
Let s = (s1, s2, ..., sm) and t = (t1, t2, ..., tn) be vectors of non-negative integers with ∑i = 1m...
Let s = (s1, ..., sm) and t = (t1, ..., tn) be vectors of nonnegative integer-valued functions of m,...
Abstract. We discuss the problem of counting incidence matrices, i.e. zero-one matrices with no zero...
We define incidence matrices to be zero-one matrices with no zero rows or columns. We are interested...
AbstractAsymptotics are obtained for the number of m×n non-negative integer matrices subject to the ...
We identify a relationship between a random walk on a certain Eu-clidean lattice and incidence matri...
AbstractIt is shown that Zn/n·2n2 - n + 1→1, where Zn is the number of n × n (0,1)-matrices with zer...
AbstractAsymptotics are obtained for the number of n × n symmetric non-negative integer matrices sub...
Let s = (s1, s2,..., sm) and t = (t1, t2,..., tn) be vectors of non-negative integers with ∑m i=1 si...
AbstractLet Hnr be the number of n × n matrices, with nonnegative integer elements, all of whose row...
AbstractLet s, t, m, n be positive integers such that sm=tn. Define N(s,t;m,n) to be the number of m...
Let s, t, m, n be positive integers such that sm=tn. Define N(s,t;m,n) to be the number of m×n matri...
Abstract. We solve an asymptotic problem in the geometry of numbers, where we count the number of si...
AbstractWe enumerate the number of (0,1)-matrices avoiding 2×2 submatrices satisfying certain condit...
AbstractLet s=(s1,s2,…,sm) and t=(t1,t2,…,tn) be vectors of non-negative integers with ∑i=1msi=∑j=1n...
Let s = (s1, s2, ..., sm) and t = (t1, t2, ..., tn) be vectors of non-negative integers with ∑i = 1m...
Let s = (s1, ..., sm) and t = (t1, ..., tn) be vectors of nonnegative integer-valued functions of m,...
Abstract. We discuss the problem of counting incidence matrices, i.e. zero-one matrices with no zero...
We define incidence matrices to be zero-one matrices with no zero rows or columns. We are interested...
AbstractAsymptotics are obtained for the number of m×n non-negative integer matrices subject to the ...
We identify a relationship between a random walk on a certain Eu-clidean lattice and incidence matri...
AbstractIt is shown that Zn/n·2n2 - n + 1→1, where Zn is the number of n × n (0,1)-matrices with zer...
AbstractAsymptotics are obtained for the number of n × n symmetric non-negative integer matrices sub...
Let s = (s1, s2,..., sm) and t = (t1, t2,..., tn) be vectors of non-negative integers with ∑m i=1 si...
AbstractLet Hnr be the number of n × n matrices, with nonnegative integer elements, all of whose row...
AbstractLet s, t, m, n be positive integers such that sm=tn. Define N(s,t;m,n) to be the number of m...
Let s, t, m, n be positive integers such that sm=tn. Define N(s,t;m,n) to be the number of m×n matri...
Abstract. We solve an asymptotic problem in the geometry of numbers, where we count the number of si...
AbstractWe enumerate the number of (0,1)-matrices avoiding 2×2 submatrices satisfying certain condit...
AbstractLet s=(s1,s2,…,sm) and t=(t1,t2,…,tn) be vectors of non-negative integers with ∑i=1msi=∑j=1n...
Let s = (s1, s2, ..., sm) and t = (t1, t2, ..., tn) be vectors of non-negative integers with ∑i = 1m...
Let s = (s1, ..., sm) and t = (t1, ..., tn) be vectors of nonnegative integer-valued functions of m,...
DOI
Add to ORKG