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 (angleško)