Lebesgue constants for Hadamard matrices

DOI10.1007/S00041-004-0929-0MaRDI QIDQ1762624zbMATH OpenOpenAlexFDO

Authors Xianqiang Yang

Publication date 11 February 2005

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00041-004-0929-0

zbMATH Keywords

Hadamard matrixLebesgue constant

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

The behaviour of the Lebesgue constant \(L(E)=n^{-1} \sup_{1\leqslant i\leqslant m} \sum^n_{j=1} | \sum ^m_{k=1} e_{ki} e_{kj}| \) of Hadamard matrices \(E=E(e_{ij})\) or their submatrices is studied. Let \(E_m\) denote the first \(m\)~rows of a Hadamard matrix~\(E\). It is shown that \(L(E_m)\) is bounded above by \(c_1 \log m\) for a reasonable wide class of recursively generated Hadamard matrices~\(E\). On the other hand, there are constructed Hadamard matrices \(E\) for which \(L(E_m)\) grows at least as fast as \(c_2\sqrt m\). The authors also give heuristic arguments suggesting that the \(\sqrt m\)~growth of~\(L(E_m)\) is typical rather than exception.

Recommendations

• Discrete Lebesgue constants
• On the optimal Lebesgue constants for polynomial interpolation
• scientific article; zbMATH DE number 3787375
• scientific article; zbMATH DE number 566002
• scientific article; zbMATH DE number 3937735

Cited in

(1)

• Some inequalities related to Hadamard matrices

This page was built for publication: Lebesgue constants for Hadamard matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762624)