671–697..
Wzór Rysera jest podstawą dla jednego z najefektywniejszych (biorąc pod uwagę powyżej opisane ograniczenia) algorytmów:
gdzie to moc zbioru
Zastosowania W przeciwieństwie do wyznacznika macierzy permanent nie ma prostej interpretacji geometrycznej. Jest natomiast głównie używany w kombinatoryce. Tak na przykład przy pomocy permanentu można opisać skojarzenie doskonałe grafu dwudzielnego w którym podział wyznaczają wierzchołki z jednej strony oraz z drugiej. Wtedy można przedstawić jako macierz kwadratową gdzie jeśli istnieje krawędź między wierzchołkami i lub gdy nie istnieje. Permanent macierzy jest równy liczbie skojarzeń doskonałych grafu.
Permanent macierzy znajduje też zastosowanie do opisu czy definicji statystyk nieparametrycznych, a dokładniej pozycyjnych, np. w twierdzeniu Bapata-Bega.
Zobacz też wyznacznik
Przypisy
Bibliografia
Kategoria:Obiekty określone dla macierzy kwadratowych Kategoria:Kombinatoryka