Abstract
This paper explores the properties of Euler resource networks that represent homogeneous, symmetrical and quasi-symmetrical resource networks. In the case of small resource amounts, we derive an analytical expression for a unique limit state. In the case of large resource amounts, we establish that the limit state in such a network fully depends on the initial state and obtain corresponding formulas. The limit vector is calculated for the class of initial states preserving network operation rules at all vertices. For the other initial states, a recursive algorithm is suggested for reducing them to the former class.
Similar content being viewed by others
References
Zhilyakova, L.Yu., Asymmetrical Resource Networks. I. Stabilization Processes for Low Resources, Autom. Remote Control, 2011, vol. 72, no. 4, pp. 798–807.
Zhilyakova, L.Yu., Asymmetrical Resource Networks. II. Flows for Large Resources and Their Stabilization, Autom. Remote Control, 2012, vol. 73, no. 6, pp. 1016–1028.
Zhilyakova, L.Yu., Asymmetrical Resource Networks. III. A Study of Limit States, Autom. Remote Control, 2012, vol. 73, no. 7, pp. 1165–1172.
Kemeny, J. and Snell, J., Finite Markov Chains, Princeton: Van Nostrand, 1960. Translated under the title Konechnye tsepi Markova, Moscow: Nauka, 1970.
Kuznetsov, O.P., Uniform Resource Networks. I. Complete Graphs, Autom. Remote Control, 2009, vol. 70, no. 11, pp. 1889–1900.
Roberts, F.S., Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems, New Jersey: Prentice-Hall, 1976. Translated under the title Diskretnye matematicheskie modeli s prilozheniyami k sotsial’nym, biologicheskim i ekologicheskim zadacham, Moscow: Nauka, 1986.
Bak, P., Tang, C., and Wiesenfeld, K., Self-organized Criticality, Phys. Rev. A, 1988, vol. 38, pp. 364–374.
Björner, A. and Lovasz, L., Chip-Firing Game on Directed Graphs, J. Algebr. Combinatorics, 1992, no. 1, pp. 305–328.
Dhar, D., Self-organized Critical State of Sandpile Automaton Models, Phys. Rev. Lett., 1990, vol. 64, no. 14, pp. 1613–1616.
Lovasz, L. and Winkler, P., Mixing of Random Walks and Other Diffusions on a Graph, in Surveys in Combinatorics, Rowlinson, P., Ed., London Math. Soc., Lecture Notes Series 218, Cambridge Univ. Press, 1995, pp. 119–154.
Prisner, E., Parallel Chip Firing on Digraphs, Complex Syst., 1994, no. 8, pp. 367–383.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.Yu. Zhilyakova, 2013, published in Upravlenie Bol’shimi Sistemami, 2013, No. 41, pp. 28–50.
Rights and permissions
About this article
Cite this article
Zhilyakova, L.Y. A study of Euler resource networks. Autom Remote Control 75, 2248–2261 (2014). https://doi.org/10.1134/S0005117914120145
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914120145