{"id":"arxiv/2608.05758","url":"https://arxiv.org/abs/2608.05758","tags":["cs.IT","math.CO"],"score":0,"title":"Moment-based linear programming bounds for locally recoverable codes","domain":"cs.IT","source":"arxiv","authors":["Shujian Li","Hengjia Wei","Maosheng Xiong"],"reviews":0,"subject":"cs.IT","summary":"In this paper we derive new Delsarte-type linear programming bounds for $q$-ary $(r,δ)$-locally recoverable codes (LRCs) with three attributes: first, the variable set is comparable in size to that of the classical Delsarte LP; second, our LP exploits the higher-order information forced by the local-distance condition through order \\(δ-2\\), in the sense that for nondegenerate linear codes, its balanced base part gives exactly the same dimension bound as the symmetrized refined-weight LP of Gruica, Jany, and Ravagnani, while the additional constraints, nonvacuous whenever $δ\\ge 3$, give a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}