About Such Things as Unistors, Flow Graphs, Probability, Partial Factoring, and Matrices
- 1 September 1957
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory
- Vol. 4 (3) , 90-97
- https://doi.org/10.1109/tct.1957.1086386
Abstract
The purpose here is to point out three things. 1) Topological circuit analysis, in which we look for trees, and topological flow-graph analysis, in which we look for loops, are intimately related, since both have to do with simultaneous linear algebraic equations. The intimate relationship becomes an indentity when we deal with Markoff probability diagrams, for which the circuit model of the problem and the flow-graph model of the problem are one and the same. 2) The expression for a flow-graph transmission in terms of the branch transmissions can often be made much more compact by a process called partial factoring. Fortunately, this process has a simple topological interpretation, so that the compact form is obtainable by inspection of the flow-graph. 3) Simultaneous linear matrix equations may be conveniently expressed in flow-graph form, whereupon the solution is obtainable by standard flow-graph reduction techniques.Keywords
This publication has 7 references indexed in Scilit:
- Topological Analysis of Linear Nonreciprocal NetworksProceedings of the IRE, 1957
- Signal-Flow Graphs and Random SignalsProceedings of the IRE, 1957
- Systems Analysis of Discrete Markov ProcessesIRE Transactions on Circuit Theory, 1956
- Feedback Theory-Further Properties of Signal Flow GraphsProceedings of the IRE, 1956
- The graphs of active networksProceedings of the IEE Part C: Monographs, 1955
- Feedback Theory-Some Properties of Signal Flow GraphsProceedings of the IRE, 1953
- Résumé of Maxwell's and Kirchhoff's rules for network analysisJournal of the Franklin Institute, 1952