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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1993, номер 4, страницы 30–34 (Mi vmumm2395)  

Математика

Об одной комбинаторной задаче в теории дизъюнктивных кодов

А. Г. Дьячков, Насер Аль Насер


Аннотация: Исследуется экстремальная комбинаторная задача, возникающая в теории дизъюнктивных кодов и имеющая следующую теоретико-множественную формулировку. Для данного $N$-множества рассматривается семейство из $t$ его подмножеств, для которых объединение любых $L<t$ членов семейства содержит по крайней мере $D<N$ элементов данного $N$-множества, не принадлежащих объединению любых других $s\le t-L$ членов этого семейства. Пусть $t(s,L,N,D)$ – максимально возможное число членов такого семейства, а $x$ обозначает наибольшее целое $\le x$. Для фиксированных $s$, $L$ и $d$, $0<d<1$, определим скорость
\begin{align} R^{(L)}_s(d)&=\varlimsup_{N\to\infty}\frac{\log_2t(s,L,N,\lfloor Nd\rfloor)}{N}, \notag
d^{(L)}_s&=\frac{L}{s+L}(\frac{s}{s+L})^{s/L}. \notag \end{align}

В работе показано, что $R^{(L)}_s(d)$ при $d\ge d^{(L)}_s$ и $R^{(L)}_t(d)>0$ при $0<d<d_s^{(L)}$.
Библиогр. 4.

Полный текст: PDF файл (514 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.15
Поступила в редакцию: 30.10.1992

Образец цитирования: А. Г. Дьячков, Насер Аль Насер, “Об одной комбинаторной задаче в теории дизъюнктивных кодов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1993, № 4, 30–34

Цитирование в формате AMSBIB
\RBibitem{DyaAl 93}
\by А.~Г.~Дьячков, Насер~Аль Насер
\paper Об одной комбинаторной задаче в теории дизъюнктивных кодов
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 1993
\issue 4
\pages 30--34
\mathnet{http://mi.mathnet.ru/vmumm2395}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1274658}
\zmath{https://zbmath.org/?q=an:0848.05064}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm2395
  • http://mi.mathnet.ru/rus/vmumm/y1993/i4/p30

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:2
    Полный текст:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020