Some Properties of Stochastic Matrices and Non-Homogeneous Markov Chains Generated by Nonlinearities in the Resource Network Model

Liudmila Zhilyakova (), Vasily Koreshkov and Nadezhda Chaplinskaia
Additional contact information
Liudmila Zhilyakova: V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, 65, Profsoyuznaya Street, 117997 Moscow, Russia
Vasily Koreshkov: V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, 65, Profsoyuznaya Street, 117997 Moscow, Russia
Nadezhda Chaplinskaia: V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, 65, Profsoyuznaya Street, 117997 Moscow, Russia

Mathematics, 2022, vol. 10, issue 21, 1-18

Abstract: The resource network is a non-linear threshold model where vertices exchange resource in infinite discrete time. The model is represented by a directed weighted graph. At each time step, all vertices send their resources along all output edges following one of two rules. For each vertex, the threshold value for changing the operation rule is equal to the total weight of its outgoing edges. If all vertices have resources less than their thresholds, the network is completely described by a homogeneous Markov chain. If at least one of the vertices has a resource above the threshold, the network is described by a non-homogeneous Markov chain. The purpose of this article is to describe and investigate non-homogeneous Markov chains generated by the resource network model. It is proven that they are strongly ergodic. In addition, stochastic matrices of a special form were studied. A number of new properties were revealed for them. The results obtained were generalized to arbitrary stochastic matrices.

Keywords: graph dynamic model; stochastic matrix; resource network; network dynamics; threshold resource propagation; Markov chain; non-homogeneous Markov chain (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/21/4095/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/21/4095/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:21:p:4095-:d:961673

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().