TWO-CIRCULANT HADAMARD MATRICES, WEIGHING MATRICES, AND RYSER'S CONJECTURE (160,00 руб.)

Первый автор	Balonin Yu. N.
Авторы	Sergeev A. M.
Страниц	8

ID	657744
Аннотация	Introduction: Hadamard matrices and weighing matrices share the same family. The latter can fill up voids in the matrix space by setting some elements to zero, but this feature has not been properly studied yet. Purpose: To study how the orders of orthogonal matrices used in information processing can affect their structure. Results: For Ryser's conjecture about orders critical for cyclic Hadamard matrices, an extension has been suggested, covering Hadamard matrices and weighing matrices which consist of two cyclic blocks. We give examples of Hadamard matrices extended to the newly revealed critical order equal to 32, with symmetrical blocks or, on higher orders, with unsymmetrical blocks. We also present two-circulant weighing matrices which replace Hadamard matrices and alternate with them. There is an exceptional case related to the order 24 on which two-circulant Hadamard matrices or weighing matrices do not exist, forcing you to search for a solution among four-block constructions. A special set of Hadamard matrices of 20- and 52-fold orders is pointed out, as their blocks are asymmetric. A new assumption about the critical order 64 is discussed. Введение: матрицы Адамара и взвешенные матрицы образуют единое семейство, причем свойство последних заполнять пустоты матричного пространства посредством обнуления части элементов изучено недостаточно полно. Цель: исследование влияния порядков ортогональных матриц, используемых для обработки информации, на их структуру. Результаты: рассмотрено расширение гипотезы Райзера, трактующей критические для циклических матриц Адамара порядки, на матрицы Адамара и взвешенные матрицы, состоящие из двух циклических блоков. Приведены примеры матриц Адамара, расширенных до выявленных на новом критическом порядке, равном 32, с симметричными блоками, и более высоких порядках — с несимметричными блоками. Представлены чередующиеся с матрицами Адамара и заменяющие их двуциклические взвешенные симметричные и несимметричные матрицы. Приведен случай-исключение — порядок 24, на котором нет двуциклических матриц Адамара и взвешенных матриц, что вынужденно переводит решение задачи к четырехблочным конструкциям. Отмечена особая линия матриц Адамара порядков, кратных 20 и 52, выделенных среди остальных матриц асимметрией своих блоков. Сформулировано новое предположение о критическом порядке 64.

Balonin, Yu. N. TWO-CIRCULANT HADAMARD MATRICES, WEIGHING MATRICES, AND RYSER'S CONJECTURE / Yu. N. Balonin, A. M. Sergeev // Информационно-управляющие системы .— 2018 .— №3 .— URL: https://rucont.ru/efd/657744 (дата обращения: 20.04.2024)