网站首页  英汉词典

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

 

单词 Odd permutation
释义

Odd permutation

中文百科

置换的奇偶性 Parity of a permutation

(重定向自Odd 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 置换的奇偶性

(重定向自Odd 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).

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/23 18:47:41