Sei W : ={(x1,...,xn)∈[0,1]n : x1+...+xn=1} die Menge aller stochastischen Zeilenvektoren undf : Rn→Rn,f(x)=xA fu¨r A∈Rn×n eine stochastische Matrix/U¨bergangsmatrix.Zeige, dass f(W)⊆W und f∣W eine Kontraktion bzgl. der 1-Norm ist.Folgere daraus, dass genau ein x∈W existiert mit xA=x und bestimme m→∞limAm.
Kontraktion gilt, wenn d(f(x),f(y))≤Ld(x,y) fu¨r alle x,y∈M und L∈(0,1).