{"id":"arxiv/2609.23869","url":"https://arxiv.org/abs/2609.23869","tags":["cs.IT","math.CO"],"score":0,"title":"Envelopes of upper bounds for nonbinary constant-weight and constant-composition codes","domain":"cs.IT","source":"arxiv","authors":["Artur Akhiiarov","Peter Boyvalenkov","Danila Cherkashin","Andrei Raigorodskii"],"reviews":0,"subject":"cs.IT","summary":"Deriving upper bounds on code size from existing bounds is a classical approach in coding theory, dating back to the seminal results of Elias, Bassalygo, and Levenshtein. We study a framework encompassing the Bassalygo--Elias and Levenshtein inequalities for binary and nonbinary (constant-weight) codes and provides certain generalizations. The asymptotic cost of transferring a bound between different symbol compositions is expressed in terms of mutual information, yielding an information-theoretic optimal transport formulation. We determine the optimal permutation-transport cost between…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}