TheoremBase

Sign of a Permutation

The sign of a permutation of [n] is the real number (-1)^N, where N is the number of its inversions.

Statement

In the setting of Metric Spaces: Balls, the Metric Topology, and the Real and Complex Numbers as Metric Spaces, let n∈Nn\in\mathbb{N}, with [n][n] as in Intervals of Natural Numbers (ii), SnS_{n} as in Permutations of a Set and the Set of Permutations of [n] (ii), the set Inv(σ)\mathrm{Inv}(\sigma) of inversions of σ∈Sn\sigma\in S_{n} as in Inversions of a Permutation of [n] (i), finite by Inversions of a Permutation Form a Finite Set, and the Sign Map Exists (i), the number of elements #A\#A of a finite set AA, and powers in R\mathbb{R} as in Commutative Rings, Fields and Ordered Fields: Standard Notation (iii).

The sign sgn⁡:Sn→R\operatorname{sgn}:S_{n}\to\mathbb{R} is the map ss of Inversions of a Permutation Form a Finite Set, and the Sign Map Exists (ii), so that sgn⁡(σ)=(−1)#Inv(σ)\operatorname{sgn}(\sigma)=(-1)^{\#\mathrm{Inv}(\sigma)} for every σ∈Sn\sigma\in S_{n}.

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…