pith. sign in

arxiv: 2601.12818 · v2 · pith:VHR6C7VWnew · submitted 2026-01-19 · 🧮 math.CO · cs.IT· math.IT

Perfect codes in weakly metric association schemes

classification 🧮 math.CO cs.ITmath.IT
keywords metricschemesassociationcodesdistanceperfectweaklyasymptotic
0
0 comments X
read the original abstract

The Lloyd Theorem of (Sol\'e, 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Codes and designs in multivariate $Q$-polynomial association schemes

    math.CO 2026-05 unverdicted novelty 7.0

    Generalizes Delsarte bounds and Rao bounds to multivariate Q-polynomial association schemes, deriving upper bounds on code sizes and characterizing tight designs via Wilson polynomial analogues.