In this paper, the connections between quantum non-locality and permutation symmetries are explored. This includes two types of symmetries: permutation across a superposition and permutation of qubits in a quantum system. An algorithm is proposed for nding the separability class of a quantum state using a method based on factorizing an arbitrary multipartite state into possible partitions, cyclically permuting qubits of the vectors in a superposition to check which separability class it falls into and thereafter using a reduced density-matrix analysis of the system is proposed. For the case of mixed quantum states, conditions for separability are found in terms of the partial transposition of the density matrices of the quantum system. One of these conditions turns out to be the Partial Positive Transpose (PPT) condition. A graphical method for analyzing separability is also proposed. The concept of permutation of qubits is shown to be useful in dening a new entanglement measure in the `engle'.