|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Modelling
Iterative equitable partition of graph as a model of constant structure discrete time closed semantic system
E. E. Ivankoab a Ural Federal University, Ekaterinburg, Russian Federation
b Institute of Mathematics and Mechanics, Ural Branch of the RAS, Ekaterinburg,
Russian Federation
Abstract:
Constant structure closed
semantic systems are the systems each element of which receives
its definition through the correspondent unchangeable set of other
elements (neighbors) of the system. The definitions of the
elements change iteratively and simultaneously based on the
neighbor portraits from the previous iteration. In this paper, I
study the behavior of such model systems, starting from the zero
state, where all the system's elements are equal. The development
of constant-structure discrete time closed semantic systems may be
modelled as a discrete time coloring process on a connected graph.
Basically, I consider the iterative redefinition process on the
vertices only, assuming that the edges are plain connectors, which
do not have their own colors and do not participate in the
definition of the incident vertices. However, the iterative
coloring process for both vertices and edges may be converted to
the vertices-only coloring case by the addition of virtual
vertices corresponding to the edges assuming the colors for the
vertices and for the edges are taken from the same palette and
assigned in accordance with the same laws. I prove that the
iterative coloring (redefinition) process in the described model
will quickly degenerate into a series of pairwise isomorphic
states and discuss some directions of further research.
Keywords:
closed semantic system; graph; isomorphism.
Received: 11.10.2017
Citation:
E. E. Ivanko, “Iterative equitable partition of graph as a model of constant structure discrete time closed semantic system”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 10:4 (2017), 26–34
Linking options:
https://www.mathnet.ru/eng/vyuru399 https://www.mathnet.ru/eng/vyuru/v10/i4/p26
|
Statistics & downloads: |
Abstract page: | 123 | Full-text PDF : | 34 | References: | 31 |
|