{"id":"arxiv/2609.16044","url":"https://arxiv.org/abs/2609.16044","tags":["cs.IT","cs.DM","math.CO"],"score":0,"title":"Linear Programming Bounds for Locally Recovery Codes II","domain":"cs.IT","source":"arxiv","authors":["Ming-Hsuan Kang","Maosheng Xiong"],"reviews":0,"subject":"cs.IT","summary":"We give a polynomial-size linear programming bound for $q$-ary all-symbol locally recoverable codes with locality parameters $(r,δ)$, without assuming linearity. The key idea is to keep, for every ordered pair of codewords and every selected recovery view, the joint Hamming weight on the helper set, the recovered coordinate, and the rest of the code -- rather than collapsing this triple into a single distance, as earlier formulations do. Averaging this three-block distribution over recovery views of the same length yields exact identities linking it to the global distance distribution,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}