|
Проблемы передачи информации, 2011, том 47, выпуск 2, страницы 52–71
(Mi ppi2045)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Теория кодирования
Системы Штейнера $S(v,k,k-1)$: компоненты и ранг
В. А. Зиновьев, Д. В. Зиновьев Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Для произвольной системы Штейнера $S(v,k,t)$ введено понятие компоненты как подмножества системы, которое может быть преобразовано (заменено другим подмножеством) без потери свойства результирующего множества быть системой Штейнера $S(v,k,t)$. Таким образом, компонента позволяет строить новые системы Штейнера с такими же параметрами, как и исходная система. Получены два рекурсивных метода построения бесконечных семейств компонент (как с растущим, так и с фиксированным $k$) для произвольной системы Штейнера $S(v,k,k-1)$. Рассмотрены примеры таких компонент для систем троек Штейнера $S(v,3,2)$, а также для систем четверок Штейнера $S(v,4,3)$. Для таких систем и для специального типа так называемых нормальных компонент найдено необходимое и достаточное условие, при котором $2$-ранг системы (т.е. ранг над полем $\mathbb F_2$) повышается при свитчинге компоненты. Доказано, что для $k\ge5$ произвольные системы Штейнера $S(v,k,k-1)$ и $S(v,k,k-2)$ имеют максимально возможные $2$-ранги.
Поступила в редакцию: 20.10.2009 После переработки: 18.01.2011
Образец цитирования:
В. А. Зиновьев, Д. В. Зиновьев, “Системы Штейнера $S(v,k,k-1)$: компоненты и ранг”, Пробл. передачи информ., 47:2 (2011), 52–71; Problems Inform. Transmission, 47:2 (2011), 130–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2045 https://www.mathnet.ru/rus/ppi/v47/i2/p52
|
Статистика просмотров: |
Страница аннотации: | 572 | PDF полного текста: | 103 | Список литературы: | 67 | Первая страница: | 11 |
|