Indecomposable maps in tesselation structures of arbitrary dimension

DOI10.1016/0022-0000(84)90028-XzbMATH Open0547.68051OpenAlexW2056018241MaRDI QIDQ799109FDOQ799109

Authors: Hiromi Miyajima, Masateru Harao, Shoichi Noguchi 

Publication date: 1984

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(84)90028-x

Recommendations

• Weak Gardens of Eden for 1-dimensional tessellation automata
• T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures
• Perfect maps
• Aperiodic and semi-periodic perfect maps
• On the topology preservation property of local parallel operations

zbMATH Keywords

indecomposable parallel mapsneighborhood interconnection patterntesselation structure

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Cellular automata (computational aspects) (68Q80)

Cites Work

• Endomorphisms and automorphisms of the shift dynamical system
• Tesselations with local transformations
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Indecomposable parallel maps in tessellation structures
• A note on Indecomposable parallel maps by S. Amoroso and I. J. Epstein
• Decomposable maps in general tessellation structures

Cited In (1)

• Higher dimensional analogues of the tent maps

This page was built for publication: Indecomposable maps in tesselation structures of arbitrary dimension

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