Direct counting analysis on network generated by discrete dynamics

DOI10.1142/S021797921110223XMaRDI QIDQ2919357zbMATH OpenFDO

Authors Shu-Hao Liou, Chia-Chu Chen

Publication date 2 October 2012

Published in International Journal of Modern Physics B (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatain-degree distributionmulti-scalingnetworknon-linear dynamicstransfer matrix

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Cellular automata (computational aspects) (68Q80)

Abstract: A detail study on the In-degree Distribution (ID) of Cellular Automata is obtained by exact enumeration. The results indicate large deviation from multiscaling and classification according to ID are discussed. We further augment the transfer matrix as such the distributions for more complicated rules are obtained. Dependence of In-degree Distribution on the lattice size have also been found for some rules including R50 and R77.

Recommendations

• Dynamics of directed Boolean networks under generalized elementary cellular automata rules, with power-law distributions and popularity assignment of parent nodes
• Exact results for deterministic cellular automata with additive rules
• Global properties of cellular automata
• On the behavior characteristics of cellular automata
• RANDOMIZED CELLULAR AUTOMATA

Cites work

• Analytic proof of the attractors of a class of cellular automaton
• Characteristic representation of elementary cellular automata
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)

Cited in

(1)

• Dynamics analysis method of cellular automata for complex networking storage system

This page was built for publication: Direct counting analysis on network generated by discrete dynamics

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