Skip to Main content Skip to Navigation
Journal articles

A Note with Computer Exploration on the Triangle Conjecture

Abstract : The triangle conjecture states that codes formed by words of the form a i ba j are either commutatively equivalent to a prefix code or not included in a finite maximal code. Thanks to computer exploration, we exhibit new examples of such non-commutatively prefix codes. In particular, we improve a lower bound in a bounding due to Shor and Hansel. We discuss in the rest of the article the possibility of those codes to be included in a finite maximal code.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03682699
Contributor : Christophe Cordero Connect in order to contact the contributor
Submitted on : Tuesday, May 31, 2022 - 11:37:34 AM
Last modification on : Thursday, June 23, 2022 - 6:29:33 AM

File

A_Note_with_Computer_Explorati...
Files produced by the author(s)

Identifiers

Collections

Citation

Christophe Cordero. A Note with Computer Exploration on the Triangle Conjecture. Lecture Notes in Computer Science, Springer, 2019, ⟨10.1007/978-3-030-13435-8_30⟩. ⟨hal-03682699⟩

Share

Metrics

Record views

0

Files downloads

0