RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2017 Volume 23, Number 3, Pages 95–104 (Mi timm1440)

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.

UDC: 512.567

MSC: 06B15, 06A05, 06A11

Received: 19.05.2017

DOI: 10.21538/0134-4889-2017-23-3-95-104



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024