Combinatorica`
Combinatorica`
PermutationQ
PermutationQ[p]
yields True if 
is a list representing a permutation and False otherwise.
Details and Options
- To use PermutationQ, you first need to load the Combinatorica Package using Needs["Combinatorica`"].