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

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

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



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






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


Сибирские электронные математические известия, 2016, том 13, страницы 318–330
DOI: https://doi.org/10.17377/semi.2016.13.026
(Mi semr675)
 

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

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

О перечислении частичных порядков, определенных на конечном множестве

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

Udmurt State University, ul. Universitetskaya, 1, 426034, Izhevsk, Russia
Список литературы:
Аннотация: If $T_0(n)$ is the number of partial orders (labeled $T_0$-topologies) defined on a finite set of $n$ elements then the formula hold
$$ T_0(n)=\sum\limits_{p_1+\ldots+p_k=n} (-1)^{n-k}\,\frac{n!}{p_1!\ldots p_k!}\,W(p_1,\ldots,p_k), $$
where the summation is over all ordered sets $(p_1,\ldots,p_k)$ of positive integers such that $p_1+\ldots+p_k=n$. The number $W(p_1,\ldots,p_k)$ is the number of partial orders of a special form. If $D_k$ is the dihedral group of order $2k$ then $W(p_{\pi(1)},\ldots,p_{\pi(k)})=W(p_1,\ldots,p_k)$ for all $\pi\in D_k$. We studied the complemented partial orders.
Ключевые слова: graph enumeration, poset, finite topology.
Поступила 15 апреля 2016 г., опубликована 10 мая 2016 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175
MSC: 05C30
Образец цитирования: В. И. Родионов, “О перечислении частичных порядков, определенных на конечном множестве”, Сиб. электрон. матем. изв., 13 (2016), 318–330
Цитирование в формате AMSBIB
\RBibitem{Rod16}
\by В.~И.~Родионов
\paper О перечислении частичных порядков, определенных на конечном множестве
\jour Сиб. электрон. матем. изв.
\yr 2016
\vol 13
\pages 318--330
\mathnet{http://mi.mathnet.ru/semr675}
\crossref{https://doi.org/10.17377/semi.2016.13.026}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3506895}
\zmath{https://zbmath.org/?q=an:1341.05127}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr675
  • https://www.mathnet.ru/rus/semr/v13/p318
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:347
    PDF полного текста:70
    Список литературы:67
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024