Irrational speeds of configurations growth in generalized Pascal triangles (Q1210304)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Irrational speeds of configurations growth in generalized Pascal triangles |
scientific article |
Statements
Irrational speeds of configurations growth in generalized Pascal triangles (English)
0 references
24 May 1993
0 references
In the introduction the author asks for properties that a one-dimensional cellular automaton should have to simulate waves caused by throwing coins into a \((1-D)\) water-reservoir. A natural condition, as suggested by the author, is that, for a bounded initial configuration, the length of the support grows in linear time and with a speed independent of the initial conditions. The author then introduces generalized Pascal's triangles which give rise to irrational speeds, which are effectively constructed. For this purpose pleasant number-theoretical ideas enter the picture.
0 references
cellular automata
0 references
Pascal's triangles
0 references
speeds of configurations growth
0 references
algebraic numbers
0 references