Ergodic Theorems for Infinite Probabilistic Tables

Abstract

This paper is concerned with infinite-state probabilistic transition tables, representing the dynamical behavior of a probabilistic automaton and nonhomogeneous infinite-state Markov chains. Many known theorems are generalized from the finite-state case to the infinite-state case. A possible application to the problem of computing, approximately, products of infinite-state stochastic matrices is outlined.