×

对称包含-排除。 (英语) Zbl 1086.05011号

摘要:包含排除原理的一种形式断言,如果(A)和(B)是有限集的函数,那么公式(A(S)=sum_{T\subsetqS}B(T))和公式(B(S)=sum_}T\substeqS}(-1)^{|S|-|T|}A(T)是等价的。如果我们用(-1)^{|S|}B(S)替换\(B(S\[\开始{对齐}A(S)=&\sum_{T\subseteq S}(-1)^{|T|}B(T)\\B(S)=&\sum_{T\supseteq S}(-1)^{| T|}A(T)\end{aligned}\]我们称之为对称包含-排除。我们研究了对称包含排除的实例,其中函数(A)和(B)具有组合或概率解释。特别地,我们研究了与Pólya-Eggenberger urn模型相关的情况,其中(A(S)和(B(S))仅依赖于(S)的基数。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
19年5月 组合恒等式,双射组合学
33C20美元 广义超几何级数,({}_pF_q\)
PDF格式BibTeX公司 XML格式引用

整数序列在线百科全书:

由阶乘数的连续差异形成的三角形数组。