Frame cellular automata: Configurations, generating sets and related matroids
type: Item
instance of: scholarly article
title: Frame cellular automata: Configurations, generating sets and related matroids
zbMATH Open document ID: 1229.05059
published in: Discrete Mathematics
publication date: 2009-06-17T00:00:00Z
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 20N05
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 5565666
zbMATH Keywords: generalized cellular automaton
zbMATH Keywords: quasigroup defined cellular automaton
zbMATH Keywords: \(n\)-ary quasigroups
zbMATH Keywords: multary quasigroups
zbMATH Keywords: matroids
zbMATH Keywords: independent sets
zbMATH Keywords: submodularity
zbMATH Keywords: covers of finite sets
zbMATH Keywords: combinatorial geometry
author: André Barbé
author: Fritz von Haeseler
MaRDI profile type: Publication
full work available at URL: j.disc.2008.01.046
OpenAlex ID: W1969271696
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: The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups
cites work: The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey
cites work: Q4769064
cites work: Minimal covers of finite sets
cites work: Q4309292
cites work: Covers of a Finite Set
cites work: Q3135082
cites work: Q4111952
DOI: 10.1016/J.DISC.2008.01.046
Recommended article: The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups
Recommended article: Cellular automata on a $G$-set
Recommended article: Cellular automata, matrix substitutions and fractals
Recommended article: CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES
Recommended article: Factorization of combinatorial \(R\) matrices and associated cellular automata.
Recommended article: Q4912165
Recommended article: The algebraic properties of finite cellular automata
Recommended article: Q4731837
Recommended article: On the conjugacy problem of cellular automata
description: scientific article; zbMATH DE number 5565666