|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical logic, algebra and number theory
On recurrence relation in the problem of enumeration of finite posets
V. I. Rodionov Udmurt State University,
ul. Universitetskaya, 1,
426034, Izhevsk, Russia
Abstract:
In the previous paper of the author the formula reduced the count of the number $T_0(n)$ of posets defined on $n$-set to the calculation of the numbers $W(p_1,\ldots,p_k)$ of posets of a special form has been proved ($p_1+\ldots+p_k=n$). In present paper we obtain the relations of recurrent nature connecting the individual values of $W(p_1,\ldots,p_k)$ among themselves. As a result of these relations the partially folded formula for the number $T_0(n)$ is obtained.
Keywords:
graph enumeration, poset, finite topology.
Received October 1, 2016, published February 10, 2017
Citation:
V. I. Rodionov, “On recurrence relation in the problem of enumeration of finite posets”, Sib. Èlektron. Mat. Izv., 14 (2017), 98–111
Linking options:
https://www.mathnet.ru/eng/semr765 https://www.mathnet.ru/eng/semr/v14/p98
|
Statistics & downloads: |
Abstract page: | 336 | Full-text PDF : | 54 | References: | 54 |
|