当前位置:
X-MOL 学术
›
Adv. Appl. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
The number of spanning trees of the Bruhat graph
Advances in Applied Mathematics ( IF 1.0 ) Pub Date : 2021-01-06 , DOI: 10.1016/j.aam.2020.102150 Richard Ehrenborg
中文翻译:
Bruhat图的生成树数
更新日期:2021-01-06
Advances in Applied Mathematics ( IF 1.0 ) Pub Date : 2021-01-06 , DOI: 10.1016/j.aam.2020.102150 Richard Ehrenborg
We provide an explicit product formula for the number of spanning trees of the Bruhat graph of the symmetric group, that is, the graph where two permutations π and σ are connected with an edge if is a transposition. We also give the number of spanning trees for the graph where the two permutations are connected if is an r-cycle for r even. For r odd we obtain the similar result for the alternating group.
中文翻译:
Bruhat图的生成树数
我们为对称组的Bruhat图的生成树的数量提供了一个明确的乘积公式,即当两个置换π和σ与边连接时的图是换位。我们还给出了两个排列相连接的图的生成树数,如果是- [R型单循环为[R偶数。为[R奇数我们获得用于交替分组的类似的结果。