Irrational speeds of configurations growth in generalized Pascal triangles (Q1210304)

From MaRDI portal





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
    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
    0 references
    0 references
    0 references

    Identifiers