Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья, 1999
Издание:
Discrete Mathematics, vol. 197/198, 515-536
Авторы: Левенштейн В.И.
Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes and some applications
Аннотация:
Для получения границ для мощности кодов и дизайнов в схемах отношений Дельсарт рассмотрел две экстремальные задачи для систем p-чисел и q-чисел. Доказано, что граница Дельсарта для кодов, полученная с помощью одной из этих систем, эквивалентна границе для дизайнов, полученной с помощью другой системы. В частности, это означает, что универсальная граница Дельсарта для дизайнов (1973) эквивалентна границе сферической упаковки для кодов. При этом, универсальная граница для кодов, полученная автором в 1978 г., приводит к новой универсальной границе для дизайнов, в частности, для блок-схем. Эта граница улучшает известные границы, когда сила дизайна достаточно велика. Кроме того, получено некоторое соотношение между границами для ортогональных списков и блок-схем, которое дает новые нижние границы для размера ортогональных списков с помощью границ для блок-схем.
Ключевые слова:
коды, дизайны, схемы отношений, экстремальные задачи Дельсарта, границы, дуальность, ортогональные списки, блок-схемы.
Язык публикации: английский,  страниц: 21
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на английском языке:
Список цитирующих публикаций:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Левенштейн Владимир Иосифович,  ИПМ им. М.В. Келдыша РАН