阶数为 的(弱)Bruhat 图
是以 排列
为顶点的简单图,且当两个排列相差一个相邻转置时,它们之间存在一条边。
-Bruhat 图是由相邻转置生成的对称群
的 Cayley 图 (Hurlburt 2011)。上面展示了 1 到 4 阶的 Bruhat 图。
Bruhat 图是对跖的。
上面展示了对应于 的排列和边。
特殊情况总结在下表中。
阶数为 的(弱)Bruhat 图
是以 排列
为顶点的简单图,且当两个排列相差一个相邻转置时,它们之间存在一条边。
-Bruhat 图是由相邻转置生成的对称群
的 Cayley 图 (Hurlburt 2011)。上面展示了 1 到 4 阶的 Bruhat 图。
Bruhat 图是对跖的。
上面展示了对应于 的排列和边。
特殊情况总结在下表中。
Weisstein, Eric W. "Bruhat 图。" 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/BruhatGraph.html