RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2021, том 62, номер 5, страницы 1173–1187 (Mi smj7622)

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

О числе частотных гиперкубов $\mathrm{F}^n(4;2,2)$

М. Шиab, Ш. Ванb, С. Лиb, Д. С. Кротовc

a Ключевая лаборатория интеллектуальных вычислений и обработки сигналов, Министерство образования
b Школа математических наук, Университет Аньхой, Хэфэй, провинция Аньхой, Китай
c Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090

Аннотация: Частотным $n$-кубом $\mathrm{F}^n(4;2,2)$ называется $n$-мерный массив размера $4\times\dots \times 4$, заполненный нулями и единицами таким образом, что каждая линия содержит ровно две единицы. Получена классификация частотных $4$-кубов $\mathrm{F}^4(4;2,2)$, найдено тестирующее множество мощности $25$ для $\mathrm{F}^3(4;2,2)$ и установлена верхняя оценка числа частотных $n$-кубов $\mathrm{F}^n(4;2,2)$. Кроме того, для любого $n>2$ построен частотный $n$-куб $\mathrm{F}^n(4;2,2)$, не являющийся расщепляемым в том смысле, что он не может быть получен объединением значений некоторого латинского гиперкуба, в то время как каждый из его частотных подкубов $\mathrm{F}^{n-1}(4;2,2)$ расщепляемый.

Ключевые слова: частотный гиперкуб, частотный квадрат, латинский гиперкуб, тестирующее множество, МДР-код.

УДК: 517

Статья поступила: 20.10.2020
Окончательный вариант: 15.05.2021
Принята к печати: 11.06.2021

DOI: 10.33048/smzh.2021.62.516


 Англоязычная версия: Siberian Mathematical Journal, 2021, 62:5, 951–962

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


© МИАН, 2024