Permutation Factorization on Star-Connected Networks of Binary Automata

DOI10.1137/0606052zbMath0568.94032OpenAlexW2073138266MaRDI QIDQ3686635

Maurice Tchuente

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606052

zbMATH Keywords

binary automatastar-connected network

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Applications of graph theory to circuits and networks (94C15)

Related Items

On expansive and anti-expansive tree maps, ASYNCHRONOUS AUTOMATA NETWORKS CAN EMULATE ANY SYNCHRONOUS AUTOMATA NETWORK, Complete simulation of automata networks

Cites Work

• Parallel realization of permutations over trees
• Tables of large graphs with given degree and diameter
• On the interconnection structure of cellular networks