On Compatibility of Discrete Relations
Kornyak, Vladimir V.
arXiv, 0504048 / Harvested from arXiv
Text on arXiv
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.
Publié le : 2005-04-15
Classification:  Mathematical Physics,  Computer Science - Symbolic Computation,  Mathematics - Commutative Algebra,  Nonlinear Sciences - Cellular Automata and Lattice Gases 
@article{0504048,
     author = {Kornyak, Vladimir V.},
     title = {On Compatibility of Discrete Relations},
     journal = {arXiv},
     volume = {2005},
     number = {0},
     year = {2005},
     language = {en},
     url = {http://dml.mathdoc.fr/item/0504048}
}

Kornyak, Vladimir V. On Compatibility of Discrete Relations. arXiv, Tome 2005 (2005) no. 0, . http://gdmltest.u-ga.fr/item/0504048/