Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2017, Volume 10, Issue 4, Pages 26–34
DOI: https://doi.org/10.14529/mmp170403
(Mi vyuru399)
 

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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 17-08-01385_а
16-01-00649_а
The research was supported by Russian Foundation for Basic Research (16-01-00649, 17-08-01385).
Received: 11.10.2017
Bibliographic databases:
Document Type: Article
UDC: 519.174.7
MSC: 93A30
Language: English
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
Citation in format AMSBIB
\Bibitem{Iva17}
\by E.~E.~Ivanko
\paper Iterative equitable partition of graph as a model of constant structure discrete time closed semantic system
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2017
\vol 10
\issue 4
\pages 26--34
\mathnet{http://mi.mathnet.ru/vyuru399}
\crossref{https://doi.org/10.14529/mmp170403}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000418424400003}
\elib{https://elibrary.ru/item.asp?id=30752536}
Linking options:
  • https://www.mathnet.ru/eng/vyuru399
  • https://www.mathnet.ru/eng/vyuru/v10/i4/p26
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:123
    Full-text PDF :34
    References:31
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024