The norms tag has no wiki summary.
3
votes
1answer
88 views
About generalized Minkowski inequality
For which functions $f:\mathbb{R}^+ \to \mathbb{R}^+$ does the inequality
$f^{-1}\left(\sum\limits_{k=1}^n f(x_k+y_k)\right) \leq f^{-1}\left(\sum\limits_{k=1}^n f(x_k)\right) + ...
7
votes
1answer
121 views
Hölder's inequality for matrices
I was wondering if the Hölder's inequality was true for matrix induced norms, i.e. if
$$\|AB\|_1 \leq \|A\|_p\|B\|_q, \quad\forall p,q \in [1,\infty] \text{ s.t. } \tfrac{1}{p}+\tfrac{1}{q} = 1.$$
But ...
3
votes
1answer
99 views
Is this function of a matrix convex?
Let $\mathcal{N}_{n}$ be the set of symmetric nonnegative irreducible matrices. For a matrix $A \in \mathcal{N}_{n}$ let $v^{A}$ be its Perron vector, normalized so that $||v^{A}||_{2}=1$.
Define the ...
0
votes
1answer
79 views
How to determine the distance between two matrices under the meaning of a matrix function? [closed]
Suppose a nonlinear infinitely continous differentiable function $f:\mathbb{D}\mapsto \mathbb{R^+}$, where $\mathbb{D}\subset\left\{X|\text{rank}{X}=2,X\in\mathbb{R}^{3\times 3}\right\}$ is a ...
0
votes
0answers
34 views
existence of elements with specific norms in pure cubic fields
Is there any specific way to find an element with a given norm in pure cubic field? say for an example an element of norm 5 in pure (monogenic) cubic field of 11.
it is easy to check that 5 as an ...
2
votes
1answer
61 views
Relating joint probability to norm of vector of probabilities
I have a set of Bernoulli random variables $X_1,X_2,\ldots, X_n$ and I would want to bound the joint probability $P(X_1=0,X_2=0,\ldots, X_n=0)$ using the norm $\lvert \lvert \mathbf{p}\rvert \rvert$, ...
3
votes
1answer
115 views
A homogeneous but slightly asymmetric inequality
I need to prove the following inequality: for any $Z=(z_1,\dots,z_l)\in\mathbb{C}^l$ for any $p\geq 2$ and $l\geq 2$
\begin{equation}
\left|\left|\sum_{j=1}^l ...
0
votes
1answer
76 views
Norm bound on eigen-vector change caused by rank-one update
Suppose $A$ is a positive semi-definite, Hermitian matrix with a unit-norm eigen vector $\textbf{v}$ corresponding to its largest eigen value $\lambda$. Let $B = A + \alpha \textbf{z}\textbf{z}^H$, ...
1
vote
0answers
71 views
“Almost orthogonalizing” matrices using a signature matrix
Suppose $A$ and $B$ are two real symmetric $n \times n$ matrices (If simpler, consider $A$ and $B$ to be 0/1 matrices, say, adjacency matrices of d-regular graphs).
Then $||AB||_{op} \leq ...
2
votes
0answers
28 views
Norms of B-spline coefficients
In Shumaker's book (Spline Functions: Basic Theory), we know that the $l^\infty$-norm of B-spline coefficients is bounded above and below by the $L^\infty$-norm of the spline itself. Are there similar ...
0
votes
0answers
149 views
Closed-form expressions for dual norms of real normed vector spaces
Didn't get any biters over at MSE, so I figure this place might be more appropriate...
Say that $V$ is a finite-dimensional real normed vector space, where for some $v \in V$ the norm is notated by ...
1
vote
0answers
62 views
Interior point optimisation using big M for L1 norm on linear system using Dikin's Affine method
I am a 4th year undergrad surveying student studying computations, specifically $L_{1}$ norm minimisation of residuals in large data sets. To start with (and probably to finish with) I'm using a set ...
12
votes
1answer
382 views
A property that forces the NORM to be induced by an INNER PRODUCT
Let $(E, \|\cdot\|)$ be a real normed vector space such that for any $a,b\in E$,
$$ \|x +y\|^2 + \|x-y\|^2 \geq 4 \|x\|\cdot \|y\| $$
I want to show that the norm is induced by an inner product. Any ...
3
votes
0answers
112 views
Diophantine approximations by norms of quadratic irrrationalities
The following problem came up on a mailing list that I subscribe to:
If $\alpha$ is irrational we can find (using continued fractions) infinitely many rational fractions $p/q$ such that $|q \alpha - ...
5
votes
0answers
134 views
Reference request: The relationship between norm and trace forms on an Albert algebra
I am interested in either a nice reference, or some clarification.
Overview: I am considering $J_3(\mathbb{O})$, the Jordan algebra of $3\times 3$ self adjoint octonionic matrices. This algebra is a ...
0
votes
2answers
125 views
Matrix-Norm aquivalence with p-Norm [closed]
Let $A$ be a square Matrix and $||\cdot ||_p$ the induced Matrixnorm for $1 \leq p \leq \infty$. Is it true that
$$||A||_p\leq \max(||A||_1,||A||_{\infty})?$$
For $p=2$ the answer is yes because ...
5
votes
1answer
278 views
Does an origin-centered ellipse in the plane intersect each $L^p$-circle at most 8 times?
The question is in the title: Let $E$ be an origin-centered ellipse in ${\mathbb R}^2$ and let $S$ be an "$L^p$-circle": $S = \{(x,y) : |x|^p + |y|^p = \text{const}\}$, where $1 \leq p \leq \infty$. ...
1
vote
0answers
262 views
What does this notation mean: matrix norm with a two-number subscript
I recently came across this notation, without explanation, in a paper:
$||\mathbf{W}||_{2,1}$
From the context, I know that $\mathbf{W}$ is a matrix, which could be any size, and that ...
0
votes
1answer
239 views
solving trace norm equality [closed]
Problem Formulation
under what conditions can we solve $\mathrm{trace}(\mathbf{AB})=0$ ? or more specifically, when will $\mathrm{trace}(\mathbf{AB})=0$ implies that $\mathrm{trace}(\mathbf{B})=0$.
...
0
votes
1answer
165 views
Extension of equivalent norms
Let $(X,||\cdot||_1)$ be a normed space and $Y$ a linear subspace of $X$. Let $||\cdot||_2$ be a norm on $X$ which is equivalent to $||\cdot||_1$ on $Y$. Does there exist a norm on $X$ that coincides ...
3
votes
1answer
174 views
Matrix norms / eigenvalues / singular values / another thing
OK, here is what is probably a stupid question.
Let $M$ be a non-symmetric real matrix: for example, the shear matrix
$\left( \begin{array}{cc} 1 & 1 \\\ 0 & 1 \end{array} \right)$.
There ...
0
votes
0answers
111 views
Recognize this matrix norm?
I stumbled on the following simple matrix norm, which I haven't seen elsewhere. I wonder if it is well known, has a name, and has been studied elsewhere. The definition of this norm for a matrix A ...
1
vote
0answers
57 views
Which matrix/operator in a cone has the largest negative spectral part?
Background:
Let $\mathcal{K}$ be set (convex cone, if you like) of symmetric matrices of order $n$. Each matrix $A \in \mathcal{K}$ can be decomposed in a unique way as $A=A_{+}-A_{-}$, where ...
5
votes
1answer
225 views
The minimal norm of a shifted stochastic matrix
Hello,
Given a row-stochastic matrix $M$ with singular values $\sigma_{1}\geq\ldots\geq\sigma_{n}$, I am looking for an upper bound on the expression: $\min_{\alpha}\parallel M- ...
2
votes
2answers
225 views
On matrix norms
It is standard to define an induced matrix norm $|||\cdot|||$ from a vector norm $||\cdot||$ in this way:
$|||A|||=\max_{x \neq 0}{\frac{||Ax||}{||x||}}$.
Suppose we define a different function of ...
0
votes
1answer
279 views
Norms agreeing on dense subspace [closed]
Suppose $(B,\|\cdot\|)$ is a Banach space, $V\subset B$ a dense subspace, and $V$ is equipped with a norm $\|\cdot\|_V$ such that $\|x\|_V = \|x\|$ for all $x\in V$.
Is $(B,\|\cdot\|)$ a completion ...
0
votes
1answer
182 views
Absolute norms and 1-unconditional sums
Absolute norm
Let $X$ and $Y$ be Banach spaces. Let $Z=X\times Y$ a norm $\|\cdot\|_N$ on $Z$ is called absolute if there is a function $N\colon R^2\rightarrow R$ such that
$$
\|(x,y)\|_N=N((\|x\|, ...
0
votes
2answers
381 views
Inequality of Lebesgue integral with $L^p$-norm
Let $X_t(\omega)$ be a continuous function $t\rightarrow L^p(\omega)$ (i.e., if we fixed the variable $t$ we obtain a function which belongs to $L^p$), with $t\in[0,T]$ and $\omega\in\mathbb{R}$.
I ...
1
vote
0answers
198 views
Average weighted value of a linear functional over increasing bounded subsets of Z^n
Say you're working within the finite-dimensional free Z-module $\mathbb{Z}^n$, and you want to impose a "norm" on this module. By a "norm" I mean a function $\|·\|: \mathbb{Z}^n \to \mathbb{R}$ which ...
0
votes
1answer
289 views
Integral inequality
Let $X$ be the d-dimensional hypercube $X=[0,1]^d$ and let $f$ and $g$ be such that $f(x) = 1$ if $x \in A$ and $0$ otherwise, $g(x)=1$ if $x \in B$ and $0$ otherwise, where $A$ and $B$ are generic ...
1
vote
0answers
126 views
Norm bound of the entrywise logarithm of a stochastic matrix stationary matrix
Hello,
Denote $\log_\star$ as the entrywise logarithm operation, and let $A$ be some row-stochastic matrix such that $\lim_{p\rightarrow\infty}A^p$ exists and all its entries are non-zero.
As a part ...
1
vote
3answers
440 views
Comparison of the L_p norm of a matrix and its entry-wise absolute value
Suppose $A_{n \times n}$ is a matrix and $A' = (|A_{ij}|)$ is its entry wise absolute form, can be give an upper bound and lower bound of the L_p norm $\|A\|_p$ using the L_p norm of the absolute ...
6
votes
2answers
210 views
Projections onto $n$-codimensional subspaces of a Banach space: norms.
Hello, I'd like some help to find an answer I've been looking for since this morning.
Let $X$ be a Banach space and let $Y$ be an $n$-codimensional subspace of $X$. Let $P$ be a projection from $X$ ...
3
votes
1answer
346 views
norm of (sub)stochastic matrix
Is there any bounds for the norm of sub-stochastic matrix? (But it's not doubly stochastic matrix, I mean only the row sum is less than 1, while the column sum may not.
1
vote
0answers
84 views
expansion with respect to p-norms for p other than 2
Suppose I have an $d$-regular expander graph with $n$ vertices, where the stochastic version of its adjacency matrix $A$ (with entries $1/d$ and zero) has second eigenvalue $\lambda$.
Let $x \in ...
2
votes
2answers
376 views
How do you compute the dual norm of an induced norm on a subspace of a finite-dimensional Lp-normed vector space?
Say you have a finite-dimensional vector space $V$ with an $L^p$ norm on it. In general, the norm induced on a subspace $V_s$ of doesn't have to be another $L^p$ norm, so the unit sphere in $V_s$ ...
0
votes
0answers
121 views
What is the Birkhoff norm of a Perron vector?
Let $A$ be a positive matrix. What is known about the Birkhoff norm of its Perron vector?
By the Birkhoff norm of a vector $x$ I refer to the quantity $\frac{\max{x}}{\min{x}}$.
P.S. This is ...
2
votes
2answers
748 views
Dual Norm For Sum of 2-Norms
What is the dual of a norm that is the sum of two-norms? Specifically, say we have the following norm for $\mathbf{x}\in \mathbb{R}^n$ and $\mathbf{A}_i \in \mathbb{R}^{m \times n}$
$\|\mathbf{x}\| = ...
1
vote
2answers
246 views
An inequality with $\ell_p$ norm
I encounter the following claim in my research for which I couldn't get a solution for a long time. I asked a more general version of the question at math.stackexchange which did not attract much ...
3
votes
3answers
623 views
upper bounds on a certain matrix norm
Is there some simple upper bound on $||(B^{-1}+A^{-1})^{-1}||$, where $A,B$ are $n \times n$ symmetric matrices?
0
votes
0answers
163 views
Convergence of $L^p$ means and/or norms
Dear all,
I have a question about convergence of $L^p$-means. It can be shown (Inequalities, Theorem 193, Hardy, Littlewood, Polya) that
$\forall f \in L^p(D,\mu)\cap L^\infty(D,\mu), M_p(f) = ...
17
votes
1answer
595 views
Extremal points of the unit ball of M_n(R) …
The unit ball of ${\bf M}_n(\mathbb R)$ is a compact convex subset. As such, it is (Krein-Milman theorem) the convex envelop of its extremal points. So far, so good; but the unit ball depends of the ...
8
votes
0answers
428 views
Bounding sum of first singular values squared for Kronecker sum of traceless matrices
Let $A$ and $B$ be $4\times4$ traceless matrices with Hilbert-Schmidt norms summing up to $1/4$, i.e.
$$\text{Tr}\left[ A\right]=\text{Tr}\left[ B\right] = 0,\qquad\text{Tr}\left[ A^\dagger A + ...
14
votes
4answers
504 views
Bounding the commutator [A,B] in terms of the numerical radius
Given a norm $N$ over ${\bf M}_n(\mathbb C)$, it is a natural question to find the best constant $C_N$ such that
$$N([A,B])\le C_N N(A)N(B),\qquad\forall A,B\in{\bf M}_n(\mathbb C).$$
The answer is ...
0
votes
0answers
335 views
Surjectively isometric normed spaces: Hamel vs (extended) Schauder dimension
Bonjour/bonsoir à toutes et à tous.
This may really be a very basic question, but... Let $\mathbf{X} \equiv (X, \|\cdot\|_X)$ and $\mathbf{Y} \equiv (Y, \|\cdot\|_Y)$ be surjectively isometric (1) ...
3
votes
2answers
400 views
“Measuring” how far is one Banach space from being surjectively isometric to another
Bonjour/bonsoir à toutes et à tous.
Assume that $\mathbf{V} \equiv (V, \|\cdot\|_V)$ and $\mathbf{W} \equiv (W, \|\cdot\|_W)$ are Banach spaces (over the real or complex field).
Question 1. What ...
0
votes
1answer
149 views
Truncated Dirichlet series take their supremum on the imaginary axis
Hi there,
I am struggling with a theorem about truncated Dirichlet series. I am trying to prove the following theorem:
Let $(a_n)_n \subset \mathbb{C}$ and $N \in \mathbb{N}$. Then $\sup_{t \in ...
3
votes
3answers
734 views
Minimum norm of convex hull
Dear all,
I am currently stuck at a problem which seems too easy to be stuck at to me...
Summary
Let $H$ be the convex hull of the points $d_1,\ldots, d_n\in \mathbb{R}^d$. How can one compute
...
2
votes
1answer
531 views
When do 0-preserving isometries have to be linear?
Let $\langle \mathbf{V},+,\cdot,||.|| \rangle$ be a normed vector space over $\mathbb{R}$.
Let $f : \mathbf{V} \to \mathbf{V}$ be an isometry that satisfies $f(\mathbf{0}) = \mathbf{0}$ .
What ...
3
votes
0answers
322 views
Bounding linear combination of exponentially decaying functions.
Let $f(x)=e^{-a|x|}$ and $a>0$ a constant. Suppose we take a linear combination
$s(x) = \sum_{i=1}^n \alpha_i f(x-x_i)$
where $\alpha_i\in\mathbb{R}$ and $-r< x_1< \ldots < x_n< r$. ...
