2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Обобщенно Адамаровы матрицы
Сообщение06.11.2010, 22:02 
Матрицей Адамара называется квадратная матрица c попарно ортогональными столбцами, элементами которой являются $+1,-1$; не доказано существование таких матриц для всех $n=4k$. Назовем квадратную матрицу $H$ обобщенно Адамаровой если $HH^T=n I_n$ и $\max_{i,j}|h_{ij}|\leq \ln n$. Известно ли что-нибудь про существование таких матриц? Из простых вероятностных соображений следует лишь, что существуют "почти ортогональные" матрицы удовлетворяющие необходимым условиям(например, матрицы с независимыми $N(0,1)$ элементами).

Update: оказывается, доказать существование довольно просто. Можно даже поместить в Олимпиадные задачи :)

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group