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

On a random matrix construction

Given a symmetric matrix $M\in\Bbb Z^{n\times n}$ or rank $r$ with absolute value of any entry bound by $2^{b^2-1}-1$ and maximum eigenvalue at most $\lambda$.

We consider the following operation. We consider the set $\mathcal T_b$ of $\pm1$ matrices of size $b\times b$.

We consider an injection $$\sigma:\{-2^{b^2-1}+1,-2^{b^2-1}+2,\dots,-1,0,1,\dots,2^{b^2-1}-2,2^{b^2-1}-1\}\rightarrow\mathcal T_b$$ and with abuse of notation denote $\sigma(M)$ to be $\pm1$ matrix of size $bn\times bn$ such that every $M_{ij}$ is replaced by corresponding $b\times b$ matrix $\sigma(M_{ij})$.

  1. How much could the rank $r$ and the maximum eigenvalue $\lambda$ change?

  2. Could we find the distribution of ranks and of maximum eigenvalue over all possible injections?

Turbo
  • 13.9k
  • 1
  • 27
  • 76