I.A. Derendiaev. On maximal antichain lattices of finite posets ... P. 95-104.

This paper is devoted to maximal antichain lattices of posets of arbitrary length. Maximal antichain lattices of finite posets of length1 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.

The paper was received by the Editorial Office on May 19, 2017

Ilia Aleksandrovich Derendiaev, graduate student, Ural Federal University, Yekaterinburg, 620002 Russia,
  e-mail: ilia.derendiaev@yandex.ru 

REFERENCES

1.   Birkhoff G. Rings of sets. Duke Math. J., 1937, vol. 3, no. 3, pp. 443–454.

2.   Behrendt G. Maximal antichains in partially ordered sets. Ars Combin., 1988, no. 25C, pp. 149–157.

3.   Reuter K. The jump number and the lattice of maximal antichains. Discrete Math., 1991, vol. 88, iss. 2-3, pp. 289–307.

4.   Morvan M., Nourine L. Simplicial elimination schemes, extremal lattices and maximal antichain lattices. Order, 1996, vol. 13, iss. 2, pp. 159–173. doi: 10.1007/BF00389839 .

5.   Ganter B., Wille R. Formal Concept Analysis: Mathematical foundations. Berlin; Heidelberg: Springer-Verlag, 1999, 284 p. doi: 10.1007/978-3-642-59830-2 .

6.   Garg V. Maximal antichain lattice algorithms for distributed computations. Internat. Conf. on Distributed Computing and Networking, 2013, Ser. Lecture Notes Comp. Sci., vol. 7730, pp. 240–254. doi: 10.1007/978-3-642-35668-1_17 .