CycleIndexPolynomial

CycleIndexPolynomial[perm,{x1,…,xn}]

构建变量 xi 的置换 perm 的循环指数单项式.

CycleIndexPolynomial[group,{x1,…,xn}]

构建变量 xi 的 group 的循环指数多项式.

更多信息

  • 置换群的循环指数多项式提供了有用的信息，可解决与该群对一组对象的作用相关的枚举问题. 它是 Pólya 理论中的一个基础课题.
  • CycleIndexPolynomial[perm,{x1,…,xk}] 返回置换 perm 的一个首一单项式 x1a1x2a2 … xkak，其循环结构包括 a1 1-循环，a2 2-循环，以此类推.
  • CycleIndexPolynomial[group,{x1,…,xk}] 返回一个多项式，其中单项式 x1a1x2a2 … xkak 的系数给出群元素的个数，其循环结构包含 a1 1-循环，a2 2-循环，等等，除以群的阶数. 这是它的元素的循环指标单项式的平均值.
  • 对于置换或群 p，CycleIndexPolynomial[p,vars,n] 表示 p 作用于 n 个点的域，其中 n 必须等于或大于 PermutationMax[p].
  • 对于置换或群 p，CycleIndexPolynomial[p,vars] 等价于 CycleIndexPolynomial[p,vars,PermutationMax[p]].
  • 与循环长度对应的变量，如果不出现在群元素中，则被忽略.
  • 如果群元素包含的循环长度超出了所提供的变量个数，则结果将使用值 1 作为这些缺失的变量.
  • 置换或置换群的循环长度总是以它们的支持长度以上为界，正如 PermutationLength 所给出的一样. 因此，对于作为 CycleIndexPolynomial 第二个参数所包括的变量个数而言，这是一个安全的估计.

范例

打开所有单元关闭所有单元

基本范例  (2)

置换的循环指标单项式：

五个点上替换群的循环指标单项式：

范围  (4)

置换的循环指标单项式：

指定作用的定义域大小：

置换群的循环指标多项式：

指定作用的定义域大小：

应用  (1)

循环指标多项式在 Pólya 计数理论中至关重要. 一个经典例子是计算不同颜色的珠子可以串成多少项链.

假定项链由10个珠子串成，在循环轮换时顺序不变：

假定珠子由三种颜色组成，分别用 r、g 和 b 表示：

例如，有252个项链，用三个 r 珠，五个 g 珠和两个 b 珠组成：

这可以通过实际制作项链检查：

如果认为项链沿直径在反射情况下也是不变的，则该对称群是二面体群：

现在的数目不同：

属性和关系  (4)

恒等排列的次数为零，因此不能移动任何点：

如果它作用于四个点的集合，则循环指标多项式反映了四个单体的存在：

每个不移动的点贡献第一个变量作为倍数：

缺失的变量实际上由1替换：

两个置换群的直积的循环指标多项式等于各置换群的指标多项式的积：

Wolfram Research (2012)，CycleIndexPolynomial，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html.

文本

Wolfram Research (2012)，CycleIndexPolynomial，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html.

CMS

Wolfram 语言. 2012. "CycleIndexPolynomial." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html.

APA

Wolfram 语言. (2012). CycleIndexPolynomial. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html 年

BibTeX

@misc{reference.wolfram_2024_cycleindexpolynomial, author="Wolfram Research", title="{CycleIndexPolynomial}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_cycleindexpolynomial, organization={Wolfram Research}, title={CycleIndexPolynomial}, year={2012}, url={https://reference.wolfram.com/language/ref/CycleIndexPolynomial.html}, note=[Accessed: 22-November-2024 ]}