Geometry of linear maps over finite fields
- 1 January 1992
- journal article
- Published by IOP Publishing in Nonlinearity
- Vol. 5 (1) , 133-147
- https://doi.org/10.1088/0951-7715/5/1/005
Abstract
The finite fields of degree two are reinterpreted as discrete phase spaces on the two-dimensional torus. The authors study dynamical systems obtained by iterating linear maps over these fields, from a geometrical viewpoint. These maps can be regarded as the two-dimensional discrete equivalent of a Bernoulli shift. They yield irregular motions, which may coexist with spatial order. They find that the dynamics of orbits of long period can be characterized as a percolation process. The question of randomness in dynamical systems over finite sets is discussed.Keywords
This publication has 10 references indexed in Scilit:
- Ideal orbits of toral automorphismsPhysica D: Nonlinear Phenomena, 1989
- Linear cellular automata and recurring sequences in finite fieldsCommunications in Mathematical Physics, 1988
- Analytically solvable dynamical systems which are not integrablePhysica D: Nonlinear Phenomena, 1984
- Automated measurement of the temperature of the atmosphere at 3.2 cmPhysical Review D, 1984
- Long-time correlations in the stochastic regimePhysica D: Nonlinear Phenomena, 1983
- Universal behaviour in families of area-preserving mapsPhysica D: Nonlinear Phenomena, 1981
- Digital TopologyThe American Mathematical Monthly, 1979
- Decoration transformations and the dilute anisotropic Heisenberg modelJournal of Physics C: Solid State Physics, 1972
- The definition of random sequencesInformation and Control, 1966
- A new Monte Carlo method for percolation problems on a latticeMathematical Proceedings of the Cambridge Philosophical Society, 1963