中文

分配格的一个恒等式

组合数学 2014-03-26 v2

摘要

在有限分配格 \L\L 中,我们定义两个函数 s(α)={δLδα}s(\alpha)=|\{\delta \in \mathcal{L} | \delta \leq \alpha \}|l(α)={δLδα}l(\alpha)=|\{\delta \in \mathcal{L} | \delta \geq \alpha \}|。在本文中,我们证明了这两个函数在有限分配格上的求和相等。利用该恒等式,我们给出了有限分配格中不可比元素对数量的公式。

关键词

引用

@article{arxiv.1402.6146,
  title  = {An Identity of Distributive Lattices},
  author = {Himadri Mukherjee},
  journal= {arXiv preprint arXiv:1402.6146},
  year   = {2014}
}