Periodic forests of stunted trees
@article{Miller1970PeriodicFO, title={Periodic forests of stunted trees}, author={J. C. P. Miller}, journal={Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences}, year={1970}, volume={266}, pages={111 - 63} }
We may define a forest of stunted trees as follows: Consider an infinite background of nodes at the vertices of an infinite plane tessellation of equilateral triangles., and start from a straight line of nodes at unit distance apart, which we shall consider as the ground; other parallel lines of nodes are then spaced at successive levels of linearly increasing heights above the ground. Any node may be live (if a tree passes through it) or vacant otherwise. Any live node may give rise to a…
Figures from this paper
13 Citations
On rotational tessellations and copses
- MathematicsPhilosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences
- 1980
This paper is a self-contained sequal to Miller (1970), entitled ‘Periodic forests of stunted trees’. It is concerned with ‘Copses’ and ‘Tessellations’ based on an infinite background of nodes at the…
Periodic forest whose largest clearings are of size 3
- MathematicsPhilosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences
- 1970
Miller has observed that there are a finite number of periodic forests whose largest clearings are of size 1 or 2, and an infinite number whose largest clearings are of size 4. In this note the basic…
Iterations of Linear Maps over Finite Fields Micha
- Mathematics
- 2004
We study the dynamics of the evolution of Ducci sequences and the Martin-OdlyzkoWolfram cellular automaton by iterating their respective linear maps on Z2 . After a review of an algebraic…
Periodic forests whose largest clearings are of size n ≥ 4
- MathematicsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences
- 1970
The number of distinct periodic forests whose largest clearings are of size n is known to be 1 (n = 1), 1 (n = 2), 12 (n = 3), and ∞ (n = 4). In this note it is shown that there exist an infinity of…
Algebraic Dynamics of a One-Parameter Class of Maps over Z 2
- Mathematics
Motivated by the Ducci Map and Wolfram’s Rule 90, this paper studies the relationship of the period lengths of the maps W (n, k) = In + T k n as a function of n and k, where In is the identity map…
Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration.
- Computer ScienceChaos
- 2019
This work employs group-theoretic methods, which allow us to identify and enumerate these inputs, and argue about irreversible system behaviors with undesired effects on many computational problems, to better grasp and understand symmetry of configurations in decentralized toroidal architectures.
Algorithmic Complexity in Textile Patterns
- Computer Science
- 2018
The Normalized Compression Distance is a parameter-free, feature-free metric used to measure similarity between objects given approximations of their algorithmic complexity and generates an evolutionary tree consistent with historical information on Turkmen tribes.
Statistical mechanics of cellular automata
- Computer Science
- 1983
Analysis is given of ''elementary'' cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to p definite rules involving the values of its nearest neighbors.
Algebraic properties of cellular automata
- Computer Science, Mathematics
- 1984
Algebraic techniques are used to give an extensive analysis of the global properties of a class of finite cellular automata, and the complete structure of state transition diagrams is derived in terms of algebraic and number theoretical quantities.
References
SHOWING 1-3 OF 3 REFERENCES
Periodic forest whose largest clearings are of size 3
- MathematicsPhilosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences
- 1970
Miller has observed that there are a finite number of periodic forests whose largest clearings are of size 1 or 2, and an infinite number whose largest clearings are of size 4. In this note the basic…
An Introduction to the Theory of Numbers
- Philosophy
- 1938
This is the fifth edition of a work (first published in 1938) which has become the standard introduction to the subject. The book has grown out of lectures delivered by the authors at Oxford,…
On a conjecture concerning the primes
- Mathematics
- 1959
9. I.Roman, "An Euler summation formula, "Am. Math. Monthly, v. 43, 1936, p. 9-21. 10. H. E. Salzer, "A simple method for summing certain slowly convergent series," J. Math and Phys., v. 33, 1954, p.…