{"id":"arxiv/2601.12818","url":"https://arxiv.org/abs/2601.12818","tags":["math.CO","cs.IT"],"score":0,"title":"Perfect codes in weakly metric association schemes","domain":"math.CO","source":"arxiv","authors":["Minjia Shi","Jing Wang","Patrick Solé"],"reviews":0,"subject":"math.CO","summary":"The Lloyd Theorem of (Solé, 1989) is combined with the Schwartz-Zippel Lemma of theoretical computer science to derive non-existence results for perfect codes in the Lee metric, NRT metric, mixed Hamming metric, and for the sum-rank distance. The proofs are based on asymptotic enumeration of integer partitions. The framework is the new concept of {\\em polynomial} weakly metric association schemes. A connection between this notion and the recent theory of multivariate P-polynomial schemes of ( Bannai et al. 2025) and of $m$-distance regular graphs ( Bernard et al 2025) is pointed out.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}