File Exchange

image thumbnail

permutationparity

version 1.0.0.0 (2.14 KB) by Pierce Brady
Finds the parity of a permutation

3 Downloads

Updated 28 Jan 2010

View License

% 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
%

Cite As

Pierce Brady (2021). permutationparity (https://www.mathworks.com/matlabcentral/fileexchange/26514-permutationparity), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: permn

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!