Skip to main content
SpringerLink
Log in

The Functional Graph of a Linear Discrete Dynamical System with Two Dominating Vertices

Journal of Applied and Industrial Mathematics Aims and scope Submit manuscript

Abstract

The change of the functional graph of a linear discrete dynamical system is described under transformation of the support graph of the system. Namely, the support graph is transformed by adding two dominating vertices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price includes VAT (Canada)

Instant access to the full article PDF.

Institutional subscriptions

References

  1. F. Harary, “The Number of Functional Digraphs,” Math. Ann. 139, 203–210 (1959).

    Article  MathSciNet  MATH  Google Scholar 

  2. Ts. Ch.-D. Batueva, “Discrete Dynamical Systems with Threshold Functions at the Vertices,” Diskretn. Anal. Issled. Oper. 21 (4), 25–32 (2014).

    MathSciNet  MATH  Google Scholar 

  3. I. S. Bykov, “Functioning of Discrete Dynamic Circulant-Type System with Threshold Functions,” Prikl. Diskretn. Mat. No. 4, 84–95 (2014).

    Google Scholar 

  4. E. D. Grigorenko, A. A. Evdokimov, V. A. Likhoshvai, and I. A. Lobareva, “The Fixed Points and Cycles of Automatic Mapping Modeling the Functioning of Genetic Networks,” Vestnik Tomsk. Gos. Univ. No. 14, 206–212 (2005).

    Google Scholar 

  5. A. M. Nazhmidenova and A. L. Perezhogin, “A Discrete Dynamical System on a Double Circulant,” Diskretn. Anal. Issled. Oper. 21 (4), 80–88 (2014).

    MathSciNet  MATH  Google Scholar 

  6. A. I. Garber, “Graphs of Linear Operators,” Trudy Mat. Inst. Steklova 263, 64–71 (2008) [Proc. Steklov Inst. Math. 263, 57–64 (2008)].

    MathSciNet  MATH  Google Scholar 

  7. A. Gill, Linear Sequential Circuits: Analysis, Synthesis, and Applications (McGraw-Hill Book Co.,New York, 1966; Nauka,Moscow, 1974).

    MATH  Google Scholar 

  8. R. A. Hernández Toledo, “Linear Finite Dynamical Systems,” Commun. Algebra 33 (9), 2977–2989 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  9. B. Elspas, “The Theory of Autonomous Linear Sequential Networks,” IRE Trans. Circuit Theory 6 (1), 45–60 (1959).

    Article  Google Scholar 

  10. A. A. Evdokimov and A. L. Perezhogin, “Discrete Dynamical Systems of a Circulant Type with Linear Functions at Vertices of Network,” Diskretn. Anal. Issled. Oper. 18 (3), 39–48 (2011) [J. Appl. Indust. Math. 6 (2), 160–166 (2012)].

    MATH  Google Scholar 

  11. V. I. Arnold, “Complexity of Finite Sequences of Zeros and Ones and Geometry of Finite Spaces of Functions,” Funct. Anal. Other Math. 1 (1), 1–18 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  12. E. Yu. Lerner, “Multiplicative Function Instead of Logarithm (an Elementary Approach)” (Cornell Univ. Libr. e-Print Archive, arXiv:0710. 2088, 2007).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia

    A. S. Parfinenko & A. L. Perezhogin

  2. Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia

    A. L. Perezhogin

Authors
  1. A. S. Parfinenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. L. Perezhogin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. S. Parfinenko.

Additional information

Original Russian Text © A.S. Parfinenko, A.L. Perezhogin, 2018, published in Diskretnyi Analiz i Issledovanie Operatsii, 2018, Vol. 25, No. 4, pp. 81–96.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parfinenko, A.S., Perezhogin, A.L. The Functional Graph of a Linear Discrete Dynamical System with Two Dominating Vertices. J. Appl. Ind. Math. 12, 706–715 (2018). https://doi.org/10.1134/S1990478918040117

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1990478918040117

Keywords

search

Navigation