On Compatibility of Discrete Relations

• Published in: Computer Algebra in Scientific Computing pp. 272 - 284
• Main Author: Kornyak, Vladimir V.
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005
• Series: Lecture Notes in Computer Science
• Subjects: Canonical Decomposition; Cellular Automaton; Local Rule; Sierpinski Gasket; Simplicial Complex

An approach to compatibility analysis of systems of discrete relations is proposed. Unlike the Gröbner basis technique, the proposed scheme is not based on the polynomial ring structure. It uses more primitive set-theoretic and topological concepts and constructions. We illustrate the approach by ap...