Palindromic Vectors, Symmetropy and Symmentropy as Symmetry Descriptors of Binary Data
Open Access
Abstract
Today, the palindromic analysis of biological sequences, based exclusively on the study of “mirror” symmetry properties, is almost unavoidable. However, other types of symmetry, such as those present in friezes, could allow us to analyze binary sequences from another point of view. New tools, such as symmetropy and symmentropy, based on new types of palindromes allow us to discriminate binarized noise sequences better than Lempel–Ziv complexity. These new palindromes with new types of symmetry also allow for better discrimination of binarized DNA sequences. A relative error of of symmetropy is obtained from the HUMHBB and YEAST1 DNA sequences. A factor of 4 between the slopes obtained from the linear fits of the local symmentropies for the two DNA sequences shows the discriminative capacity of the local symmentropy. Moreover, it is highlighted that a certain number of these new palindromes of sizes greater than 30 bits are more discriminating than those of smaller sizes assimilated to those from an independent and identically distributed random variable.
Keywords
This publication has 17 references indexed in Scilit:
- Telomere Dysfunction Triggers Palindrome Formation Independently of Double-Strand Break Repair MechanismsGenetics, 2016
- Species-specific Typing of DNA Based on Palindrome Frequency PatternsDNA Research, 2011
- Complexity and palindromic defect of infinite wordsTheoretical Computer Science, 2011
- Protein assemblies with palindromic structure motifsCellular and Molecular Life Sciences, 2008
- Palindrome content of the yeast Saccharomyces cerevisiae genomeCurrent Genetics, 2005
- Palindrome complexityTheoretical Computer Science, 2003
- Palindromic Sequence Plays a Critical Role in Human Foamy Virus DimerizationJournal of Virology, 2001
- Estrogen-responsive element of the human pS2 gene is an imperfectly palindromic sequence.Proceedings of the National Academy of Sciences, 1989
- Easily calculable measure for the complexity of spatiotemporal patternsPhysical Review A, 1987
- Symmetropy, an entropy-like measure of visual symmetryPerception & Psychophysics, 1982