English

Trifferent codes with small lengths

Combinatorics 2025-02-19 v1 Discrete Mathematics

Abstract

A code C{0,1,2}nC \subseteq \{0, 1, 2\}^n of length nn is called trifferent if for any three distinct elements of CC there exists a coordinate in which they all differ. By T(n)T(n) we denote the maximum cardinality of trifferent codes with length. T(5)=10T(5)=10 and T(6)=13T(6)=13 were recently determined. Here we determine T(7)=16T(7)=16, T(8)=20T(8)=20, and T(9)=27T(9)=27. For the latter case n=9n=9 there also exist linear codes attaining the maximum possible cardinality 2727.

Keywords

Cite

@article{arxiv.2310.13563,
  title  = {Trifferent codes with small lengths},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2310.13563},
  year   = {2025}
}

Comments

11 pages, 3 tables

R2 v1 2026-06-28T12:56:56.945Z