Svakoj permutaciji n-članog skupa S = {1, 2, . . . , n} možemo jednoznačno pridružiti permutacijsku matricu reda n, tj. (0, 1)-matricu reda n s po jednom jedinicom u svakom retku i stupcu. Permutacijske matrice su posebna vrsta matrica koje se pojavljuju na primjer u Bruhatovoj matričnoj dekompoziciji regularne matrice i one su najjednostavnije matrice alternirajućih predznaka. U ovome radu opisat će se neka osnovna svojstva permutacijskih matrica, Bruhatov uređaj na skupu permutacijskih matrica te njihova uloga u Bruhatovoj matričnoj dekompoziciji. Skup permutacijskih matrica reda n promotrit će se i kao posebna klasa nenegativnih cjelobrojnih matrica sa zadanim sumama redaka i stupaca. Također, spomenut će se veza simetričnih permutacijsk...