Skip to main content

The Rudin-Shapiro Sequence, Ising Chain, and Paperfolding

  • Chapter
Analytic Number Theory

Part of the book series: Progress in Mathematics ((PM,volume 85))

Abstract

The Rudin-Shapiro sequence appears both in Fourier Analysis and Number Theory. The Ising chain is a crude model for magnetic substance and plays a fundamental rôle in Statistical Mechanics. The study of patterns of folds on a sheet of paper is linked to many domains including Number Theory and Dynamical Systems. These three concepts are different facets of one and the same object.

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. J.P. Allouche, M. Mendès France, Suite de Rudin-Shapiro et modèle d’Ising, Bull. Soc. Math. France 113 (1985), 273–283.

    MathSciNet  MATH  Google Scholar 

  2. J.P. Allouche, M. Mendès France, On an extremal property of the Rudin-Shapiro sequence, Mathematika 32 (1985), 33–38.

    Article  MathSciNet  MATH  Google Scholar 

  3. R.J. Baxter, Exactly Solved Models in Statistical Mechanics, Academic Press, 1982.

    MATH  Google Scholar 

  4. J. Brillhart, L. Carlitz, Note on the Shapiro polynomials, Proc. Amer. Math. Soc. 25 (1970), 114–118.

    Article  MathSciNet  MATH  Google Scholar 

  5. B.A. Cipra, An introduction to the Ising Model, Amer. Math. Monthly 94 (1987), 937–959.

    Article  MathSciNet  Google Scholar 

  6. Ch. Davis, D. Knuth, Number representations and dragon curves, J. Recreational Math. 3 (1970), 61–81; 133–149.

    Google Scholar 

  7. M.Dekking, M. Mendès France, A.J.van der Poorten, Folds !, Math. Intelligencer 4 (1982), 130–138; 173–181; 190–195.

    Article  MathSciNet  MATH  Google Scholar 

  8. A.O.Gelfond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1968), 259–265.

    MathSciNet  MATH  Google Scholar 

  9. H.A. Kramers, G.H. Wannier, Statistics of the two-dimensional ferromagnet, Phys. Rev. 60 (1941), 252–262; 263–276.

    Article  MathSciNet  MATH  Google Scholar 

  10. J. Loxton, A.J. van der Poorten, Arithmetic properties of the solutions of a class of functional equations, V. reine angew. Math. 330 (1982), 159–172.

    MATH  Google Scholar 

  11. J. Loxton, A.J. van der Poorten, Arithmetic properties of automata: regular sequences, V. reine angew. Math. 392 (1988), 57–69.

    MATH  Google Scholar 

  12. S.-K. Ma, Statistical Mechanics, World Scientific, 1985.

    Google Scholar 

  13. B.M.McCoy, T.T.Wu, The Two-Dimensional Ising Model, Harvard University Press, 1973.

    MATH  Google Scholar 

  14. M.Mendès France, The inhomogeneous Ising chain and paperfolding, in Physics and Number TheorySpringer-Verlag (to appear).

    Google Scholar 

  15. M.Mendès France, G. Tenenbaum, Dimension des courbes planes, pa- piers plies et suites de Rudin-Shapiro, Bull. Soc. Math. France 109 (1981), 207–215.

    MathSciNet  MATH  Google Scholar 

  16. M.Mendès France, A.van der Poorten, Arithmetic and analytic properties of paperfolding sequences (dedicated to K. Mahler), Bull. Austral. Math. Soc. 24 (1981), 123–131.

    Article  MathSciNet  MATH  Google Scholar 

  17. L.Onsager, Crystal statistics. A Two-Dimensional Model with an Order-Disorder transition, Phys. Rev 65 (1944), 117–149.

    Article  MathSciNet  MATH  Google Scholar 

  18. W. Rudin, Some theorems on Fourier coefficients, Proc. Amer. Math. Soc. 10 (1959), 855–859.

    Article  MathSciNet  MATH  Google Scholar 

  19. B.Saffari, Une fonction extrémale liée à la suite de Rudin-Shapiro, C.R.Acad.Sc.Paris 303 (1986), 97–100.

    MathSciNet  MATH  Google Scholar 

  20. H.S.Shapiro, Extremal problems for polynomials and power series, Thesis MIT, 1951.

    Google Scholar 

  21. C.Thompson, Mathematical Statistical Mechanics, Princeton University Press, 1972.

    MATH  Google Scholar 

  22. C.Thompson, Classical Equilibrium Statistical Mechanics, Oxford University Publications, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Additional information

To Paul Bateman, his wife Felice, and his daughter Sally

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Birkhäuser Boston

About this chapter

Cite this chapter

France, M.M. (1990). The Rudin-Shapiro Sequence, Ising Chain, and Paperfolding. In: Berndt, B.C., Diamond, H.G., Halberstam, H., Hildebrand, A. (eds) Analytic Number Theory. Progress in Mathematics, vol 85. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-3464-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-3464-7_23

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-0-8176-3481-0

  • Online ISBN: 978-1-4612-3464-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics