Transfinite Random Walks

Armen H. Zemanian
Additional contact information
Armen H. Zemanian: University at Stony Brook, Electrical Engineering Department

Chapter 8 in Pristine Transfinite Graphs and Permissive Electrical Networks, 2001, pp 149-171 from Springer

Abstract: Abstract As with many discussions in this book, the theory of random walks on pristine permissive networks is much simpler than that presented in [34, Chapter 7]. In this case, the principle reason is the following. In [34], the idea of a random walker passing through a transfinite β-node was developed recursively by shorting the branches in a small region around that β-node—thereby achieving a decrease in rank—then applying the theory for a lower rank of transfiniteness, and then allowing the region to contract to obtain in the limit a transition through the β-node. This involved proving that certain node voltages converged as the region was contracted. Such a region was defined in strictly graph-theoretic terms, which made it difficult to prove the needed convergence of node voltages and in fact mandated some complicated arguments and additional severe restrictions on the structure of the graph in that region. In place of that region, we now have a vicinity of the β-node defined in terms of a metric. Moreover, we have a potential that is continuous at the β-node with respect to that metric. Thus, we can invoke the theory of Section 6.7 to conclude that node voltages converge as the vicinity contracts. No longer do we need an extended argument to obtain those convergences.

Keywords: Random Walker; Natural Number; Surface Node; Node Voltage; Bordering Node (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-1-4612-0163-2_8

Ordering information: This item can be ordered from
http://www.springer.com/9781461201632

DOI: 10.1007/978-1-4612-0163-2_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().