Intereting Posts

Help needed to define a constraint in an optimization problem?
A condition for an odd prime to be represented by a binary quadratic form of a given discriminant
Solve for $x$ in the $80^\circ$-$80^\circ$-$20^\circ$ triangle
Does the everywhere differentiability of $f$ imply it is absolutely continuous on a compact interval?
Set of Finite Measure: Uncountable disjoint subsets of non-zero measure
perfect square of the form $n^2+an+b$
Do trivial homology groups imply contractibility of a compact polyhedron?
Real roots plot of the modified bessel function
chameleon puzzle- modified one
Series as an integral (sophomore's dream)
What book are good to learn about limits and continuity for the first time?
How do I calculate the intersection(s) of a straight line and a circle?
Extending open maps to Stone-Čech compactifications
Sequence of measurable functions converging a.e. to a measurable function?
How many subsets of size $n+1$ can we have so no two of them have intersection of size $n$

I am looking to calculate the number of $m\times n$ matrices which have no empty rows or columns (at least one $1$ in each row and column).

I have looked at the answers to a few similar questions such as 35019 and 329932 but I am struggling to make these approaches work in this case.

- Problem of Graph connectivity with degree sequences
- Maximum area of triangle inside a convex polygon
- Given K balls and N buckets what is the expected number of occupied buckets
- Integral Representation of Infinite series
- Number of non-decreasing functions between two finite sets
- $K_{1,3}$ packing in a triangulated planar graph

- Counting non-negative integral solutions
- Eigenvalues of $A$ and $A + A^T$
- Why is an orthogonal matrix called orthogonal?
- Divisibility and Pigeonhole principle
- to prove $f(P^{-1}AP)=P^{-1}f(A)P$ for an $n\times{n}$ square matrix?
- Deducing correct answers from multiple choice exams
- What are the analogues of Littlewood-Richardson coefficients for monomial symmetric polynomials?
- How many ways can we place these ships on this board?
- To be a scalar matrix or not to be?
- Algebraic Proof that $\sum\limits_{i=0}^n \binom{n}{i}=2^n$

Let $C$ be a fixed set of $k$ columns; we’ll count the binary matrices that have a $1$ in every row but have no $1$ in any of the columns in $C$. In each row there are $2^{n-k}-1$ ways to choose a non-empty subset of the remaining $n-k$ columns in which to place ones, and there are $m$ rows, so there are $\left(2^{n-k}-1\right)^m$ such matrices. There are $\binom{n}k$ ways to choose $C$, so a standard inclusion-exclusion calculation then shows that there are

$$\sum_{k=0}^n\binom{n}k(-1)^k\left(2^{n-k}-1\right)^m\tag{1}$$

$m\times n$ binary matrices with no zero rows or columns.

As noted in the comments, the case $m=n$ of $(1)$ is OEIS A048291; the fact that no closed form is given even for the square case suggests that no closed form is known, or at least that no nice closed form is known.

- count the number of words with length $n$ using $a,b,c$ that contain odd number of $a$'s.
- Second Price Auction with Reserve Prices – Expected Payment of Winner
- Prove $\int_0^{\pi/2}{\frac{1+2\cos 2x\cdot\ln\tan x}{1+\tan^{2\sqrt{2}} x}}\tan^{1/\sqrt{2}} x~dx=0$
- Infinite sum of reciprocals of pentagonal numbers
- for infinite compact set $X$ the closed unit ball of $C(X)$ will not be compact
- Proving the inequality $|a-b| \leq |a-c| + |c-b|$ for real $a,b,c$
- Is there a converse for the following Theorem? Equivalent systems of linear equations have exactly the same solutions
- Subgroups of the Symmetric Group
- What is $\sum_{n=1}^{\infty} \frac{n}{2^{\sqrt{n}}}$?
- derivative of x^x^x… to infinity?
- Is there a homology theory that counts connected components of a space?
- Cyclic modules over a polynomial ring
- Intuitive reasoning behind $\pi$'s appearance in bouncing balls.
- Find an expression for the $n$-th derivative of $f(x)=e^{x^2}$
- Modules with projective dimension $n$ have not vanishing $\mathrm{Ext}^n$