{"id":"arxiv/2605.23120","url":"https://arxiv.org/abs/2605.23120","tags":["cs.IT","math.CO"],"score":0,"title":"The Closure of LCD-to-GI Reductions via Generalized Inner Products","domain":"cs.IT","source":"arxiv","authors":["Keita Ishizuka"],"reviews":0,"subject":"cs.IT","summary":"The Permutation Equivalence Problem (PEP) for linear complementary dual (LCD) codes reduces to Graph Isomorphism (GI) through the orthogonal projector onto the code, but this requires a trivial hull. We ask whether the reduction extends when the standard inner product is replaced by a nondegenerate symmetric bilinear form \\(M\\). We make precise what it means for \\(M\\) to yield a valid reduction to GI and prove that, for length \\(n \\geq 3\\) and every field size, this holds if and only if \\(M\\) is permutation-invariant. The reduction then reaches, beyond LCD codes, a class of codes with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}