note-math

let 映射

[permutation] 以下等价

• 双射
• 排列
• 阶置换. 数量 . 通常记为

[combination] 以下等价

• 中选取子集 with
• 选取子集 with

• 选取置换 with 并且另一个置换 给出相同的划分 if

定义这种相同的划分的置换的 [quotient] as 的子集满足上述条件, i.e. 划分可能性 的逆像

<==>

基数计算

记为

所有 组合 <==> 所有 在 中选取子集 with

是从 个中可重复选 次的数量

from 用归纳法计算或者直接观察, 可得

[binom-expansion]

vs Newton 二项式

[multi-combination] 类似地, 以下等价

• 重组合. 选取 with
• 划分 with and

• 选取置换, 且 quotient

总数量 , 即从 个中可重复选 次的数量

Proof

what is ?

[dimension-of-symmetric-tensor] 也得到对称张量空间 的维数是 , 基

重复数量 会有用于例如计算 归一化

[conjugate-class-of-permutation-is-cycle] conjugate-class of <==> cycle := 置换 with

置换的 分解

张量空间的 分解, irreducible represenation