Abstract
We discuss some combinatorial properties of genomic and proteomic sequences and propose semigroup theory as a versatile algebraic method for their study. In particular, we consider biologically equivalent but not identical sequences and finding hidden regularities therein.
Similar content being viewed by others
References
B.A. Cunningham, J.J. Hemperley, T.P. Hopp, G.M. Edelman, Favin versus concanavalin A: circularly permuted forms of amino acid sequences. Proc. Natl. Acad. Sci. USA 76, 3215–3222 (1976)
M. Hahn, K. Piotukh, R. Borriss, U. Heinemann, Native-like in vivo folding of a circularly permuted jellyroll protein shown by crystal structure analysis. Proc. Natl. Acad. Sci. USA 91(22), 10417–10421 (1994)
Y. Lindqvist, G. Schneider, Circular permutation of natural protein sequences: structural evidence. Curr. Opin. Struct. Biol. 7(3), 422–427 (1997)
J. Ay, M. Hahn, K. Decanniere, K. Piotukh, R. Borriss, U. Heinemann, Crystal structures and properties of de novo circularly permuted 1; 3–1; 4-beta-glucanases. Proteins 30(2), 155–167 (1998)
S. Uliel, A. Fliess, A. Amir, R. Unger, A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15(11), 930–936 (1999)
S. Uliel, A. Fliess, R. Unger, Naturally occurring circular permutations in proteins. Protein Eng. 14(8), 533–544 (2001)
V.R. Rosenfeld, D.J. Klein, Cyclic nucleotide sequences codonically invariant under frame shifting. Studia Univ. Babes-Bolyai Chemia 55(4), 177–182 (2010). (Available from the authors!)
E.A. Nalefski, J.J. Falke, The C2 domain calcium-binding motif: structural and functional diversity. Protein Sci. 5, 2375–2390 (1996)
V.R. Rosenfeld, Using semigroups in modeling of genomic sequences. MATCH Commun. Math. Comput. Chem. 56(2), 281–290 (2006)
Z.M. Frenkel, E.N. Trifonov, Evolutionary networks in the formatted protein sequence space. J. Comput. Biol. 14(8), 1044–1057 (2007)
Z.M. Frenkel, E.N. Trifonov, Walking through the protein sequence space: towards new generation of the homology modeling. PROTEINS: Struct. Funct. Bioinform. 67, 271–284 (2007)
Y. Sobolevsky, Z.M. Frenkel, E.N. Trifonov, Combinations of ancestral modules in proteins. J. Mol. Evol. 65, 640–650 (2007)
Z.M. Frenkel, E.N. Trifonov, Walking through protein sequence space. J. Theor. Biol. 244, 77–80 (2007)
J. Karhumäki, Ramsey theory and related topics, www.math.utu.fi/en/home/karhumak/Ramsey ( Lecture Notes), University of Turku, (2004), 65 pp
C. Bissel, “The sampling theorem”, Communications Engineer, July/July 2007, IET, UK, ISSN 1479–8352
V.R. Rosenfeld, Studying the polypeptide sequence (\(\alpha \)-code) of Escherichia coli. J. Theor. Chem. (Hindawi), vol. 2013, Article ID 961378, 5 pp
V.R. Rosenfeld, Selfcomplementary, selfreverse cyclic nucleotide sequences codonically invariant under frame shifting. J. Math. Chem. 51(10), 2644–2653 (2013)
Acknowledgments
We acknowledge the support of the Welch Foundation of Houston, Texas (through grant BD–0894) and the Ministry of Absorption of the State Israel (through fellowship “Shapiro”).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rosenfeld, V.R. Equivalent genomic (proteomic) sequences and semigroups. J Math Chem 53, 1488–1494 (2015). https://doi.org/10.1007/s10910-015-0501-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-015-0501-y