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

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

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



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретная математика, 1989, том 1, выпуск 2, страницы 129–136 (Mi dm915)  

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

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

В. Б. Алексеев
Аннотация: Пусть $\alpha(n)$ – число семейств подмножеств $n$-элементного множества, обладающих свойством: для любых двух подмножеств, входящих в семейство, их пересечение (также входит в семейство. В статье доказано, что $\log_2\alpha(n)\sim C_n^{[n/2]}$ при $n\to\infty$. Отсюда вытекает, что такой же результат справедлив и для некоторых других структур, в частности для числа всех возможных операций замыкания на $n$-элементном множестве. Эти результаты получены как следствие аналогичного результата при $n\to\infty$ и $k=o(\sqrt n/\log_2^2n)$ для числа семейств подмножеств $n$-элементного множества, удовлетворяющих условию: если $k$ одноэлементных расширений подмножества $A$ входят в семейство, то и $A$ входит в семейство. Поскольку имеется соответствие между семействами подмножеств и функциями алгебры логики, то эти результаты устанавливают также асимптотику логарифма для числа функций алгебры логики от $n$ переменных с соответствующими свойствами.
Статья поступила: 15.11.1988
Реферативные базы данных:
УДК: 510.716
Образец цитирования: В. Б. Алексеев, “О числе семейств подмножеств, замкнутых относительно пересечения”, Дискрет. матем., 1:2 (1989), 129–136
Цитирование в формате AMSBIB
\RBibitem{Ale89}
\by В.~Б.~Алексеев
\paper О~числе семейств подмножеств, замкнутых относительно пересечения
\jour Дискрет. матем.
\yr 1989
\vol 1
\issue 2
\pages 129--136
\mathnet{http://mi.mathnet.ru/dm915}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1035100}
\zmath{https://zbmath.org/?q=an:0725.05009}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm915
  • https://www.mathnet.ru/rus/dm/v1/i2/p129
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:687
    PDF полного текста:341
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024