Title :
Wandering through infinity
Author_Institution :
State Univ. of New York, Stony Brook, NY, USA
Abstract :
A transfinite graph is a generalization of an ordinary graph. It extends beyond infinity in a manner roughly analogous to the extension of the natural numbers to the transfinite ordinals. Corresponding to random walks on ordinary graphs, the possibility exists of random walks on transfinite graphs, walks that may pass beyond infinity through 1-nodes where those 1-nodes represent connections at infinite extremities of transfinite graphs. The author summarizes a theory for transfinite random walks. Just as ordinary random walks can be based on electrical network analysis, the theory of transfinite random walks is based on transfinite electrical network analysis
Keywords :
graph theory; network analysis; 1-nodes; connections at infinite extremities; extends beyond infinity; graph generalisation; random walks; transfinite electrical network analysis; transfinite graph; transfinite random walks; walks beyond infinity; wandering through infinity; Electric resistance; Extremities; H infinity control; Joining processes; Power dissipation; Resistors; State-space methods; Voltage;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230417