Skip to main content
Log in

Equivalent genomic (proteomic) sequences and semigroups

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  CAS  Google Scholar 

  3. Y. Lindqvist, G. Schneider, Circular permutation of natural protein sequences: structural evidence. Curr. Opin. Struct. Biol. 7(3), 422–427 (1997)

    Article  CAS  Google Scholar 

  4. 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)

    Article  CAS  Google Scholar 

  5. S. Uliel, A. Fliess, A. Amir, R. Unger, A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15(11), 930–936 (1999)

    Article  CAS  Google Scholar 

  6. S. Uliel, A. Fliess, R. Unger, Naturally occurring circular permutations in proteins. Protein Eng. 14(8), 533–544 (2001)

    Article  CAS  Google Scholar 

  7. 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!)

    CAS  Google Scholar 

  8. E.A. Nalefski, J.J. Falke, The C2 domain calcium-binding motif: structural and functional diversity. Protein Sci. 5, 2375–2390 (1996)

    Article  CAS  Google Scholar 

  9. V.R. Rosenfeld, Using semigroups in modeling of genomic sequences. MATCH Commun. Math. Comput. Chem. 56(2), 281–290 (2006)

    CAS  Google Scholar 

  10. Z.M. Frenkel, E.N. Trifonov, Evolutionary networks in the formatted protein sequence space. J. Comput. Biol. 14(8), 1044–1057 (2007)

    Article  CAS  Google Scholar 

  11. 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)

    Article  CAS  Google Scholar 

  12. Y. Sobolevsky, Z.M. Frenkel, E.N. Trifonov, Combinations of ancestral modules in proteins. J. Mol. Evol. 65, 640–650 (2007)

    Article  CAS  Google Scholar 

  13. Z.M. Frenkel, E.N. Trifonov, Walking through protein sequence space. J. Theor. Biol. 244, 77–80 (2007)

    Article  CAS  Google Scholar 

  14. J. Karhumäki, Ramsey theory and related topics, www.math.utu.fi/en/home/karhumak/Ramsey ( Lecture Notes), University of Turku, (2004), 65 pp

  15. C. Bissel, “The sampling theorem”, Communications Engineer, July/July 2007, IET, UK, ISSN 1479–8352

  16. V.R. Rosenfeld, Studying the polypeptide sequence (\(\alpha \)-code) of Escherichia coli. J. Theor. Chem. (Hindawi), vol. 2013, Article ID 961378, 5 pp

  17. V.R. Rosenfeld, Selfcomplementary, selfreverse cyclic nucleotide sequences codonically invariant under frame shifting. J. Math. Chem. 51(10), 2644–2653 (2013)

    Article  CAS  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Vladimir R. Rosenfeld.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-015-0501-y

Keywords

Navigation