Indecomposable maps in tesselation structures of arbitrary dimension

DOI10.1016/0022-0000(84)90028-XMaRDI QIDQ799109zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)