TRANSFINITENESS FOR GRAPHS, ELECTRICAL NETWORKS, AND RANDOM WALKS
A.H. Zemanian |
TABLE OF CONTENTS
Preface
Chapter 1. Introduction
1.1 Notations and Terminology
1.2 Conventional Graphs---A Poor Start
1.3 0-Graphs
1.4 Why Transfiniteness?
Chapter 2. Transfinite Graphs
2.1 1-Graphs
2.2 mu-Graphs
2.3 omega-arrow-Graphs
2.4 omega-Graphs
2.5 Graphs of Higher Ranks
Chapter 3. Connectedness
3.1 Transfinite Connectedness
3.2 A Transitivity Criterion for Transfinite Connectedness
3.3 About Nodes and Paths
3.4 nu-Sequences
3.5 Another Transitivity Criterion for Transfinite Connectedness
3.6 The Cardinality of the Branch Set
Chapter 4. Finitely Structured Transfinite Graphs
4.1 Subsections and Cores
4.2 A Generalization of Konig's Lemma
4.3 Isolating Sets and Cuts
4.4 Contractions
4.5 Finitely Structured nu-Graphs
4.6 Spanning Trees
Chapter 5. Transfinite Electrical Networks
5.1 Kirchhoff's Laws, Tellegen's Equation, and Ohm's Law
5.2 The Voltage-Current Regime
5.3 Conditions Legitimizing Kirchhoff's Laws
5.4 The Regime Induced by a Pure Current Source
5.5 Node Voltages
Chapter 6. Permissively Finitely Structured Networks
6.1 Permissivley Finitely Structured nu-Networks
6.2 Excitations by Pure Sources
6.3 Maximum Principles for Node Voltages and Branch Currents
Chapter 7. Transfinite Random Walks
7.1 The Nash-Williams Rule
7.2 Transfinite Walks
7.3 Transfinite Random Walks---The General Idea
7.4 Reaching a Bordering Node
7.5 Leaving a beta-Node
7.6 From a beta-Node to a beta-Adjacent (beta+)-Node
7.7 Wandering on a nu-Network
Appendix A: Ordinal and Cardinal Numbers
Appendix B: Summable Series
Appendix C: Irreducible and Reversible Markov Chains
Bibliography
Index of Symbols
Index
|
|