๐ฎ
๐ฎ
The Ethereal
Embedding a $ฮธ$-invariant code into a complete one
January 16, 2018 ยท The Ethereal ยท ๐ Theoretical Computer Science
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Discrete Mathematics
๐ฎ
๐ฎ
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
๐ฎ
๐ฎ
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
๐ฎ
๐ฎ
The Ethereal
A note on the triangle inequality for the Jaccard distance
๐ฎ
๐ฎ
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
๐ฎ
๐ฎ
The Ethereal