中文

联合累积量的组合解释

组合数学 2012-11-06 v1

摘要

在本文中,我们应用描述、对合、例外(Description, Involution, Exceptions, DIE)的组合证明技术来证明关于联合累积量的各种已知恒等式。考虑一组随机变量 S={X1,...,Xn}S = \{X_1,..., X_n\}。受联合累积量定义的启发,我们将 \sC(S)\sC(S) 定义为 SS 的循环排列分划的集合,从而允许我们将 SS 的联合累积量表示为 \sC(S)\sC(S) 上的加权交错和。我们继续定义其他组合对象,使我们能够将原本用联合累积量表示的表达式重写为这些组合对象集合上的加权和。随后,通过在这些对象上构造保权、变号的对合,我们计算出原始表达式的值以证明这些恒等式,从而展示了 DIE 方法的实用性。

关键词

引用

@article{arxiv.1211.0652,
  title  = {A Combinatorial Interpretation of the Joint Cumulant},
  author = {Connor Ahlbach and Jeremy Usatine and Nicholas Pippenger},
  journal= {arXiv preprint arXiv:1211.0652},
  year   = {2012}
}

备注

i+13 pp