Intereting Posts

Solving a Diophantine Equation
How to prove(or disprove) $\begin{vmatrix} A&B\\ B&A \end{vmatrix}=|A^2-B^2|$
Understanding direct sum of matrices
How many solutions has the equation $\sin x= \frac{x}{100}$ ?
How can I compute $\sum\limits_{k = 1}^n \frac{1} {k + 1}\binom{n}{k} $?
Bellard's exotic formula for $\pi$
A closed form for $T_N = 1 + \sum\limits_{k=0}^{N-2}{(N-1-k)T_k}$?
Correlation between three variables question
System of equations: $x^2+y=7, y^2+x=11$
Which are the Bound and Free Variables in these expressions?
Proof of Stokes' Theorem in $\mathbb{R}^n$
Center of the Orthogonal Group and Special Orthogonal Group
Bezout in $\mathbb C $
Reference for general-topology
How to find intersection of two lines in 3D?

I have a matrix $A \in \mathbb{R}^{n \times n}$ and would like to know about the relationship between the $\| A \|_\infty$ (i.e., the maximum element of the matrix) and the operator-induced norm $\| A \|$.

I know that the following upper-bound holds (from Matrix Norm Inequality): $ \| A \|_\infty \leq \sqrt{n} \| A \| $?

But, I am trying to find a lower-bound? (Would the lower-bound possibly be comprised of the minimum singular value times some factor of $n$?)

- $\operatorname{adj}(AB) = \operatorname{adj} B \operatorname{adj} A$
- Construct generator matrix given generator polynomial?
- Convex hull of orthogonal matrices
- How to generalize symmetry for higher-dimensional arrays?
- Product of matrices of different order is not invertible
- is a one-by-one-matrix just a number (scalar)?

Also, I need this lower bound to have a norm that has the sub-multiplicative property: given square matrices $A,B \Rightarrow \| A B \|_{\infty} \geq \| A \|_p \| B \|_p $

But, is there an appropriate norm/$p$ that suits this?

- A is Mn×n(C) with rank r and m(t) is the minimal polynomial of A. Prove deg $m(t) \leq r+1$
- Jordan Canonical Form determined by characteristic and minimal polynomials in dimension $3$, but not beyond
- Dual to the dual norm is the original norm (?)
- $T^*T=TT^*$ and $T^2=T$. Prove $T$ is self adjoint: $T=T^*$
- Overdetermined System Ax=b
- When does a Square Matrix have an LU Decomposition?
- Tensors = matrices + covariance/contravariance?
- How to find the determinant of this $5 \times 5$ matrix?
- Characteristic polynomial of an inverse
- Is it always true that $\det(A^2+B^2)\geq0$?

Let $A=(a_{ij})$ and $x=(x_i)^t\in\Bbb R^n$. Then

$$\|Ax\|=\sqrt{\sum_i \left(\sum_j a_{ij}x_j\right)^2}\le $$

$$\mbox{(by Cauchy-Schwarz inequality)}$$

$$\sqrt{\sum_i \left(\sum_j a_{ij}^2\right)\left(\sum_j x_{j}^2\right)}=$$

$$\sqrt{\sum_i \left(\sum_j a_{ij}^2\right)}\|x\|\le$$

$$\sqrt{\sum_i \left(\sum_j \|A\|_\infty^2\right)}\|x\|=$$

$$\sqrt{n^2\|A\|_\infty^2}\|x\|=$$

$$n\|A\|_\infty\|x\|.$$

So $$\| A \|/n \le \| A \|_\infty.$$

This bound is tight, for instance, for $A=J$, where $J$ is the $n\times n$ matrix of all ones. Indeed, in this case if $x=(x_i)^t$ then $$\|Ax\|=\sqrt{n}\left|\sum x_i\right|\le$$ $$\mbox{(by the inequality between arythetic and quadratic means)}$$ $$n\sqrt{\sum x_i^2}=n\|x\|.$$ On the other hand, this inequality is tight because $\|A\bar1\|=n\|\bar1\|$, where $\bar 1$ is the n-dimensional vector of all ones.

- $ z^n = a_n + b_ni $ Show that $ b_{n+2} – 2b_{n+1} + 5b_n = 0 $ (complex numbers)
- Is complex analysis more “real” than real analysis?
- Are there any ways to evaluate $\int^\infty_0\frac{\sin x}{x}dx$ without using double integral?
- CW complex structure of the projective space $\mathbb{RP}^n$
- Tracing a curve along itself – can the result have holes?
- Say $X$ is $T_2$, $f: X \to Y$ is continuous, $D$ is dense in $X$ and $f|_D :D \to f(D)$ is a homeomorphism. Then $f(D) \cap f(X- D) = \emptyset$
- Clarification on local global criteria
- Proving $\displaystyle\lim_{h\to0}\frac{f(x+h)-2f(x)+f(x-h)}{h^2}=f''(x)$
- Programs for precocious prodigies
- Show $\vert G \vert = \vert HK \vert$ given that $H \trianglelefteq G$, $G$ finite and $K \leq G$.
- Intuition behind Variance forumla
- Consider $u_t – \Delta u = f(u)$ and $u=0$ on $\partial\Omega \times (0,\infty)$. Show if $u(x,0) \geq 0$, then $u(x,t) \geq 0$
- Counting the number of 4 letter words that can be made from a given multiset of 11 letters
- What is a simple example of an unprovable statement?
- Is this closed-form of $\int_0^1 \operatorname{Li}_3^2(x)\,dx$ correct?