Abstract
The dynamics of a physical system is linked to its phase-space geometry by Noether’s theorem, which holds under standard hypotheses including continuity. Does an analogous theorem hold for discrete systems? As a testbed, we take the Ising spin model with both ferromagnetic and antiferromagnetic bonds. We show that—and why—energy not only acts as a generator of the dynamics for this family of systems, but is also conserved when the dynamics is time-invariant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnold, V.: Mathematical Methods of Classical Mechanics, 2nd edn., corr. 4th printing. Springer, Heidelberg (2010)
Bach, T.: Methodology and implementation of a software architecture for cellular and lattice-gas automata programming. PhD thesis, Boston University (2007), http://www.pm1.bu.edu/tt/Bach07thesis.pdf
Bennett, C.H., Margolus, N., Toffoli, T.: Bond-energy variables for Ising spin-glass dynamics. Phys. Rev. B 37, 2254 (1988)
Boykett, T., Kari, J., Taati, S.: Conservation Laws in Rectangular CA. J. Cell Autom. 3, 115–122 (2008)
Feynman, R., Leighton, R., Sands, M.: Conservation of Energy, ch. 4. The Feynman Lectures on Physics, vol. 1, pp. 4-1–4-8. Addison-Wellesly, Reading (1963)
Goldstein, H., Poole, C., Safko, J.: Classical Mechanics, 3rd edn. Addison-Wesley, Reading (2001)
Lanczos, C.: The Variational Principles of Mechanics, 4th edn. Dover, New York (1986)
Noether, E.: Invariante Variationsprobleme. Nachr. D. König. Gesellsch. D. Wiss. Zu Göttingen, Math-phys. Klasse 1918, 235–257 (English translation at arxiv.org/abs/physics/0503066v1)
Pomeau, Y.: Invariant in cellular automata. J. Phys. A 17, L415–L418 (1984)
Toffoli, T.: Action, or the fungibility of computation. In: Hey, A. (ed.) Feynman and Computation, pp. 349–392. Perseus, Cambridge (1999)
Toffoli, T., Capobianco, S., Mentrasti, P.: A new inversion scheme, or how to turn second-order cellular automata into lattice gases. Theor. Comp. Sci. 325, 329–344 (2004)
Tyagi, A.: A principle of least computational action. In: Workshop on Physics and Computation, pp. 262–266. IEEE Computer Society Press, Los Alamitos (1994)
Wikipedia. Noether’s theorem (sampled on January 19, 2011), http://www.en.wikipedia.org/wiki/Noethers_theorem
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Capobianco, S., Toffoli, T. (2011). Can Anything from Noether’s Theorem Be Salvaged for Discrete Dynamical Systems?. In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds) Unconventional Computation. UC 2011. Lecture Notes in Computer Science, vol 6714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21341-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-21341-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21340-3
Online ISBN: 978-3-642-21341-0
eBook Packages: Computer ScienceComputer Science (R0)