Norm is a function on a vector space $X$ which generalizes notion of length of vector in general vector spaces.

learn more… | top users | synonyms

6
votes
1answer
484 views

Calculating the norm of an element in a field extension.

Given a number field $\mathbb{Q}[\beta]$, where the minimal polynomial of $\beta$ in $\mathbb[Z][x]$ has degree $n$, I would like to calculate the norm of the general element ...
6
votes
0answers
137 views

renorm a Banach space to make an operator have spectral radius equal to norm

Let $X$ be an infinite-dimensional complex Banach space equipped with the norm $\lVert\cdot\rVert$, and let $T\in\mathcal{L}(X)$ a bounded linear operator on $X$. Let $r(T)$ denote the spectral ...
6
votes
0answers
75 views

Proof that $\|(a,b)\| \leq \|(c,d)\|$ if $0 \leq a \leq c$ and $0 \leq b \leq d$ [duplicate]

Possible Duplicate: Is norm non-decreasing in each variable? Let $\| \cdot \|$ be any norm on $\mathbb{R}^{2}$. Let $0 \leq a \leq c$ and $0 \leq b \leq d$. Show that $\|(a,b)\| \leq ...
5
votes
3answers
3k views

Understanding weighted inner product and weighted norms

I am reading this book where at page 27 following definitions about weighted inner product and weighted norms are given. Let $M$ and $N$ be Hermitian positive definite matrices of order $m$ and ...
5
votes
2answers
226 views

Is $f(x) = |\arctan(x)|$ a norm on $\mathbb{R}$?

Is $f(x) = |\arctan(x)|$ a norm on $\mathbb{R}$? Im checking if the properties of a norm holds for $f(x) = |\arctan(x)|$. $1. \ f(x) \ge 0 \Leftrightarrow |\arctan(x)| \ge 0 \\ 2. \ f(x)=0 ...
5
votes
3answers
212 views

Sequences are Cauchy depending on the norm?

Assume that we have two Banach spaces $B_1, B_2$ with their underlying sets being identical. Is it possible that a Cauchy sequence in one of the spaces would fail to be Cauchy in the other? I am ...
5
votes
3answers
627 views

Norm and square of the ideal $(2,1+\sqrt{-5})$ in the ring of integers

Let $I=(2,1+\sqrt{-5})$ be an ideal of the ring of integers of $\mathbb Q(\sqrt{-5})$. What is its norm $N(I)$? And is $I^2$ principal? My notes say: $1$, $\sqrt{-5}$ is a $\mathbb Z$-basis ...
5
votes
2answers
390 views

What is the reason norm properties are defined the way they are?

Suppose we have a complex vector space $V$. A norm is a function $f : V \rightarrow \mathbb{R}$ which satisfies (i) $f(x) \ge 0$ for all $x \in V$ (Positivity - Non-Negativity) (ii) $f(x + y) \le ...
5
votes
2answers
147 views

Calculate $\left\Vert \begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} \right\Vert$

With $$\left\Vert A \right\Vert=\max_{\mathbf{x}\ne 0}\frac{\left\Vert A\mathbf{x}\right\Vert }{\left\Vert \mathbf{x}\right\Vert }$$ and $$A=\begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} $$ ...
5
votes
2answers
133 views

Are there norms on $\Bbb{C}^m$ and $\Bbb{C}^n$ so that the norm $\Vert\cdot\Vert$ is a subordinate norm?

Denote $$\Vert A\Vert=\sum_{1\le j,k\le m}\vert A_{j,k}\vert$$ is cleary a norm over $M_{m,n}(\Bbb{C})$ but not a subordinate norm by taking the identity matrix $I$. So my question is: Can we make ...
5
votes
2answers
4k views

showing that l2 norm is smaller than l1

How can I show that L2<=L1 $||x||_1\le \cdot ||x||_2$ and also $\|x\|_2\leq \sqrt m\|x\|_{\infty}$ regarding the first part, can I say that: $$ \sqrt{\sum\limits_{i=1}^n x^2 } \leq ...
5
votes
1answer
811 views

Norm of integral operator in $L^1$

