|
This article is cited in 2 scientific papers (total in 2 papers)
On the cardinality of layers in some partially ordered sets
T. V. Andreeva, Yu. S. Semenov Russian University of Transport, Moscow, 127994 Russia
Abstract:
In this paper, we explicitly calculated additional terms of cardinality asymptotics of layers in the $n$-dimensional $k$-valued lattice $E^n_k$ for odd $k$ as $n\to\infty$. The main term had been previously determined by V. B. Alekseev for a class of posets and, particularly, for $E^n_k$. Additionally, we precised the cardinality asymtotics of central layers in Cartesian powers of the non-graded poset given by V. B. Alekseev in the same work and calculated the sums of boundary functionals for the $n$-dimensional three-valued lattice. The obtained theorems, lemmas, and formulas are of combinatorial interest by themselves. They can also be used for estimating the cardinality of maximal antichain or the number of antichains in posets of a definite class.
Keywords:
poset, asymptotics, antichain.
Received: 04.08.2020
Citation:
T. V. Andreeva, Yu. S. Semenov, “On the cardinality of layers in some partially ordered sets”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 162, no. 3, Kazan University, Kazan, 2020, 269–284
Linking options:
https://www.mathnet.ru/eng/uzku1560 https://www.mathnet.ru/eng/uzku/v162/i3/p269
|
Statistics & downloads: |
Abstract page: | 194 | Full-text PDF : | 93 | References: | 15 |
|