Irrational speeds of configurations growth in generalized Pascal triangles (Q1210304)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Irrational speeds of configurations growth in generalized Pascal triangles |
scientific article; zbMATH DE number 178046
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irrational speeds of configurations growth in generalized Pascal triangles |
scientific article; zbMATH DE number 178046 |
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