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
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 |