b'\n_START_ARTICLE_\nDvojno stohasti\xc4\x8dna matrika\n_START_PARAGRAPH_\nDvojno stohasti\xc4\x8dna matrika (tudi bistohasti\xc4\x8dna) je kvadratna matrika nenegativnih realnih \xc5\xa1tevil, ki ima v vsaki vrstici in stolpcu vsoto elementov enako 1. To pomeni, da je dvojno stohasti\xc4\x8dna matrika levo in desno stohasti\xc4\x8dna._NEWLINE_Osnovno pravilo, ki velja za dvojno stohasti\xc4\x8dne matrike je Birkhoff-von Neumannov izrek. Ta izrek pravi, da je mno\xc5\xbeica  B_n \\, dvojno stohasti\xc4\x8dnih matrik z razse\xc5\xbenostjo  n \\times n \\, konveksna ogrinja\xc4\x8da mno\xc5\xbeice permutacijskih matrik._NEWLINE_Za  n = 2 \\, so vse dvojno stohasti\xc4\x8dne matrike tudi unistohasti\xc4\x8dne. Ne velja pa to za ve\xc4\x8dje  n \\,.'