加载中…
We give a general lower bound on the rank of matrices of the form with an irreducible representation of a finite group . The main tool in the proof is a (strengthening) of a reduction due to Efremenko from low rank matrices spanned by a few images of to Locally Decodable Codes (LDCs), which are a special kind of error correcting codes. We then apply the known results on 2-query LDCs to derive our rank bound.

生成讲解博客的中文版本

生成AI智能校验的中文版本