Title: Symmetric patterns in the cellular automaton that generates Pascal's triangle module 2
Authors: BarbĂ©, AndrĂ© # ×
Issue Date: Oct-2000
Publisher: Elsevier science bv
Series Title: Discrete applied mathematics vol:105 issue:1-3 pages:1-38
Abstract: A binary difference pattern (BDP) is a pattern obtained by covering an equilateral triangular grid by black and white circles in a dense hexagonal packing under a simple symmetric local matching rule. It is a subpattern in a specific graphical representation of the orbit of a cellular automaton that generates Pascal's triangle module 2. Analytic conditions for certain types of geometric symmetry of these patterns are derived. These allow us to find all symmetric solutions and the cardinalities of the different symmetry classes. In the analysis, a central role is played by the so-called Pascal matrix is - a square matrix that contains Pascal's triangle module 2 (up to a certain size) - and by certain groups of geometric transformations of this matrix, featuring remarkable product properties for the Pascal matrix. (C) 2000 Elsevier Science B.V. All rights reserved.
ISSN: 0166-218X
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science