q-VFCA: q-state vector-valued fuzzy cellular automata

zbMATH Open1467.68121arXiv2002.02653MaRDI QIDQ5010358FDOQ5010358

Authors: Yuki Nishida, Sennosuke Watanabe, Akiko Fukuda, Yoshihide Watanabe 

Publication date: 25 August 2021

Abstract: Elementary fuzzy Cellular Automata (CA) are known as continuous counterpart of elementary CA, which are 2-state CA, via the polynomial representation of local rules. In this paper, we first develop a new fuzzification methodology for $q$-state CA. It is based on the vector representation of $q$-state CA, that is, the $q$-states are assigned to the standard basis vectors of the $q$-dimensional real space and the local rule can be expressed by a tuple of $q$ polynomials. Then, the $q$-state vector-valued fuzzy CA are defined by expanding the set of the states to the convex hull of the standard basis vectors in the $q$-dimensional real space. The vector representation of states enables us to enumerate the number-conserving rules of 3-state vector-valued fuzzy CA in a systematic way.

Full work available at URL: https://arxiv.org/abs/2002.02653

Recommendations

• An algebraic characterization of fuzzy cellular automata
• On the asymptotic behavior of fuzzy cellular automata
• On the relationship between fuzzy and Boolean cellular automata
• A classification scheme for fuzzy cellular automata with applications to ECA
• On the relationship between Boolean and fuzzy cellular automata

zbMATH Keywords

cellular automataconservation lawperiodic boundary conditionfuzzy cellular automatanumber-conserving rulevector-valued cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cited In (2)

• Fuzzy cellular automata with complete number-conserving rule as traffic-flow models with bottleneck
• Convergence of vector-valued fuzzy cellular automata with weighted-averaging rules

This page was built for publication: \(q\)-VFCA: \(q\)-state vector-valued fuzzy cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010358)