permutationparity

Finds the parity of a permutation

% permutationparity
% p = permutationparity(P,Dim)
%
% Returns the parity of a permutation. A value of 0 indicates an even
% permutation, while a value of 1 indicates an odd permutation.
%
% The parity of permutations with duplicate values cannot be determined
% with this routine.
%
% `Dim` specifies which dimension the permutations are located on.
% If Dim == 1 each column of the matrix `P` is treated as a permutation,
% If Dim == 2 each row of the matrix `P` is treated as a permutation.
% If Dim is empty or unspecified, if defaults to treating each column as
% a different permutation.
%
% Example
% P = [1 2 3 5 4]; % An odd permutation
% pP = permutationparity(P) % Get parity
% pP = 1
%
% P = [1 2 3 5 4; 1 2 4 5 3];
% pP = permutationparity(P,2)
% pP = 1
% 0
%
% P = [1 2 3; 3 1 2; 2 3 1]; % Rows are odd, columns are even
% pP = permutationparity(P,1)
% pP = 0 0 0
%
% pP = permutationparity(P,2)
% pP = 1
% 1
% 1
%
% See also
% permutationparity perms randperm
%