What is the norm of the operator $$ T\colon L^1[0,1] \to L^1[0,1]: f\mapsto \left(t\mapsto \int_0^t f(s)ds\right) $$ ?
5
votes
1answer
277 views

p-adic norms and products

I came across the following problems about p-adic norms: Problem. Show that $$\prod_{p} |x|_p = \frac{1}{|x|}$$ where the product is taken over all primes $p = 2,3,5, \dots$ and $x \in ...
5
votes
2answers
811 views

What matrices preserve the $L_1$ norm for positive, unit norm vectors?

It's easy to show that orthogonal/unitary matrices preserve the $L_2$ norm of a vector, but if I want a transformation that preserves the $L_1$ norm, what can I deduce about the matrices that do this? ...
5
votes
1answer
133 views

a conjecture on norms and convex functions over polytopes

Suppose one has a convex, bounded polytope P $\subset R^n$ and a strictly convex function $f$ defined everywhere on $R^n$. $f$ has a unique minimum; and suppose this minimum occurs somewhere strictly ...
5
votes
2answers
8k views

Difference between orthogonal and orthonormal matrices

Let $Q$ be an $N \times N$ unitary matrix (it's columns are orthonormal). I understand since Q is unitary, it would preserve the norm of any vector $X$, i.e, $||QX||^2=||X||^2$. My confusion comes ...
5
votes
1answer
77 views

Is there a useful relationship between pointwise and $L^2$ distance?

It would be really convenient to get a bound on the point-wise closeness of functions by knowing their $L^2$ distance. Clearly, if two functions are close in the $L^2$ sense, you cannot get a general ...
5
votes
2answers
64 views

Given a matrix $A$ such that $||A||<1$, prove that $I-A$ is invertible

Note: This is a question seen in class while discussing metric spaces and norms, so my recollection might not be 100% accurate. I saw a proof in class, but I wanted to know if there was a different ...
5
votes
2answers
361 views

Why is the 2 norm “special”? [duplicate]

Out of all the vector norms, the $2$ norm, or the Euclidean norm, seems to be "special". Primarily, I say this because we use the 2 norm as a means of determining the distance from one point to ...
5
votes
1answer
437 views

Norm in a dual space

If $f \in X^*$, with $X^*$ the dual space consisting of all linear bounded functionals on a linear normed space $X$. With the norm defined as $||f||_{X^{*}} = \sup_{||x|| \leqslant 1} |f(x)|$. Why ...
5
votes
1answer
411 views

triangle inequality for a certain norm

Let $d$ be a metric on a (say real) vector space $E$, with the property $$d(x,x+cy)=|c|d(x,x+y)$$ for all $x,y\in E$ and scalars $c$. I am trying to prove that $x\mapsto d(x,0)$ defines a norm. The ...
5
votes
2answers
135 views

For what $X$ do we have $\|XA\|_{1} \leq 1$ for a given $\|A\|_{1} \leq 1$.

All matrices are real. By $\| \cdot \|_1$ I mean a matrix norm induced by the vector norm $L_1$, i.e. the max of the column sums of absolute values. The matrix $A$ is given and we have $\|A\|_{1} ...
5
votes
1answer
456 views

Dual to the dual norm is the original norm (?)

I have the following questions about dual norms : How do you prove that the dual of the dual norm is in fact the original norm? This is what I have so far: If I have $\|y\|_* $ as the norm dual of ...
5
votes
1answer
62 views

Equivalent continuation of a metric

Hello fellow mathematicians, I am confronted with the following, supposedly not too difficult, problem: Let $(E,f_1)$ be a normed space and $F \subset E$ a linear subspace. Let $f_2$ be a norm on E ...
5
votes
1answer
249 views

Proving an alternative norm on Sobolev space is equivalent to usual norm

I have this exercice and my problel is only in item 4, and i will desespere. Let $f \in L^2(\mathbb{R}^n).$ 1- Why the equation $\Delta u - u = \dfrac{\partial f}{\partial x_i}$ admits a unique ...
5
votes
1answer
494 views

Using Lax Milgram to find a weak solution in an intersection of Sobolev spaces

I am trying to prove the existence of a weak solution of the problem: $$ -\Delta^2 u = f \in L^2(U)\\ \\ u|_{\partial U}=\Delta u|_{\partial U} = 0 $$ on the bounded open set $U\subset\mathbb{R}^n$ ...
5
votes
1answer
464 views

Hilbert Schmidt Norm-Rank-inequality

Problem: Let $A_{n.n}$ be square complex matrix. Prove the following: $$\left \| A \right \|=\left \| A \right \|_{HS}\Leftrightarrow rank(A)\leqslant 1$$. Where $\left \| . \right \|_{HS} $ is the ...
5
votes
0answers
43 views
+50

$L^2$ Bounds for Markov Chains.

Consider a non-negative, square stochastic $n \times n$ matrix $P$ (rows sum to one, $P$ is ergodic). We are interested in characterizing the set of $n \times n$ invertible matrices $A$ such that we ...
5
votes
1answer
49 views

A question concerning the Schwartz space

Denote the Schwartz space by $\mathcal S(\mathbb{R})$. I want to show that $\forall n,k \in \mathbb{N} \cup \{0\}$, $\|\cdot\|^{(n,k)} : \mathcal S(\mathbb{R}) \rightarrow [0, \infty)$ defined by ...
5
votes
0answers
27 views

Finding a norm making a subspace dense

Suppose $V$ is a (real or complex) vector space and $W$ is a subspace of $V$. Under what conditions is there a norm on $V$ making $W$ a dense subspace of $V$? That $V$ and $W$ have the same ...
5
votes
1answer
158 views

relation between norms of two vectors

Can we say that; if the $l_1$-norm of an arbitrary vector $a$ is smaller that $l_1$-norm of $b$ ($||a||_1 \le ||b||_1$) then the $l_2$-norm of $a$ is smaller than $l_2$-norm of $b$ ($||a||_2 \le ...
4
votes
3answers
5k views

Norm of a symmetric matrix?

Say I have a symmetric matrix. I have the concept of 2-norm as defined on wikipedia. Now I want to prove (disprove?) that the norm of a symmetric matrix is maximum absolute value of its eigenvalue. I ...
4
votes
3answers
106 views

Prove that $0 < x < y$ implies $\|x\| < \|y\|$ for any norm.

All vectors are real. Prove that $0 < x < y$ (element-wise) implies $\|x\| < \|y\|$ for any norm. This is probably very basic, but I don't seem to get the hang of it. Edit: it turns out this ...
4
votes
3answers
2k views

Examples of metric spaces which are not normed linear spaces?

Give an example of a metric space which is not a normed linear space. Justify your example.
4
votes
4answers
318 views

The difference between $L_1$ and $L_2$ norm?

I have been trying to understand what is the difference between $L_1$ and $L_2$ norm and cant figure it out. In this webpage I got a clear understanding of why we would use $L_1$ norm (scroll down ...
4
votes
3answers
70 views

Why does $\|\sum_{i=1}^{N}\langle f,\phi_i\rangle\phi_i\|^2 = \sum_{i=1}^{N}|\langle f,\phi_i\rangle|^2 $?

I'm reading about Fourier analysis and there is one equality, which I don't understand. Why does: $$\left\|\sum_{i=1}^{N}\langle f,\phi_i\rangle\phi_i\right\|^2 = \sum_{i=1}^{N}|\langle ...
4
votes
2answers
1k views

Derivation of the polarization identities?

For a real (or complex) inner product space $V$, the inner product can be expressed in terms of the norm as either $$ \langle x,y\rangle=\frac{1}{4}(\|x+y\|^2-\|x-y\|^2) $$ or $$ \langle ...
4
votes
3answers
207 views

Is norm non-decreasing in each variable?

Let me try again. Suppose $\|\cdot\|$ is a norm in $\mathbb{R}^n$ and let $$f(x_1,...,x_n)=\|(x_1,...,x_n)\|$$ where $x_i\geq 0, \forall i$. I want to prove or disprove that $f$ is an nondecreasing ...
4
votes
1answer
51 views

Geometric interpretations of $||z||_p = 1$?

Here $z = a + bi$, with $a, b, \in \mathbb{R}$ and $||z||_p = \sqrt[p]{|a|^p + |b|^p}$. With $p = 1$, this is just diamond (square rotated 45 degrees) of side=$\sqrt2$ centered at the origin. With ...
4
votes
1answer
613 views

Norm of the linear functional

Could you help me, please with the following question? There is a linear functional $A : C_{[0;1]} \rightarrow \mathbb{R}$, such that $$ Ax=\int_{a}^{b}x(t)\varphi(t)dt $$ where $\varphi$ is a fixed ...
4
votes
1answer
143 views

Estimating the sum of a series ($\ell^1$ norm) in terms of two weighted $\ell^2$ norms

Does there exist a $C > 0$ such that $$ \sum_{n \geq 1} a_n \leq C \left( \sum_{n \geq 1} 2^n a_n^2 \right)^{1/4} \left( \sum_{n \geq 1} 2^{-n} a_n^2 \right)^{1/4} $$ for all $a_n \geq 0$ with ...
4
votes
1answer
81 views

A norm on $\mathbb{R}^2$ such that $\partial C$ is the unit sphere?

Suppose we are on $\mathbb{R}^2$. Assume that $C \subset \mathbb{R}^2$ is a convex bounded neighborhood of the origin invariant by central symmetry. Let $\partial C$ denote the boundary of $C$. My ...
4
votes
1answer
57 views

Is it true that $2^p\|f\|^p_{L_p}+2^p\|f'\|^p_{L_p} >2\|f\|^p_{L_\infty}$?

For any $C^1$ function defined in $(0,1)$, is it true that $$ 2^p\|f\|^p_{L_p}+2^p\|f'\|^p_{L_p} >2\|f\|^p_{L_\infty} $$ If it is true, how to prove it?
4
votes
1answer
99 views

Additive norm $||a+b||=||a||+||b||$

I've read somewhere that there exist spaces where $||a+b||=||a||+||b||$ is true iff $a = \lambda b, \ \ \lambda>0$. Could you tell me what spaces have that property and what spaces don't? ...
4
votes
1answer
116 views

Counterexample using counting measure

While proving that the norm of the mulplicative operator from $L^2(X) \to L^2(X)$ is the essential supremum of $|g|$ where $g \in L^\infty(X)$, I found that I need the $\sigma$-finiteness of the ...
4
votes
1answer
170 views

Operator Norm of a Matrix composed of Standard Basis and Fourier Basis

Let $\mathbf{A}_n$ be an $n\times 2n$ matrix (where $n=2^k$) composed of Fourier basis and standard basis; that is, $$\mathbf{A}_n = \begin{bmatrix}\mathbf{I}_n & \mathbf{F}_n\end{bmatrix}$$ ...
4
votes
5answers
76 views

Norm of vector in $\mathbb{R}^3$ with multiple

If we have a vector in $\mathbb{R}^3$ (or any Euclidian space I suppose), say $v = (-3,-6,-9)$, then: May I always "factor" out a constant from a vector, as in this example like $(-3,-6,-9) = ...
4
votes
1answer
947 views

Show that the norm of the multiplication operator $M_f$ on $L^2[0,1]$ is $\|f\|_\infty$

I'm having some (hopefully small) issues computing the norm of an operator. Firstly, the problem, For $f\in L^\infty[0,1]$, define $M_f: L^2[0,1]\to L^2[0,1]$ by $M_f(g)(x) = f(x)g(x)$. Show that ...
4
votes
2answers
99 views

What is the upper bound for this 2-norm

Let $\mathbf{x}$ be the solution to the following problem $$\displaystyle\min_{\mathbf{x}} \|\mathbf{y+Ax}\|_\infty \quad{} \text{subject to} \quad{} \|\mathbf{x}\|_2^2\leq \alpha\|\mathbf{y}\|_2^2$$ ...
4
votes
3answers
38 views

Cauchy Sequence some challenge

i read this sentence in one of math books: ‌Every convergent sequence in metric space is a cauchy sequence. would you please some one add more detail, why this is true? thanks.