Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2
type: Item
instance of: scholarly article
title: Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2
zbMATH Open document ID: 0990.37007
DOI: 10.1016/S0166-218X(00)00211-0
published in: Discrete Applied Mathematics
publication date: 2002-08-22T00:00:00Z
review text: The author studies patterns obtained by covering a regular triangular grid with black and white circles in a dense hexagonal packing with a simple symmetric local matching rule. These patterns are associated with a cellular automaton generating the Pascal triangle modulo 2. The author gives analytic conditions for these patterns to be symmetric, and computes the cardinalities of the symmetry classes, in relation with properties of the Pascal matrix.
reviewed by: Jean-Paul Allouche
Mathematics Subject Classification ID: 37B15
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 1512443
zbMATH Keywords: symmetric arrangements
zbMATH Keywords: local matching rule
zbMATH Keywords: Pascal triangle
zbMATH Keywords: Pascal matrix
zbMATH Keywords: cellular automata
zbMATH Keywords: tetrahedron coverings
author: André Barbé
MaRDI profile type: Publication
cites work: Pascal's triangle, complexity and automata
cites work: Linear cellular automata, finite automata and Pascal's triangle
cites work: Q3995098
cites work: Q3821591
cites work: A cellular automaton ruled by an eccentric conservation law
cites work: Coarse-graining invariant orbits of one-dimensional \(\mathbb Z_p\)-linear cellular automata
cites work: Complex Order from Disorder and from Simple Order in Coarse-Graining Invariant Orbits of Certain Two-Dimensional Linear Cellular Automata
cites work: COARSE-GRAINING INVARIANT PATTERNS OF ONE-DIMENSIONAL TWO-STATE LINEAR CELLULAR AUTOMATA
cites work: Q5648526
cites work: Q4307905
cites work: Q4004378
cites work: Applied finite group actions.
cites work: Irrational speeds of configurations growth in generalized Pascal triangles
cites work: Q4023647
cites work: Q4323873
cites work: An extension of the generalized Pascal matrix and its algebraic properties
full work available at URL: s0166-218x(00)00211-0
OpenAlex ID: W2024744338
description: scientific article; zbMATH DE number 1512443