RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2017, том 53, выпуск 4, страницы 16–42 (Mi ppi2250)

Эта публикация цитируется в 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)$, рассматривается возможность их применения к задачам комбинаторной геометрии. Для некоторых значений параметров явно найдены значения исследуемой величины. Также приводится новая граница для объема равновесного кода, исправляющего ошибки.

УДК: 621.391.1+519.1

Поступила в редакцию: 27.01.2017
После переработки: 25.06.2017


 Англоязычная версия: Problems of Information Transmission, 2017, 53:4, 319–342

Реферативные базы данных:


© МИАН, 2024