7
$\开始组$

在我对曲线模空间的上同调所做的一些工作中,出现了以下恒等式:

$$\prod_{i=1}^n\frac{x^{i-1}}{x^i-1}=\sum_{(a_1^{r_1},\ldots,a_{ell}^{r{ell}})\vdash n}\左(\prod\j=1}^{ell}\frac}1}{a_i^{r_i}(x^{ai}-1)^{RI}(RI)!}\右侧)$$

这里$x$是一个形式变量,RHS上的总和是$n$的所有分区的总和。通过$(a_1^{r_1},\ldots,a_{\ell}^{r_{\el}})\vdash n$,我的意思是形式的分区

$$r_1a_1+r_2a_2+\cdots+r_{\ell}a_{\el}=n$$

使用$r1、\ldots、r{\ell}\geq1$和$a_1>a_2>\cdots>a{\ellneneneep \geq1$。

我已向Mathematica验证此身份,价格为$1\leq n\leq 20$。然而,我不知道如何证明它总是正确的。有人能帮我吗?

这让我想起了问题,我尝试使用问题答案中讨论的工具来解决它,但没有成功。


编辑:如果有人感兴趣,这个恒等式的一个版本现在作为引理5.2出现在我的论文“具有水平结构的曲线模空间的高维上同调”(与Neil Fullarton联合)中,该论文可以从我的网页下载在这里谢谢露西亚告诉我如何证明!

$\端组$
6
  • 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答案1

重置为默认值
15
$\开始组$

这是一个速写(因为我时间紧迫)。将恒等式的两边乘以$t^n$,然后将$n$从$0$加到无穷大。根据循环分解恒等式(波利亚公式),右侧变为$$美元\exp\Big(\sum_{i=1}^{\infty}\frac{t^i}{i(x^i-1)}\Big)=\exp\Bing(-\sum_{i=1}^{\ infty{\frac}t^i{i}{i}\sum_{j=0}^{\frity}x^{ji}\Bing)=\exp\Big(\sum_{j=0}^{\infty}\log(1-t x ^j)\Big)=\prod_{j=0}^{\finfty{(1-tx ^j)。$$美元RHS也被称为Pochhammer符号(请参阅我评论中链接的维基百科文章):它是$(t;x){\infty}$。维基百科文章已经描述了组合恒等式(简单分区关系)$$美元(t;x){\infty}=\sum_{n=0}^{\inffy}\frac{(-1)^nx^{n(n-1)/2}}{(x;x)_n}t^n,$$美元哪里$$美元(x;x)_n=(1-x)(1-x^2)\c点(1-x*n)。$$美元这与LHS乘以$t^n$并求和得到的结果相匹配。

$\端组$
5
  • $\开始组$ 很不错的。我只想为循环分解恒等式提供一个很好的参考——斯坦利的《枚举组合数学,第二卷》第3页(!)中的定理5.1.4以最一般的形式涵盖了这个恒等式。给出了证明和应用。 $\端组$ 2016年9月27日18:49
  • $\开始组$ 关于直接使用/与您的问题相关的信息,请参阅同一参考中的示例5.2.10,它是上述定理5.1.4的应用结果。 $\端组$ 2016年9月27日22:09
  • $\开始组$ 另外,为了澄清起见:通常Polya的公式(循环分解)写成置换$s_n$的和。从这里,您可以通过转换为“循环类型”来获得上述问题中的RHS,从而使总和通过置换$\lambda\vdash n$运行。 $\端组$ 2016年9月28日0:16
  • 4
    $\开始组$ 如果您感兴趣,这个证明现在出现在我的网页上的论文“具有水平结构的曲线模空间的高维上同调”(参见引理5.2)中nd.edu/~andyp/论文 $\端组$ 2016年10月3日1:59
  • 1
    $\开始组$ ps:我想你想保持匿名,但如果你不愿意给我发电子邮件,我可以在报纸上点名感谢你。这帮了大忙! $\端组$ 2016年10月3日2:16

你的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问你自己的问题.