首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Inclusion-Exclusion(3) Implies Inclusion-Exclusion(n)
  • 本地全文:下载
  • 作者:Devdatt P. Dubhashi
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:1995
  • 卷号:2
  • 期号:14
  • 出版社:Aarhus University
  • 摘要:We consider a natural generalisation of the familiar inclusion-exclusion formula for sets in the setting of ranked lattices. We show that the generalised inclusion-exclusion formula holds in a lattice if and only if the lattice is distributive and the rank function is modular. As a consequence it turns out (perhaps surprisingly) that the inclusion-exclusion formula for three elements implies the inclusion-exclusion formula for an arbitrary number of elements.
国家哲学社会科学文献中心版权所有