{"id":"arxiv/2610.30830","url":"https://arxiv.org/abs/2610.30830","tags":["math.CO"],"score":0,"title":"Arithmetic Conditions for the Invertibility of Circulant Matrices over Finite Fields","domain":"math.CO","source":"arxiv","authors":["Jeong-Ok Choi","Youngmi Hur"],"reviews":0,"subject":"math.CO","summary":"This paper investigates arithmetic conditions, over finite fields, for the invertibility of circulant matrices whose first row is $(a_0,\\ldots,a_{n-1})$, in terms of linear constraints on the entries $a_0,\\ldots,a_{n-1}$. The coefficients of such linear constraints are determined by field traces arising from Frobenius orbits of roots of unity, and under additional assumptions they are given by Ramanujan sums reduced modulo the characteristic of the given field. These results provide finite-field analogues of the corresponding criteria over $\\mathbb{Q}$, where the relevant Ramanujan-sum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}