Skip to main content

Fractal Patterns in Prime Numbers Distribution

  • Conference paper
Computational Science and Its Applications – ICCSA 2010 (ICCSA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6017))

Included in the following conference series:

Abstract

One of the main tasks in the analysis of prime numbers distribution is to single out hidden rules and regular features like periodicity, typical patterns, trends, etc. The existence of fractal shapes, patterns and symmetries in prime numbers distribution are discussed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Ares, S., Castro, M.: Hidden structure in the randomness of the prime number sequence? Physica A 360, 285–296 (2006)

    Article  Google Scholar 

  2. Arneado, A., Bacry, E., Graves, P.V., Muzy, J.F.: Characterizing long-range correlations in DNA sequences from wavelet analysis. Phys. Rev. Lett. 74, 3293–3296 (1995)

    Article  Google Scholar 

  3. Arneado, A., D’Aubenton-Carafa, Y., Audit, B., Bacry, E., Muzy, J.F., Thermes, C.: What can we learn with wavelets about DNA sequences? Physica A 249, 439–448 (1998)

    Google Scholar 

  4. Berger, J.A., Mitra, S.K., Carli, M., Neri, A.: Visualization and analysis of DNA sequences using DNA walks. Journal of The Franklin Institutes 341, 37–53 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bernaola-Galván, P., Román-Roldán, R., Oliver, J.L.: Compositional segmentation and long-range fractal correlations in DNA sequences. Phys. Rev. E 55(5), 5181–5189 (1996)

    Article  Google Scholar 

  6. Cattani, C.: Wavelet Algorithms for DNA Analysis. In: Elloumi, M., Zomaya, A.Y. (eds.) To appear on Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications. Wiley Series in Bioinformatics, ch. 35. Wiley-Blackwell, Chichester (2010)

    Google Scholar 

  7. Coward, E.: Equivalence of two Fourier methods for biological sequences. Journal of Mathematical Biology 36, 64–70 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dodin, G., Vandergheynst, P., Levoir, P., Cordier, C., Marcourt, L.: Fourier and Wavelet Transform Analysis, a Tool for Visualizing Regular Patterns in DNA Sequences. J. Theor. Biol. 206, 323–326 (2000)

    Article  Google Scholar 

  9. Edwards, H.M.: Riemann’s zeta-function. Academic Press, London (1974)

    MATH  Google Scholar 

  10. Herzel, H., Trifonov, E.N., Weiss, O., Grosse, I.: Interpreting correlations in biosequences. Physica A 249, 449–459 (1998)

    Google Scholar 

  11. Li, W., Kaneko, K.: Long-range correlations and partial 1/f α spectrum in a noncoding DNA sequence. Europhys. Lett. 17, 655–660 (1992)

    Article  Google Scholar 

  12. Littlewood, J.E.: Sur la distribution des nombres premieres. C. R. Acad. Sci. Paris 158, 1869–1872 (1914)

    MATH  Google Scholar 

  13. Narkiewicz, W.: The development of prime number theory. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  14. Peng, C.-K., Buldryev, S.V., Goldberg, A.L., Havlin, S., Sciortino, F., Simons, M., Stanley, H.E.: Long-range correlations in nucleotide sequences. Nature 356, 168–170 (1992)

    Article  Google Scholar 

  15. Peng, C.-K., Buldryev, S.V., Havlin, S., Simons, M., Stanley, H.E., Goldberg, A.L.: Mosaic organization of DNA nucleotides. Phys. Rev. E 49, 1685–1689 (1994)

    Article  Google Scholar 

  16. Shapiro, H.H.: Introduction to the Theory of Numbers. John Wiley & Sons, New York (1983)

    MATH  Google Scholar 

  17. Schlesinger, M.: On the Riemann hypothesis: a fractal random walk approach. Physica A 138, 310–319 (1986)

    Article  MathSciNet  Google Scholar 

  18. Voss, R.F.: Evolution of Long-Range Fractal Correlations and 1/f Noise in DNA Base Sequences. Physical Review Letters 68(25), 3805–3808 (1992)

    Article  Google Scholar 

  19. Weiss, O., Herzel, H.: Correlations in protein sequences and property codes. J. Theor. Biol. 190, 341–353 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cattani, C. (2010). Fractal Patterns in Prime Numbers Distribution. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6017. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12165-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12165-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12164-7

  • Online ISBN: 978-3-642-12165-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics