|
On maximal antichain lattices of finite posets
I. A. Derendiaev Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
Abstract:
This paper is devoted to maximal antichain lattices of posets of arbitrary length. Maximal antichain lattices of finite posets of length 1 have been well studied and are applied, for example, in formal concept analysis. However, there are many general properties inherent in finite posets of any length. For an arbitrary element $x$ of some poset, we introduce the notions of smallest and largest maximal antichains containing $x$, which are denoted by $m_x$ and $M_x$, respectively. We prove that the equality $A=\bigvee_{x\in A}m_x=\bigwedge_{x\in A}M_x$ holds for any maximal antichain $A$. This equality allows us to describe all irreducible elements of maximal antichain lattices. The main result of this paper is a description of all finite posets whose maximal antichain lattice is isomorphic to a given lattice. Irreducible elements play a key role in this description.
Keywords:
poset, maximal antichain, maximal antichain lattice.
Received: 19.05.2017
Citation:
I. A. Derendiaev, “On maximal antichain lattices of finite posets”, Trudy Inst. Mat. i Mekh. UrO RAN, 23, no. 3, 2017, 95–104
Linking options:
https://www.mathnet.ru/eng/timm1440 https://www.mathnet.ru/eng/timm/v23/i3/p95
|
| Statistics & downloads: |
| Abstract page: | 290 | | Full-text PDF : | 79 | | References: | 70 | | First page: | 7 |
|