Skip to main content
1 of 6
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Dyadic distribution of $0/1$ permanents and determinants

Fix $a,b\in(0,1)$ satisfying $ab<2$ and $b<a$.

What fraction of $0/1$ matrices of dimensions $n\times n$ have

a. permanents

b. determinants

in $[b2^m,a2^m]$ at an $m\in\{0,1,2,\dots,\lfloor\log_2n!\rfloor\}$?

Is there a known distribution at a chosen dyadic interval?

My guess is it is at least $\frac1{p(n)}$ at a fixed polynomial whose degree is independent of $n$.

Turbo
  • 13.9k
  • 1
  • 27
  • 76