Abstract:For an $n\times n$ matrix $A_n$, the $r\to p$ operator norm is defined as $$\|A_n\|_{r\to p}:= \sup_{\mathbf{x}\in\mathbb{R}^n:\|\mathbf{x} \|_r\leq 1 } \|A_n\mathbf{x} \|_p\quad\text{for}\quad r,p\geq 1.$$ For different choices of $r$ and $p$, this norm corresponds to key quantities that arise in diverse applications including matrix condition number estimation, clustering of data, and construction of oblivious routing schemes in transportation networks. This article considers $r\to p$ norms of symmetric random matrices with nonnegative entries, including adjacency matrices of Erdős-Rényi random graphs, matrices with positive sub-Gaussian entries, and certain sparse matrices. For $1<p\leq r<\infty$, the asymptotic normality, as $n\to\infty$, of the appropriately centered and scaled norm $\|A_n\|_{r\to p}$ is established. When $p \geq 2$, this is shown to imply asymptotic normality of the solution to the $\ell_p$ quadratic maximization problem, also known as the $\ell_p$ Grothendieck problem. Furthermore, a sharp $\ell_\infty$-approximation bound for the unique maximizing vector in the definition of $\|A_n\|_{r\to p}$ is obtained, and may be viewed as an $\ell_\infty$-stability result of the maximizer under random perturbations of the matrix with mean entries. This result is in fact shown to hold for a broad class of deterministic sequences of matrices having certain asymptotic expansion properties. The results obtained can be viewed as a generalization of the seminal results of Füredi and Komlós (1981) on asymptotic normality of the largest singular value of a class of symmetric random matrices. In the general case with $1<p\leq r< \infty$, spectral methods are no longer applicable, and so a new approach is developed involving a refined convergence analysis of a nonlinear power method and a perturbation bound on the maximizing vector, which may be of independent interest.

The lp norm of the Riesz–Titchmarsh transform for even integer p

The $\ell^p$ norm of the Riesz--Titchmarsh transform for even integer $p$

On the $P$-Norm of the Berezin Transform

The Lp-Brunn-Minkowski Inequality for P < 1

On the P-Norm of an Integral Operator in the Half Plane

Sharp $\ell^p$ inequalities for discrete singular integrals on the lattice $\mathbb{Z}^d$

A variant of Hilbert's inequality and the norm of the Hilbert Matrix on $K^p$

Classical discrete operators on variable $\ell^{p(\cdot)}(\mathbb{Z})$ spaces

On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer

Norm Inequalities for Hilbert space operators with Applications

The scalar $T1$ theorem for pairs of doubling measures fails for Riesz transforms when p not 2

Sharp Norm-Estimations for Moore-Penrose Inverses of Stable Perturbations of Hilbert C*-Module Operators

Norm inequalities in and a geometric constant

$L^p$ norm of truncated Riesz transform and an improved dimension-free $L^p$ estimate for maximal Riesz transform

On a pointwise inequality for even Legendre polynomials in high dimensional spheres

Stability of Weighted Norm Inequalities

Riesz Transforms for Bounded Laplacians on Graphs

On M. Riesz conjugate function theorem for harmonic functions

A Note on “riesz Transform for $$1 \le P \le 2$$ 1 ≤ P ≤ 2 Without Gaussian Heat Kernel Bound”

The spectrum of a tensor of random and deterministic matrices

The Hytönen-Vuorinen L^{p} conjecture for the Hilbert transform, with an extended energy side condition, when (4/3)<p<4 and the measures share no point masses