笔记 002
对称性何时会多算
轨道视角、Burnside 引理,以及意外重复计数的警告信号。
2026/8/7阅读约 8 分钟
“除以对称的数量”是组合数学中最诱人的快捷方法之一。只有在所有对象的轨道大小都相同时,它才是正确的。
警告信号
如果某些配置比其他配置看起来更对称,它们的稳定子群就不同。普通项链可能有
Burnside 引理用平均取代了这个假设:
不直接计数轨道,而是对每个对称操作,计数有多少配置在它之下保持不变。
为什么这个平均是精确的
用两种方式计数满足
这是一个常见模式:当直接相除失败时,寻找一个双重计数,让局部的不规则在平均中抵消。