|
Проблемы передачи информации, 2017, том 53, выпуск 4, страницы 16–42
(Mi ppi2250)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Теория кодирования
О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений
А. В. Бобуa, А. Э. Куприяновa, А. М. Райгородскийbac a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
b Московский физико-технический институт (государственный
университет), факультет инноваций и высоких технологий, кафедра дискретной математики
c Бурятский государственный университет, Институт математики и информатики
Аннотация:
Исследуется величина $p(n,k,t_1,t_2)$, равная максимально возможному числу ребер в $k$-однородном гиперграфе, обладающем тем свойством, что мощности попарных пересечений ребер лежат в отрезке $[t_1,t_2]$. Указываются ранее известные верхние и нижние оценки данной величины, изучается их соотношение. Получены новые оценки величины $p(n,k,t_1,t_2)$, рассматривается возможность их применения к задачам комбинаторной геометрии. Для некоторых значений параметров явно найдены значения исследуемой величины. Также приводится новая граница для объема равновесного кода, исправляющего ошибки.
Поступила в редакцию: 27.01.2017 После переработки: 25.06.2017
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42; Problems Inform. Transmission, 53:4 (2017), 319–342
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2250 https://www.mathnet.ru/rus/ppi/v53/i4/p16
|
Статистика просмотров: |
Страница аннотации: | 349 | PDF полного текста: | 48 | Список литературы: | 39 | Первая страница: | 22 |
|