Ergodicity of Band Graph Markov Chains and Their Application to Problems of the Analysis of Existence of a Stationary Regime in a Dynamic Random Multiple Access Communication Network

A concept of the class of band graph Markov chains is introduced. Simple ergodicity criteria for this class of stochastic processes are found. We show how these criteria can be applied to prove the existence of a stationary operation regime in a dynamic access communication network with conflict warning.