TheoremBase

The Sign of a Permutation is Multiplicative

Statement

Let nn be a natural number, let [n][n] be the initial segment determined by nn, and let SnS_{n} be the set of permutations of [n][n], with the identity id\mathrm{id}, the composition σ∘τ\sigma\circ\tau and the inverse σ−1\sigma^{-1} of Permutations of an Initial Segment Form a Group under Composition. Let sgn(σ)\mathrm{sgn}(\sigma) be the sign of σ\sigma; a permutation with no inversion has inversion count 00, which is read as even, so that its sign is 11. Powers ckc^{k} of a real number are those of Natural Number Power of an Element of a Field.

For p,q∈[n]p,q\in[n] with p≠qp\ne q, the transposition of pp and qq is the map θpq:[n]→[n]\theta_{pq}:[n]\to[n] with

θpq(p)=q,θpq(q)=p,θpq(k)=k  for every k∈[n] with k≠p and k≠q.\theta_{pq}(p)=q,\qquad \theta_{pq}(q)=p,\qquad \theta_{pq}(k)=k\ \text{ for every }k\in[n]\text{ with }k\ne p\text{ and }k\ne q.

Then the following hold.

1. (Values of the sign) sgn(id)=1\mathrm{sgn}(\mathrm{id})=1, and sgn(σ) sgn(σ)=1\mathrm{sgn}(\sigma)\,\mathrm{sgn}(\sigma)=1 for every σ∈Sn\sigma\in S_{n}; consequently sgn(σ)=1\mathrm{sgn}(\sigma)=1 or sgn(σ)=−1\mathrm{sgn}(\sigma)=-1.

2. (Multiplicativity) sgn(σ∘τ)=sgn(σ) sgn(τ)\mathrm{sgn}(\sigma\circ\tau)=\mathrm{sgn}(\sigma)\,\mathrm{sgn}(\tau) for all σ,τ∈Sn\sigma,\tau\in S_{n}.

3. (Inverses) sgn(σ−1)=sgn(σ)\mathrm{sgn}(\sigma^{-1})=\mathrm{sgn}(\sigma) for every σ∈Sn\sigma\in S_{n}.

4. (Transpositions) For all p,q∈[n]p,q\in[n] with p≠qp\ne q the map θpq\theta_{pq} belongs to SnS_{n} and sgn(θpq)=−1\mathrm{sgn}(\theta_{pq})=-1.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…