Factorizations of Cyclic Groups and Bayonet Codes
From MaRDI portal
Publication:6424945
arXiv2301.13566MaRDI QIDQ6424945FDOQ6424945
Authors: Christophe Cordero 
Publication date: 31 January 2023
Abstract: We study the (variable-length) codes of the form X u {a^n}, where X c a*wa* and |X| = n. We extend various notions and results from factorizations of cyclic groups theory to this type of codes. In particular, when n is the product of at most three primes or has the form pq^k (with p and q prime), we prove that they are composed of prefix and suffix codes. We provide counterexamples for other n. It implies that the long-standing triangle conjecture is true for this type of n. We also prove a conjecture about the size of a potential counterexample to the conjecture.
This page was built for publication: Factorizations of Cyclic Groups and Bayonet Codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6424945)
