English
Related papers

Related papers: Norms of structured random matrices

200 papers

Recently a new approach to analyze and create algebraic multigrid methods (AMG) for nonsymmetric and indefinite matrices was established. Convergence is measured in general norms induced by a certain HPD matrix $B$ and $B$-orthogonal…

Numerical Analysis · Mathematics 2026-04-28 Reinhard Nabben , Ludwig Rooch

Let $A$ and $B$ be two -non necessarily bounded- normal operators. We give new conditions making their product normal. We also generalize a result by Deutsch et al on normal products of matrices.

Functional Analysis · Mathematics 2012-05-28 Mohammed Hichem Mortad , Khaldia Madani

Very recently, Bo\v{z}in and Karapetrovi\'c solved a conjecture by proving that the norm of the Hilbert matrix operator $\mathcal{H}$ on the Bergman space $A^p$ is equal to $\frac{\pi}{\sin(\frac{2\pi}{p})}$ for $2 < p < 4.$ In this article…

Functional Analysis · Mathematics 2018-05-22 Mikael Lindström , Santeri Miihkinen , Niklas Wikman

We consider a class of sparse random matrices of the form $A_n =(\xi_{i,j}\delta_{i,j})_{i,j=1}^n$, where $\{\xi_{i,j}\}$ are i.i.d.~centered random variables, and $\{\delta_{i,j}\}$ are i.i.d.~Bernoulli random variables taking value $1$…

Probability · Mathematics 2017-02-06 Anirban Basak , Mark Rudelson

The limiting distribution of eigenvalues of N x N random matrices has many applications. One of the most studied ensembles are real symmetric matrices with independent entries iidrv; the limiting rescaled spectral measure (LRSM)…

Probability · Mathematics 2012-12-27 Olivia Beckwith , Victor Luo , Steven J. Miller , Karen Shen , Nicholas Triantafillou

An operator $T $ from a vector lattice $E$ into a normed lattice $F$ is called unbounded $\sigma$-order-to-norm continuous whenever $x_{n}\xrightarrow{uo}0$ implies $\| Tx_{n}\|\rightarrow 0$, for each sequence $(x_{n})_n\subseteq E$. For a…

Functional Analysis · Mathematics 2019-08-09 Mina Matin , Kazem Haghnejad Azar , Razi Alavizadeh

We consider uniformly random strictly upper-triangular matrices in $\operatorname{Mat}_n(\mathbb{F}_q)$. For such a matrix $A_n$, we show that $n-\operatorname{rank}(A_n) \approx \log_q n$ as $n \to \infty$, and find that the fluctuations…

Probability · Mathematics 2026-01-14 Roger Van Peski

Consider the square random matrix $A_n=(a_{ij})_{n,n}$, where $\{a_{ij}:=a_{ij}^{(n)},i,j=1,\ldots,n\}$ is a collection of independent real random variables with means zero and variances one. Under the additional moment condition…

Probability · Mathematics 2015-07-29 Zhigang Bao , Guangming Pan , Wang Zhou

We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function $k(\cdot,\cdot)$. Our approach uses decoupling results for U-statistics and the non-commutative…

Machine Learning · Statistics 2025-11-07 Chiraag Kaushik , Justin Romberg , Vidya Muthukumar

Let $S(x)$ be the number of $n \leq x$ for which a Hadamard matrix of order $n$ exists. Hadamard's conjecture states that $S(x)$ is about $x/4$. From Paley's constructions of Hadamard matrices, we have that \[ S(x) = \Omega(x/\log x). \] In…

Combinatorics · Mathematics 2010-04-28 Warwick de Launey , Daniel M. Gordon

Given a collection $\{\lambda_1, \dots, \lambda_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $\lambda_1,\ldots,\lambda_n$. In this paper, we…

Probability · Mathematics 2023-11-30 Elizabeth S. Meckes , Mark W. Meckes

This work studies an experimental design problem where {the values of a predictor variable, denoted by $x$}, are to be determined with the goal of estimating a function $m(x)$, which is observed with noise. A linear model is fitted to…

Statistics Theory · Mathematics 2023-05-03 David Azriel

Consider the random process (Xt) solution of dXt/dt = A(It) Xt where (It) is a Markov process on {0,1} and A0 and A1 are real Hurwitz matrices on R2. Assuming that there exists lambda in (0, 1) such that (1 - \lambda)A0 + \lambdaA1 has a…

Probability · Mathematics 2012-04-10 Michel Benaïm , Stéphane Le Borgne , Florent Malrieu , Pierre-André Zitt

In this paper, motivated by perturbation theory of operators, we present some upper bounds for $|||f(A)Xg(B)+ X|||$ in terms of $|||\,|AXB|+|X|\,|||$ and $|||f(A)Xg(B)- X|||$ in terms of $|||\,|AX|+|XB|\,|||$, where $A, B$ are $G_{1}$…

Functional Analysis · Mathematics 2017-09-26 Fuad Kittaneh , Mohammad Sal Moslehian , Mohammad Sababheh

We obtain a complete characterization of the norm attainment set of a bounded linear functional on a normed space, in terms of a semi-inner-product defined on the space. Motivated by this result, we further apply the concept of…

Functional Analysis · Mathematics 2018-03-19 Debmalya Sain

We prove a Strong Haagerup inequality with operator coefficients. If for an integer d, H_d denotes the subspace of the von Neumann algebra of a free group F_I spanned by the words of length d in the generators (but not their inverses), then…

Operator Algebras · Mathematics 2017-10-05 Mikael de la Salle

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

Probability · Mathematics 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

We present a formula for the norm of an elementary operator on a C*-algebra that seems to be new. The formula involves (matrix) numerical ranges and a kind of geometrical mean for positive matrices, the tracial geometric mean, which seems…

Operator Algebras · Mathematics 2007-05-23 Richard M. Timoney

Let $H_1$ and $H_2$ be complex Hilbert spaces and $T:H_1\rightarrow H_2$ be a bounded linear operator. We say $T$ to be norm attaining, if there exists $x\in H_1$ with $\|x\|=1$ such that $\|Tx\|=\|T\|$. If for every closed subspace $M$ of…

Functional Analysis · Mathematics 2022-04-13 G. Ramesh , Shanola S. Sequeira