Homework #5 Solutions (due 10/10/06)
... b) For p = 7 the matrix is no longer invertible, i.e. the two linear equations are now dependent, so one is a scalar multiple of the other. In fact, we see that 4 · (2, 6) = (8, 3). So now we have one equation in two variables so we expect more solutions. Lets find them. The second row of the matrix ...
... b) For p = 7 the matrix is no longer invertible, i.e. the two linear equations are now dependent, so one is a scalar multiple of the other. In fact, we see that 4 · (2, 6) = (8, 3). So now we have one equation in two variables so we expect more solutions. Lets find them. The second row of the matrix ...
Cheeger Inequalities for General Edge
... is no edge leaving C), then P|C itself is a probability transition matrix, for which Chung’s approach can be applied by using the (unique) stationary distribution on C. However, if C is a non-sink, then there is no stationary distribution for P|C , because there is non-zero probability mass leaking ...
... is no edge leaving C), then P|C itself is a probability transition matrix, for which Chung’s approach can be applied by using the (unique) stationary distribution on C. However, if C is a non-sink, then there is no stationary distribution for P|C , because there is non-zero probability mass leaking ...
