RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1996 Volume 8, Issue 4, Pages 134–142 (Mi dm547)

On simple universal mosaic homogeneous structures

A. Dumov


Abstract: We introduce the notion of homogeneous mosaic structures as an extension of the notion of homogeneous structures. We consider the problem of modelling the functioning of one mosaic homogeneous structure with the help of another mosaic structure. The proof of universality (i.e., the possibility of modelling all corresponding structures with the help of a given structure) of some mosaic homogeneous structures with triangular, square, and hexagonal cells is given. In the first case we consider a structure with three states, and in the two remaining cases we consider two structures with two and three states.

UDC: 519.713

Received: 09.10.1995

DOI: 10.4213/dm547


 English version:
Discrete Mathematics and Applications, 1996, 6:6, 611–619

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026