A classification of 20-trinucleotide circular codes

DOI10.1016/J.IC.2011.12.001MaRDI QIDQ418150zbMATH OpenOpenAlexFDO

Authors Christian J. Michel, Giuseppe Pirillo, Mario A. Pirillo

Publication date 24 May 2012

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2011.12.001

zbMATH Keywords

computational complexityhierarchycomputational biologybiological computationcircular codecomma-free codeclasses of codestrinucleotide

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Genetics and epigenetics (92D10) Analysis of algorithms and problem complexity (68Q25) Prefix, length-variable, comma-free codes (94A45) Combinatorics on words (68R15)

Recommendations

• Strong trinucleotide circular codes
• A relation between trinucleotide comma-free codes and trinucleotide circular codes
• On the hierarchy of trinucleotide \(n\)-circular codes and their corresponding amino acids
• Maximal dinucleotide and trinucleotide circular codes
• Identification of all trinucleotide circular codes

Cites work

• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• A hierarchy for circular codes
• A relation between trinucleotide comma-free codes and trinucleotide circular codes
• An error-correcting code framework for genetic sequence analysis
• Circular codes and synchronization
• Comma-Free Codes
• Generating functions of circular codes
• Mutually symmetric and complementary triplets: differences in their use distinguish systematically between coding and non-coding genomic sequences
• On the bound of the synchronization delay of a local automaton
• Varieties of comma-free codes

Cited in

(13)

• A note on self-complementary trinucleotide circular codes
• Strong comma-free codes in genetic information
• Maximal dinucleotide and trinucleotide circular codes
• Dinucleotide circular codes
• Circular codes, symmetries and transformations
• Strong trinucleotide circular codes
• A genetic scale of reading frame coding
• A relation between trinucleotide comma-free codes and trinucleotide circular codes
• A permuted set of a trinucleotide circular code coding the 20 amino acids in variant nuclear codes
• Some algebraic remarks on circular codes
• Identification of all trinucleotide circular codes
• On the hierarchy of trinucleotide \(n\)-circular codes and their corresponding amino acids
• A necklace algorithm to determine the growth function of trinucleotide circular codes

This page was built for publication: A classification of 20-trinucleotide circular codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418150)