RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 98–111 (Mi semr765)

Эта публикация цитируется в 2 статьях

Математическая логика, алгебра и теория чисел

Об одном рекуррентном соотношении в задаче перечисления конечных частичных порядков

В. И. Родионов

Udmurt State University, ul. Universitetskaya, 1, 426034, Izhevsk, Russia

Аннотация: 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.

Ключевые слова: graph enumeration, poset, finite topology.

УДК: 519.175

MSC: 05C30

Поступила 1 октября 2016 г., опубликована 10 февраля 2017 г.

DOI: 10.17377/semi.2017.14.011



Реферативные базы данных:


© МИАН, 2024