О подвижных множествах в двоичном гиперкубе | Sciact - Система учета научной деятельности ИМ СО РАН

О подвижных множествах в двоичном гиперкубе Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2008, Том: 15, Номер: 3, Страницы: 11-21 Страниц : 11

Ключевые слова

1-совершенный код, булев куб, подвижное множество, i-компонента

Авторы

Васильев Ю.Л. ¹ , Августинович С.В. ¹ , Кротов Д.С. ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

Если два кода с расстоянием три имеют одинаковую окрестность, каждый из них называется подвижным множеством. В двоичном (4k+3)-мерном гиперкубе существует подвижное множество мощности 2⋅6k, которое нельзя разбить на подвижные множества меньшей мощности или представить в виде естественного расширения подвижного множества меньшей размерности.

Васильев Ю.Л. , Августинович С.В. , Кротов Д.С.
О подвижных множествах в двоичном гиперкубе
Дискретный анализ и исследование операций. 2008. Т.15. №3. С.11-21. РИНЦ

Vasil'ev Y.L. , Avgustinovich S.V. , Krotov D.S.
On shifting sets in the binary hypercube
Journal of Applied and Industrial Mathematics. 2009. V.3. N2. P.290-296. DOI: 10.1134/s199047890902015x Scopus РИНЦ OpenAlex

Поступила в редакцию:	27 дек. 2007 г.
Принята к публикации:	3 апр. 2008 г.

РИНЦ:

10427122

БД	Цитирований
РИНЦ	4