Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2020, том 17, страницы 190–207
DOI: https://doi.org/10.33048/semi.2020.17.014
(Mi semr1207)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Дискретная математика и математическая кибернетика

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

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

Udmurt State University, 1, Universitetskaya str., Izhevsk, 426034, Russia
Список литературы:
Аннотация: In two previous works of the author, published in this journal, a series of formulas are obtained related to the themes of enumeration of partial orders (finite topologies). In the first work, a formula is proved that reduces the calculation of the number $T_0(n)$ of all partial orders defined on an $n$-set to the calculation of the numbers $W(p_1,\ldots,p_k)$ of partial orders of a special form. In the second paper, a partially convolute formula is obtained for the number $T_0(n)$. Relations of a recurrent nature are obtained that relate the individual values $W(p_1,\ldots,p_k).$ Explicit formulas are presented for calculating the individual values $W(p_1,\ldots,p_k). $ In this paper, we obtain new recurrence relations that relate the separate numbers $W(p_1,\ldots,p_k)$ between themselves. The obtained equations are enough to calculate without the computer the numbers $T_0(n)$ for all $n<9.$ To calculate the number $T_0(9)$ of these relations not enough (the number of required numbers $W(p_1,\ldots,p_k)$ is $128$, and the rank of the system matrix is $123$; there are not enough five equations generating the desired rank). We admit the presence of some general regularity generating new formulas.
Ключевые слова: graph enumeration, poset, finite topology.
Поступила 2 декабря 2019 г., опубликована 25 февраля 2020 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175
MSC: 05C30
Образец цитирования: В. И. Родионов, “О рекуррентных соотношениях в задаче перечисления частичных порядков”, Сиб. электрон. матем. изв., 17 (2020), 190–207
Цитирование в формате AMSBIB
\RBibitem{Rod20}
\by В.~И.~Родионов
\paper О рекуррентных соотношениях в задаче перечисления частичных порядков
\jour Сиб. электрон. матем. изв.
\yr 2020
\vol 17
\pages 190--207
\mathnet{http://mi.mathnet.ru/semr1207}
\crossref{https://doi.org/10.33048/semi.2020.17.014}
\zmath{https://zbmath.org/?q=an:1436.05050}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1207
  • https://www.mathnet.ru/rus/semr/v17/p190
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:375
    PDF полного текста:131
    Список литературы:30
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024