Embedding a $ฮธ$-invariant code into a complete one

January 16, 2018 ยท The Ethereal ยท ๐Ÿ› Theoretical Computer Science

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Jean Nรฉraud, Carla Selmi arXiv ID 1801.05164 Category cs.DM: Discrete Mathematics Cross-listed cs.CL, math.CO Citations 6 Venue Theoretical Computer Science Last Checked 2 months ago
Abstract
Let A be a finite or countable alphabet and let $ฮธ$ be a literal (anti-)automorphism onto A * (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under $ฮธ$ ($ฮธ$-invariant for short) that is, languages L such that $ฮธ$ (L) is a subset of L.We establish an extension of the famous defect theorem. With regards to the so-called notion of completeness, we provide a series of examples of finite complete $ฮธ$-invariant codes. Moreover, we establish a formula which allows to embed any non-complete $ฮธ$-invariant code into a complete one. As a consequence, in the family of the so-called thin $ฮธ$--invariant codes, maximality and completeness are two equivalent notions.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Discrete Mathematics