Consider such special band matrix of dimension $n$. It is a $0-1$ matrix, and only the first few diagonals are nonzero. Specifically,
$$ H_{ij} = 1 $$
if and only if $|i-j| \leq 2$.
How does the permanent grow with $n$?
growth of the permanent of some band matrix
S. Kohn
- 265
- 1
- 5