Indecomposable parallel maps in tessellation structures

摘要

For any neighborhood interconnection pattern on a one-dimensional binary tessellation structure, we establish the existence of indecomposable (prime) parallel maps, i.e., parallel maps that cannot be composed from a sequence of parallel maps on a one-dimensional binary tessellation structure with a simpler neighborhood interconnection pattern. The result is established for a natural and general definition of the concept of a simpler neighborhood interconnection.