The critical point and the $p$-norm of $A_s$ and $C$-matrices
Ludovick Bouthat, Javad Mashreghi

TL;DR
This paper refines bounds on the critical point for the 2-norm of $A_s$ matrices and extends the property to $p$-norms, also computing the 2-norm for certain $C$-matrices with lacunary sequences.
Contribution
It improves the bounds on the critical point $s_0$ for the 2-norm of $A_s$ matrices and demonstrates the same property for $p$-norms, also calculating the 2-norm for specific $C$-matrices.
Findings
Refined bounds for the critical point $s_0$ in the interval (1/4, 1/2).
Extended the constant 2-norm property to $p$-norms of $A_s$.
Computed the 2-norm of $C$-matrices with lacunary sequences.
Abstract
The -matrix was introduced in \cite{MRtmp}. As a surprising property, we showed that its 2-norm is constant for , where the critical point is unknown but relies in the interval . In this note, using some delicate calculations we sharpen this result by improving the upper and lower bounds of the interval surrounding . Moreover, we show that the same property persists for the -norm of matrices. We also obtain the 2-norm of a family of -matrices with lacunary sequences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsApproximation Theory and Sequence Spaces · Matrix Theory and Algorithms · Fuzzy and Soft Set Theory
