请输入您要查询的英文单词:

 

单词 Even permutation
释义

Even permutation

中文百科

置换的奇偶性 Parity of a permutation

(重定向自Even permutation)

在数学中,当X是一个至少有两个元素的有限集合时,X的置换(即从XX的双射)可分为大小相同的两类:奇置换偶置换。如果X固定了任何一个全序,X的一个置换\sigma的奇偶性可以定义为\sigma中反向对个数的奇偶性。所谓反向对即X中二元组x,y使得x<y\sigma(x)>\sigma(y)。这里\sigma(x)为置换\sigma中第x位的元素。

一个置换\sigma符号sign或signature)记作sgn(σ):如果\sigma是偶数则定义为 +1,如果\sigma是奇数则定义为 -1。符号定义了对称群Sn交错特征。置换的符号另一个更一般的符号为列维-奇维塔符号(\epsilon_\sigma),定义在XX的所有映射上,而在非双射映射上取值为0。

英语百科

Parity of a permutation 置换的奇偶性

(重定向自Even permutation)
 Permutations of 4 elementsOdd permutations have a green or orange background. The numbers in the right column are the inversion numbers (sequence A034968 in OEIS), which have the same parity as the permutation.

In mathematics, when X is a finite set of at least two elements, the permutations of X (i.e. the bijective functions from X to X) fall into two classes of equal size: the even permutations and the odd permutations. If any total ordering of X is fixed, the parity (oddness or evenness) of a permutation \sigma of X can be defined as the parity of the number of inversions for σ, i.e., of pairs of elements x, y of X such that x<y and \sigma(x)>\sigma(y).

随便看

 

英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
京ICP备09058993号 更新时间:2025/8/10 13:19:56