Abstract:Understanding the maximum size of a code with a given minimum distance is a major question in computer science and discrete mathematics. The most fruitful approach for finding asymptotic bounds on such codes is by using Delsarte's theory of association schemes. With this approach, Delsarte constructs a linear program such that its maximum value is an upper bound on the maximum size of a code with a given minimum distance. Bounding this value can be done by finding solutions to the corresponding dual linear program. Delsarte's theory is very general and goes way beyond binary codes. In this work, we provide universal bounds in the framework of association schemes that generalize the Elias-Bassalygo bound, which can be applied to any association scheme constructed from a distance function. These bounds are obtained by constructing new solutions to Delsarte's dual linear program. We instantiate these results and we recover known bounds for $q$-ary codes and for constant-weight binary codes. Our other contribution is to recover, for essentially any $Q$-polynomial scheme, MRRW-type solutions to Delsarte's dual linear program which are inspired by the Laplacian approach of Friedman and Tillich instead of using the Christoffel-Darboux formulas. We show in particular how the second linear programming bound can be interpreted in this framework.

A functional view of upper bounds on codes

New Solutions to Delsarte's Dual Linear Programs

Functional Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein-Pfender Bound

On Covering Codes and Upper Bounds for the Dimension of Simple Games

Linear codes associated to symmetric determinantal varieties; General case

Higher-degree symmetric rank-metric codes

Constructions and bounds for subspace codes

Dual and Hull code in the first two generic constructions and relationship with the Walsh transform of cryptographic functions

On combinatorial structures in linear codes

Linear Codes Associated to Symmetric Determinantal Varieties: Even Rank Case

Eigenvalue bounds and alternating rank-metric codes

Upper Bounds for Linear Graph Codes

A generalization of bounds for cyclic codes, including the HT and BS bounds

Functional inequalities in the framework of Banach spaces

Bounds on Hilbert functions with application to convexity

Computer classification of linear codes based on lattice point enumeration and integer linear programming

Linear codes invariant under a linear endomorphism

Algebraic Geometry codes in the sum–rank metric

p-adic integrals and linearly dependent points on families of curves I

Upper Bounds on the Number of Codewords of Some Separating Codes