Masaq Index
arXiv 2014-02-25 0 views

An Identity of Distributive Lattices

Mukherjee, Himadri

Original · EN

In a finite distributive lattice Ł we define two functions s(α)=|{δ∈ L | δ≤ α}| and l(α)=|{δ∈ L | δ≥ α}|. 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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.