English

A lower bound on permutation codes of distance $n-1$

Combinatorics 2019-08-02 v2

Abstract

A classical recursive construction for mutually orthogonal latin squares (MOLS) is shown to hold more generally for a class of permutation codes of length nn and minimum distance n1n-1. When such codes of length p+1p+1 are included as ingredients, we obtain a general lower bound M(n,n1)n1.079M(n,n-1) \ge n^{1.079} for large nn, gaining a small improvement on the guarantee given from MOLS.

Keywords

Cite

@article{arxiv.1902.04153,
  title  = {A lower bound on permutation codes of distance $n-1$},
  author = {Sergey Bereg and Peter Dukes},
  journal= {arXiv preprint arXiv:1902.04153},
  year   = {2019}
}
R2 v1 2026-06-23T07:38:11.449Z