-
1 $\开始组$ 很好! 思想食粮:$n!/ \prod_{j=1}^\ell\left(a_i^{r_i}r_i!\right)$是$S_n$中循环类型为$\ left(a_1^{r_1},\ldots,a_\ell^{r\ell}\rift)$的置换数。 因此,右侧可能最好被视为超过$S_n$的平均值。 $\端组$ – 达里杰·格林伯格 2016年9月27日18:10 -
2 $\开始组$ 如果您使用循环分解的解释(如该问题中所述)以及分区的简单组合恒等式(请参见 en.wikipedia.org/wiki/Q-Pochhammer_symbol 以及关于组合解释的部分,这几乎就是你的身份)。 $\端组$ – 露西亚 2016年9月27日18:22 -
2 $\开始组$ RHS是$$\exp(\sum_{n\ge1}\frac{t^n}{n}(x^n-1)^{-1})中$t^n$的系数$$ $\端组$ – 奥菲尔·戈罗德斯基 2016年9月27日18:33 -
$\开始组$ @露西亚:我很难理解你的论点。 你能提供更多细节吗? 很抱歉,我的速度太慢了,我只是一个简单的拓扑学家,这种组合论远远超出了我的舒适范围。 $\端组$ – 安迪·普特曼 2016年9月27日18:37 -
$\开始组$ @安迪·普特曼:希望下面的速写能有所帮助。 如果仍然有任何问题,我们会稍后再看。 $\端组$ – 露西亚 2016年9月27日18:47
1答案
-
三 $\开始组$ 很不错的。 我只想为循环分解恒等式提供一个很好的参考——斯坦利的《枚举组合数学,第二卷》第3页(!)中的定理5.1.4以最一般的形式涵盖了这个恒等式。给出了证明和应用。 $\端组$ 2016年9月27日18:49 -
-
$\开始组$ 另外,为了澄清起见:通常Polya的公式(循环分解)写成置换$s_n$的和。 从这里,您可以通过转换为“循环类型”来获得上述问题中的RHS,从而使总和通过置换$\lambda\vdash n$运行。 $\端组$ – T.阿姆德伯汉 2016年9月28日0:16 -
4 $\开始组$ 如果您感兴趣,这个证明现在出现在我的网页上的论文“具有水平结构的曲线模空间的高维上同调”(参见引理5.2)中 nd.edu/~andyp/论文 $\端组$ – 安迪·普特曼 2016年10月3日1:59 -
1