Abstract
A k-network, where k is any finite or transfinite, countable ordinal, is a transfinite generalization of an ordinary infinite electrical network. A prior work has established a theory for random walks on k-networks in the case where k is any natural number. The present work generalizes still further by establishing a theory for random walks on an ω-network, where ω is the first transfinite ordinal. It appears that such a theory can be established recursively for any ω-network by using the method of the prior work when proceeding to a successor ordinal and the method of the present work when proceeding to a limit ordinal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.G. Doyle and J.L. Snell, “Random Walks and Electrical Networks”, The Mathematical Association of America, Washington, D.C., 1984.
R. Halin, Über unendliche Wege in Graphen, Math. Annalen 157 (1964), 125–137.
R. Halin, Charakterisierung der Graphen ohne unendliche Wege, Arch. Math. 16 (1965), 227–231.
R. Halin, Über die Maximalzahl fremder unendlicher Wege in Graphen, Math. Nachr. 30 (1965), 63–86.
J.G. Kemeny, J.L. Snell, and A.W. Knapp, “Denumerable Markov Chains”, Second Edition, Springer-Verlag, New York, 1976.
A.H. Zemanian, Transfinite graphs and electrical networks, Trans. Amer. Math. Soc., in press.
A.H. Zemanian, Transfinite Random Walks Based on Electrical Networks, CEAS Technical Report 604, State University of New York at Stony Brook, June 4, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zemanian, A.H. (1992). Random Walks on ω-Networks. In: Picardello, M.A. (eds) Harmonic Analysis and Discrete Potential Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-2323-3_20
Download citation
DOI: https://doi.org/10.1007/978-1-4899-2323-3_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-2325-7
Online ISBN: 978-1-4899-2323-3
eBook Packages: Springer Book Archive