Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2016, Volume 16, Issue 4, Pages 475–484
DOI: https://doi.org/10.18500/1816-9791-2016-16-4-475-484
(Mi isu697)
 

This article is cited in 3 scientific papers (total in 3 papers)

Scientific Part
Computer Sciences

Indices of states in dynamical system of binary vectors associated with palms orientations

A. V. Zharkova

Saratov State University, 83, Astrakhanskaya str., 410012, Saratov, Russia
Full-text PDF (233 kB) Citations (3)
References:
Abstract: Dynamical system of binary vectors associated with palms orientations is considered. A tree is called a palm with $s+c$ edges if it is a union of $c+1$ paths with common end vertex and all of these paths except perhaps one (with $s$ edges) have a length 1. The system splits into finite subsystems according to the dimension of states. States of a finite dynamical system ($B^{s+c}$,$\gamma$) are all possible orientations of a given palm with $s+c$ edges. They are naturally encoded by binary vectors and the evolutionary function $\gamma$ transforms a given palm orientation by reversing all arcs that enter sinks and there is no other difference between the given state and the next one. An algorithm to calculate indices of states in this dynamical system is proposed and it is proved that the depth of the basin of the finite dynamical system ($B^{s+c}$, $\gamma$), $s>0$, $c>1$, is equal to $s$.
Key words: binary vector, depth, finite dynamical system, index, palm, starlike tree.
Bibliographic databases:
Document Type: Article
UDC: 519.1
Language: Russian
Citation: A. V. Zharkova, “Indices of states in dynamical system of binary vectors associated with palms orientations”, Izv. Saratov Univ. Math. Mech. Inform., 16:4 (2016), 475–484
Citation in format AMSBIB
\Bibitem{Zha16}
\by A.~V.~Zharkova
\paper Indices of states in dynamical system of binary vectors associated with palms orientations
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2016
\vol 16
\issue 4
\pages 475--484
\mathnet{http://mi.mathnet.ru/isu697}
\crossref{https://doi.org/10.18500/1816-9791-2016-16-4-475-484}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3584332}
\elib{https://elibrary.ru/item.asp?id=27675061}
Linking options:
  • https://www.mathnet.ru/eng/isu697
  • https://www.mathnet.ru/eng/isu/v16/i4/p475
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Statistics & downloads:
    Abstract page:238
    Full-text PDF :69
    References:49
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024