Let $A\in\{0,1\}^{n\times n}$ be a $n\times n $ matrix with entries in the discrete set $\{0,1\}$.
My question: What is the number of matrices in $\{0,1\}^{n\times n}$ that are normal, that is, that satisfy $AA^\top-A^\top A=0$?
If we restrict the attention to the subclass of symmetric matrices, my question becomes quite trivial. However, t...