Skip to main content
SpringerLink
Log in

An Approach to Genome Statistics Inspired by Stochastic or Quantum Models of Computing: A Survey

  • Chapter
Book cover Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 129))

  • 846 Accesses

Abstract

We present a formalism of sequential and asynchronous processes defined in terms of random or quantum grammars and argue that these processes have relevance in genome statistics. To make the article accessible to the nonmathematicians, we keep the mathematical exposition as elementary as possible, focusing on some general ideas behind the formalism and stating the implications of the known mathematical results. We close with a set of open challenging problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Arndt and et al. Wave-particle duality of C 60 molecules. Nature, 401:680–682, 1999.

    Article  Google Scholar 

  2. K. B. Athreya and P. Jagers, editors. Classical and modern branching processes, volume 84 of The IMA Volumes in Mathematics and its Applications. Springer-Verlag, New York, 1997.

    MATH  Google Scholar 

  3. J. G. Bednorz and K. A. Müller. Perovskite-type oxides. the new approach to high-Tc superconductivity. Reviews of Modern Physics, 60(3):585–600, 1988.

    Article  Google Scholar 

  4. O. Bratteli and D. W. Robinson. Operator algebras and quantum statistical mechanics. 2. Springer-Verlag, Berlin, 1997.

    MATH  Google Scholar 

  5. N. Chomsky. Aspects of the theory of syntax. The MIT press, 1965.

    Google Scholar 

  6. F. Comets, M. Menshikov, and S. Popov. Lyapunov functions for random walks and strings in random environment. Ann. Probab., 26:1433–1445, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  7. Matthew J. Donald. A review of Johnjoe McFadden’s book “Quantum evolution”, (2001). http://www.citebase.org/abstract?id=oai:arXiv.org:quant-ph/0101019.

  8. Julia Kempe. Discrete quantum walks hit exponentially faster. Probab. Theory Related Fields, 133(2):215–235, 2005.

    Article  MATH  MathSciNet  Google Scholar 

  9. Philippe Leroux. Coassociative grammar, periodic orbits, and quantum random walk over Z. Int. J. Math. Math. Sci., 24:3979–3996, 2005.

    Article  MathSciNet  Google Scholar 

  10. R. Lyons and R. Pemantle. Random walk in a random environment and first passage percolation on trees. Ann. Probab., 20:125–136, 1991.

    Article  MathSciNet  Google Scholar 

  11. V. A. Malyshev. Random grammars. Uspekhi Mat. Nauk, 53(2):107–134, 1998.

    MathSciNet  Google Scholar 

  12. V. A. Malyshev. Quantum grammars. J. Math. Phys., 41(7):4508–4520, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  13. J. McFadden and J. Al-Khalili. A quantum mechanical model of adaptive mutation. Biosystems, 50(3):203–211, 1999.

    Article  Google Scholar 

  14. M. Menshikov and D. Petritis. On random walks in random environment on trees and their relationship with multiplicative chaos. In Mathematics and computer science, II (Versailles, 2002), pages 415–422. Birkhäuser, Basel, 2002.

    Google Scholar 

  15. M. Menshikov, D. Petritis, and S. Popov. A note on matrix multiplicative cascades and bindweeds. Markov Process. Related Fields, 11(1):37–54, 2005.

    MATH  MathSciNet  Google Scholar 

  16. A. Patel. Mathematical physics and life. In Computing and Information Sciences: Recent Trends, pages 271–294. J.C. Misra, Narosa Publishing House, 2003.

    Google Scholar 

  17. Roger Penrose. Shadows of the mind. Oxford University Press, Oxford, 1994. A search for the missing science of consciousness.

    Google Scholar 

  18. D. Petritis. Mathematical foundations of quantum mechanics and applications to quantum computing, communication, and cryptography. (2004). http://perso.univ-rennes1.fr/dimitri.petritis/ps/qiccc.pdf.

  19. Y. Sakakibara, M. Brown, R. Hughey, I. Saira Mian, K. Sjölander, R. C. Underwood, and D. Haussler. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Research, 22(23):5112–5120, 1994.

    Article  Google Scholar 

  20. Erwin Schrödinger. What is life? Cambridge University Press, Cambridge, 1944.

    Google Scholar 

  21. V. S. Varadarajan. Geometry of quantum theory. Springer-Verlag, New York, second edition, 1985.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de recherche mathématique de Rennes, Université de Rennes 1 and CNRS, France

    Dimitri Petritis

Authors
  1. Dimitri Petritis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Sciences and Information Technology, University of Nottingham, Jubilee Campus, Nottingham, NG81BB, UK

    Natalio Krasnogor

  2. Department of Mathematics and Computer Science, University of Catania, v.le A. Doria, 6, 95125, Catania, Italy

    Giuseppe Nicosia  & Mario Pavone  & 

  3. Department of Computer Science and Artificial Intelligence E.T.S. Ingenieria Informatica C/ Periodista Daniel Saucedo Aranda s/n, University of Granada, 18071, Granada, Spain

    David Pelta

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Petritis, D. (2008). An Approach to Genome Statistics Inspired by Stochastic or Quantum Models of Computing: A Survey. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78987-1_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78986-4

  • Online ISBN: 978-3-540-78987-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation