Indecomposable maps in tessellation structures of arbitrary dimension

摘要

For any neighborhood interconnection pattern on a one-dimensional binary tessellation structure, Amoroso and Epstein (J. Comput. System Sci. 13 (1976), 136–142) have established the existence of indecomposable parallel maps, i.e., parallel maps that cannot be composed from a sequence of parallel maps with a simpler neighborhood interconnection pattern. In this paper it is shown that the same results can be extended to the higher dimensional q-ary tesselation structure using a concept of the (0, 0)-property.