Trudy Instituta Matematiki i Mekhaniki UrO RAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Inst. Mat. i Mekh. UrO RAN:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2017, Volume 23, Number 3, Pages 95–104
DOI: https://doi.org/10.21538/0134-4889-2017-23-3-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
References:
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
Bibliographic databases:
Document Type: Article
UDC: 512.567
MSC: 06B15, 06A05, 06A11
Language: Russian
Citation: I. A. Derendiaev, “On maximal antichain lattices of finite posets”, Trudy Inst. Mat. i Mekh. UrO RAN, 23, no. 3, 2017, 95–104
Citation in format AMSBIB
\Bibitem{Der17}
\by I.~A.~Derendiaev
\paper On maximal antichain lattices of finite posets
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2017
\vol 23
\issue 3
\pages 95--104
\mathnet{http://mi.mathnet.ru/timm1440}
\crossref{https://doi.org/10.21538/0134-4889-2017-23-3-95-104}
\elib{https://elibrary.ru/item.asp?id=29938002}
Linking options:
  • https://www.mathnet.ru/eng/timm1440
  • https://www.mathnet.ru/eng/timm/v23/i3/p95
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Trudy Instituta Matematiki i Mekhaniki UrO RAN
    Statistics & downloads:
    Abstract page:290
    Full-text PDF :79
    References:70
    First page:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025