Cellular automata can generate fractals
type: Item
instance of: scholarly article
title: Cellular automata can generate fractals
zbMATH Open document ID: 0533.68051
DOI: 10.1016/0166-218X(84)90082-9
author: Stephen J. Willson
published in: Discrete Applied Mathematics
publication date: 1984-01-01T00:00:00Z
review text: For cellular automata given by a transition rule which is linear mod 2, the author shows that a limit subset exists and is independent of the (finite) starting configuration. The author gives examples (one related to Pascal's triangle) in which the Hausdorff dimension is not an integer.
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3846877
zbMATH Keywords: cellular automata
zbMATH Keywords: limit subset
zbMATH Keywords: Hausdorff dimension
reviewed by: Ki Hang Kim
MaRDI profile type: Publication
cites work: Tessellation structures for reproduction of arbitrary patterns
cites work: Recurrent sets
cites work: Q5801080
cites work: Q4154814
cites work: Pattern reproduction in tessellation automata of arbitrary dimension
cites work: Q5603915
cites work: On the Convergence of Sequences of Convex Sets in Finite Dimensions
cites work: On convergence of configurations
description: scientific article; zbMATH DE number 3846877