The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups
type: Item
instance of: scholarly article
title: The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups
zbMATH Open document ID: 1071.68064
author: Fritz von Haeseler
author: André Barbé
published in: Theoretical Computer Science
publication date: 2004-10-27T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 20N05
zbMATH DE Number: 2110955
zbMATH Keywords: Cellular automata
zbMATH Keywords: Quasigroups
zbMATH Keywords: Matroids
zbMATH Keywords: Pascal's triangle
zbMATH Keywords: Combinatorial geometry
zbMATH Keywords: Local matching rules
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.06.006
OpenAlex ID: W1970454946
cites work: COMPOSITE MATRICES
cites work: Linear cellular automata, finite automata and Pascal's triangle
cites work: Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2
cites work: Cellular automata, quasigroups and symmetries
cites work: SYMMETRIC SELF-ORGANIZATION IN A CELLULAR AUTOMATON REQUIRING AN ESSENTIALLY RANDOM FEEDBACK: OBSERVATIONS, CONJECTURES, QUESTIONS
cites work: Q4769064
cites work: Quasilinear cellular automata
cites work: Q3135082
cites work: Q5527859
DOI: 10.1016/J.TCS.2004.06.006
Recommended article: Frame cellular automata: Configurations, generating sets and related matroids
Recommended article: Cellular automata, quasigroups and symmetries
Recommended article: A generalization of cellular automata over groups
Recommended article: Coxeter Groups and Asynchronous Cellular Automata
Recommended article: Bounding the minimal number of generators of groups and monoids of cellular automata
Recommended article: Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem
Recommended article: Cohomology of permutative cellular automata
Recommended article: Cellular automata, duality and sofic groups
Recommended article: Cellular automata on a $G$-set
Recommended article: Groups and Monoids of Cellular Automata
description: scientific article; zbMATH DE number 2110955