网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 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).

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/8 18:46:47