Abstract
An automatic sequence is generated by a finite machine (automaton). These sequences can be periodic or not: in the latter case however, they are not random, but rather “quasicrystalline.” We consider an Ising chain with variable interaction in a uniform external field, at zero temperature, and prove that, if this interaction is automatic, then the induced magnetic field is also automatic.
Similar content being viewed by others
References
G. Christol, T. Kamae, M. Mendes France, and G. Rauzy, Suites algébriques, automates et substitutions,Bull. Soc. Math. France 108:401–419 (1980).
A. Cobham, Uniform tag-sequences,Math. Syst. Theory 6:164–192 (1972).
B. Derrida, Products of random matrices and one dimensional disordered systems, inNonlinear Equations in Field Theory (Lecture Notes in Physics, Springer, New York, to appear).
B. Derrida, J. Vannimenus, and Y. Pomeau, Simple frustrated systems: chains, strips and squares,J. Phys. C, Solid State Phys. 11:4749–4765 (1978).
S. Eilenberg,Automata, Languages and Machines, Vol. A, (Academic Press, New York, 1974).
E. Gardner and B. Derrida, Zero temperature magnetization of a one dimensional spin glass,J. Stat. Phys. 39:367–377 (1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Allouche, JP., France, M.M. Quasicrystal Ising chain and automata theory. J Stat Phys 42, 809–821 (1986). https://doi.org/10.1007/BF01010446
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01010446