arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.6146math.CO
收藏

分配格的一个恒等式

An Identity of Distributive Lattices

Himadri Mukherjee

摘要:

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

英文摘要:

In a finite distributive lattice $Ł$ we define two functions $s(α)=|\{δ\in \mathcal{L} | δ\leq α\}|$ and $l(α)=|\{δ\in \mathcal{L} | δ\geq α\}|$. In this present article we prove that the sum of these two functions over a finite distributive lattice are equal. Using this identity we give a formula for the number of non-comparable pairs of elements in a finite distributive lattice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