Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Trifferent codes with small lengths

Title data

Kurz, Sascha:
Trifferent codes with small lengths.
In: Examples and Counterexamples. Vol. 5 (2024) . - 100139.
ISSN 2666-657X
DOI: https://doi.org/10.1016/j.exco.2024.100139

Official URL: Volltext

Abstract in another language

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

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: trifferent codes; minimal ternary codes; perfect k-hashing
Subject classification: Mathematics Subject Classification Code: 68R05 (68Q17)
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Date Deposited: 19 Feb 2025 09:11
Last Modified: 19 Feb 2025 09:11
URI: https://eref.uni-bayreuth.de/id/eprint/92428