On Compatibility of Discrete Relations
数学物理
2007-05-23 v3 符号计算
交换代数
math.MP
元胞自动机与格子气
摘要
An approach to compatibility analysis of systems of discrete relations is proposed. Unlike the Groebner 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 application to some two-state cellular automata. In the two-state case the Groebner basis method is also applicable, and we compare both approaches.
引用
@article{arxiv.math-ph/0504048,
title = {On Compatibility of Discrete Relations},
author = {Vladimir V. Kornyak},
journal= {arXiv preprint arXiv:math-ph/0504048},
year = {2007}
}
备注
13 pages; to be published in the CASC-2005 proceedings; conclusions added