5. Stochastic and Stochastic n-by-n matrices Recall that an n × n matrix A is said to be stochastic if the following conditions are satisfied (a) Entries of A are non negative, that is ai, j ≥ 0 for all 1 ≤ i ≤ n and all 1 ≤ j ≤ n. (b) Each column of A sums to 1, that is Pn i=1 ai, j = 1, for all 1 ≤ j ≤ n. Let S and M be arbitrary stochastic n-by-n matrices. n matrices Recall that an n × n matrix A is said to be stochastic if the following conditions are satisfied