Dvojno stohastična matrika

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

• stohastična matrika
• seznam vrst matrik

Zunanje povezave

• Dvojno stohastična matrika na MathWorld Predloga:Ikona en