Dvojno stohastična matrika

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Dvojno stohastična matrika (tudi bistohastična) je kvadratna matrika nenegativnih realnih števil, ki ima v vsaki vrstici in stolpcu vsoto elementov enako 1. To pomeni, da je dvojno stohastična matrika levo in desno stohastična.

Osnovno pravilo, ki velja za dvojno stohastične matrike je Birkhoff-von Neumannov izrek. Ta izrek pravi, da je množica  B_n \, dvojno stohastičnih matrik z razsežnostjo  n \times n \, konveksna ogrinjača množice permutacijskih matrik.

Za  n = 2 \, so vse dvojno stohastične matrike tudi unistohastične. Ne velja pa to za večje  n \,.

Glej tudi[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]