{"id":"arxiv/2610.39908","url":"https://arxiv.org/abs/2610.39908","tags":["math.NT","math.CO"],"score":0,"title":"Low-rank matrices with three prescribed off-diagonal values over $\\mathbb{F}_p$","domain":"math.NT","source":"arxiv","authors":["Firdavs Rakhmonov"],"reviews":0,"subject":"math.NT","summary":"Let $p$ be a prime such that $2$ is a primitive root modulo $p$. We prove that, for every three-element set $L\\subseteq\\mathbb{F}_p$ and every integer $n\\geq1$, there exists a symmetric $n\\times n$ matrix over $\\mathbb{F}_p$ with zero diagonal, off-diagonal entries in $L$, and rank $O_{p,L}(n^{1/3})$. This answers a question of Bukh for all such primes and, in particular, settles the case $L=\\{1,4,6\\}\\subseteq\\mathbb{F}_{19}$ singled out on his problem list. When $0\\notin L$, a standard polynomial argument shows that the exponent $1/3$ is optimal. The proof combines a geometric construction…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}