RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2017 Volume 14, Pages 98–111 (Mi semr765)

This article is cited 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.

UDC: 519.175

MSC: 05C30

Received October 1, 2016, published February 10, 2017

DOI: 10.17377/semi.2017.14.011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025