$t$-Balanced Codes with the Kendall-$\tau$ Metric

Benjamin Jany, Alberto Ravagnani

We investigate the maximum cardinality and the mathematical structure of error-correcting codes endowed with the Kendall-$\tau$ metric. We establish an averaging bound for the cardina…