<p>In this work, we investigate isomorphisms of graphs associated with the 216 maximal self-complementary <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(C^3\)</EquationSource> </InlineEquation>-codes over the genetic alphabet <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\{A,C,G,T\}\)</EquationSource> </InlineEquation>. Such codes play an important role in maintaining the correct reading frame during the translational process in the ribosome and have been classified into 27 equivalence classes under the action of the dihedral group <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(D_4\)</EquationSource> </InlineEquation>. Naturally, this group action induces graph isomorphisms between the graphs associated with maximal self-complementary <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(C^3\)</EquationSource> </InlineEquation>-codes, as shown in Fimmel et&#xa0;al. (<CitationRef CitationID="CR8">2016</CitationRef>). However, we demonstrate here that these induced isomorphisms of the associated graphs are not the only graph isomorphisms between such codes. Specifically, we calculate the largely non-trivial automorphism groups of all the 216 graphs associated to maximal self-complementary <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(C^3\)</EquationSource> </InlineEquation>-codes and we show that no isomorphism exists between maximal self-complementary <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(C^3\)</EquationSource> </InlineEquation>-codes belonging to different equivalence classes. Finally, we provide examples illustrating that the assumptions of maximality, self-complementarity, or the <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(C^3\)</EquationSource> </InlineEquation>-property can not be omitted.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Isomorphisms of Maximal Self-complementary \(C^3\)-codes

  • Christoph Begall,
  • Lutz Strüngmann,
  • Martin Starman,
  • Ariane G. Tallee K.

摘要

In this work, we investigate isomorphisms of graphs associated with the 216 maximal self-complementary \(C^3\) -codes over the genetic alphabet \(\{A,C,G,T\}\) . Such codes play an important role in maintaining the correct reading frame during the translational process in the ribosome and have been classified into 27 equivalence classes under the action of the dihedral group \(D_4\) . Naturally, this group action induces graph isomorphisms between the graphs associated with maximal self-complementary \(C^3\) -codes, as shown in Fimmel et al. (2016). However, we demonstrate here that these induced isomorphisms of the associated graphs are not the only graph isomorphisms between such codes. Specifically, we calculate the largely non-trivial automorphism groups of all the 216 graphs associated to maximal self-complementary \(C^3\) -codes and we show that no isomorphism exists between maximal self-complementary \(C^3\) -codes belonging to different equivalence classes. Finally, we provide examples illustrating that the assumptions of maximality, self-complementarity, or the \(C^3\) -property can not be omitted.