RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2007, том 10, страницы 202–238 (Mi tdm168)

Эта публикация цитируется в 6 статьях

Подметрики метрики Хемминга и преобразования, распространяющие искажения в заданное число раз

Б. А. Погорелов, М. А. Пудовкина


Аннотация: Для двоичных пространств $V_n(2)$ устанавливается соответствие между подсхемами схемы Хемминга, подметриками метрики Хемминга, группами автоморфизмов подсхемой группами изометрий подметрик. Последние группы содержат группу $A\tilde S_n$. Указываются классы преобразований пространства $V_n(2)$, $k$-распространяющих искажения, и связь таких преобразований с $p$-перемешивающими преобразованиями.



© МИАН, 2024