Регулярная матрица Адамара - Википедия - Regular Hadamard matrix
В математика а регулярная матрица Адамара это Матрица Адамара суммы строк и столбцов которого равны. В то время как порядок матрицы Адамара должен быть 1, 2 или кратным 4, обычные матрицы Адамара несут дополнительное ограничение, что порядок должен быть квадратный номер. В избыток, обозначенный E(ЧАС) матрицы Адамара ЧАС порядка п определяется как сумма записейЧАС. Избыток удовлетворяет оценке |E(ЧАС)| ≤ п3/2. Матрица Адамара достигает этой границы тогда и только тогда, когда она регулярна.
Параметры
Если п = 4ты2 порядок регулярной матрицы Адамара, то избыток составляет ± 8ты3 а суммы строк и столбцов равны ± 2ты. Отсюда следует, что в каждой строке по 2ты2 ± ты положительные записи и 2ты2 ∓ ты отрицательные записи. Ортогональность строк означает, что любые две различные строки имеют ровно ты2 ± ты положительные записи в общем. Если ЧАС интерпретируется как матрица инцидентности из блочная конструкция, где 1 представляет заболеваемость, а -1 - не заболеваемость, тогда ЧАС соответствует симметричному 2- (v,k,λ) конструкция с параметрами (4ты2, 2ты2 ± ты, ты2 ± ты). Конструкция с такими параметрами называется Менон дизайн.
Строительство
 | Нерешенная проблема в математике: Какие квадратные числа могут быть порядком регулярной матрицы Адамара? (больше нерешенных задач по математике) |
Известен ряд методов построения регулярных матриц Адамара, и был проведен исчерпывающий компьютерный поиск регулярных матриц Адамара с заданными группами симметрии, но неизвестно, является ли каждый четный идеальный квадрат порядком регулярной матрицы Адамара. Матрицы Адамара типа Буша являются правильными матрицами Адамара специального вида и связаны с конечные проективные плоскости.
История и нейминг
Как и матрицы Адамара в более общем смысле, обычные матрицы Адамара названы в честь Жак Адамар. Дизайны Menon названы в честь П. Кесава Менон, а матрицы Адамара типа Буша названы в честь Кеннета А. Буша.
Рекомендации
- Си Джей Колборн и J.H. Dinitz (Ред.), Справочник CRC по комбинаторным конструкциям, 2-е изд., CRC Press, Бока-Ратон, Флорида, 2006.
- В. Д. Уоллис, Энн Пенфолд-стрит, и Дженнифер Себери Уоллис, Комбинаторика: квадраты комнат, множества без сумм, матрицы Адамара, Springer-Verlag, Берлин, 1972.