All Questions
6,176 questions
1
vote
1
answer
399
views
Which linear transformations between f.d. Hilbert spaces contract the inner product?
Given two finite-dimensional Hilbert spaces $U, V,$ a linear transformation $T:U\to V$ contracts the inner product if for all $x,y \in U,$
$$\langle x,y \rangle_U \ge \langle Tx, Ty\rangle_V.$$
...
9
votes
1
answer
385
views
Adding a multiple of the Identity to a LU factorized matrix
Suppose a square, dense, symmetric matrix $A$ has been factorized into $L$ and $U$ components by performing a LU decomposition. Now let $B = A+\lambda I$. Is there any way to efficiently compute the ...
1
vote
0
answers
396
views
Notation for bilinear form $y^t M z$, where $M$ is a matrix and $y,z$ are vectors.
I'm working on a problem where I need to consider a bilinear form of the form $y^t M z$ where $M$ is an $n$-by-$n$ real symmetric matrix and $y,z \in \mathbb{R}^n$ are vectors. I also need to consider ...
6
votes
2
answers
410
views
length of decompositions into elementary matrices
The Gaussian algorithm tells us, that for any field $k$ a $n\times n$-matrix over $k$ can written as a product of at most $C$ elementary matrices ($C\sim n^2$).
I am wondering, whether such a ...
4
votes
3
answers
3k
views
Making MATLAB svd robust to transpose operation
I'm playing with MATLAB's svd function to compute the svd of
[ 1 4 7 10
2 5 8 11
3 6 9 12 ]
When I type [U1, ~, ~] = svd(...
2
votes
1
answer
857
views
What is the relationship between singular value decomposition and solving linear systems?
It is known that solving systems of linear equations is reducible to SVD in a straightforward way; if you want to solve $\mathbf{Ax}=\mathbf{b}$, then you can perform SVD on $\mathbf{A}$ and minimize $...
3
votes
1
answer
591
views
Rank-1 decomposition conjecture for matrix with linear function elements
Can Anyone prove the following conjecture?
Consider $k$ rational function vectors $V_1(x_1,\cdots,x_n),\cdots,V_k(x_1,\cdots,x_n)$. They are called \textbf{linearly dependent} if there exists ...
3
votes
3
answers
1k
views
Structure theorem for finitely generated Z[G] modules
For a finite abelian group $G$ is there an analogue of structure theorem for finitely generated modules like for P.I.D. rings but with $Z[G]$ group ring over integers instead ?
14
votes
2
answers
7k
views
What is the dual concept to "annihilator" called, and do any linear algebra textbooks discuss this concept first?
When introducing dual spaces for the first time, most linear algebra textbooks proceed in what seems to me a rather backwards fashion: the annihilator $\{f\in V^*: f(u)=0\quad \forall u\in U\}$ of a ...
0
votes
3
answers
421
views
Existence of tensor product of subalgebras
Let $\mathcal{G} = \mathbb{M}_n(\mathbb{C})$ be an $n$-by-$n$ matrix algebra over complex numbers. Next let $\mathcal{A} \cong \mathbb{M}_d(\mathbb{C})$ be a subalgebra of $\mathcal{G}$ and assume $d$ ...
22
votes
3
answers
3k
views
Splitting the determinant polynomial into linear factors - a Dedekind problem
Here's the question in a nutshell. For some $n\in\mathbb N$, we consider the polynomial
$\det\left(\left(X_{i,j}\right) _ {1\leq i\leq n,\ 1\leq j\leq n}\right)\in\mathbb Z\left[X_{i,j}\mid 1\leq i\...
5
votes
4
answers
2k
views
Diagonalization of Infinite Hermitian matrices
We know that $n\times n$ square Hermitian matrices can be diagonalized and have real eigenvalues.
Suppose I have a countable sized Hermitian matrix $A=(a_{ij})$ where the indices $i$ and $j$ run ...
1
vote
1
answer
546
views
A 3*3 matrix space problem
A matrix subspace $S\subset M_n(C)$ is called "good", if there is two linear independent elements of $S$, says $E_1,E_2$ which are simultaneously singular valued decomposable, i.e., $E_1=UD_1V$ and $...
6
votes
2
answers
2k
views
Tight bound for sum of entries of the inverse of a nonnegative matrix
While playing around with certain non-negative matrices, I got stuck at the following question.
Let $A$ be a strictly positive-definite $n \times n$ matrix ($n \ge 3$), with ones on the diagonal, and ...
9
votes
0
answers
1k
views
coordinate-free proof of transitivity of norms or traces
Hello:
Suppose $A$ is a finite free $B$-algebra and $B$ is a finite free $C$-algebra. Does anyone
know a coordinate-free proof (i.e. without choosing bases) of the identity:
$N_{A/C} = N_{B/C}\circ ...
6
votes
1
answer
632
views
Norm of commutators (bis)
This question is slightly related to a popular one with the same title (see here).
Let $k$ be a field with characteristic zero. It is known (see Exercise 310) that a matrix $A\in M_n(k)$ is nilpotent ...
1
vote
0
answers
169
views
Sum of two free o-submodules in a vector space over a local field
Let $V$ be a countably infinite dimensional $K$-vector space over a local field $K$ (nontrivially discretely valued with finite residue field). Let $o$ be the ring of integers of $K$.
Given two free ...
3
votes
3
answers
346
views
Computational solutions to families of systems of linear equations
Question
Does there exist a computer package that will solve families of systems of linear equations over a field of prime characteristic?
An Example
Suppose I wanted to know when the following ...
16
votes
4
answers
3k
views
How many minors I need to check to conclude all minors will vanish ?
Given a $m \times n$ matrix $n>m$, I was trying to check if all its $m \times m$ minor vanish.
I remember hearing that one really does not need to check all possible minors in order to conclude ...
1
vote
4
answers
946
views
Representation of Lie algebra sl_2.
Consider the Lie algebra $sl_2$
with the standard basis $(e,f,h),$ where
\begin{equation*}\label{sl2}
[h,e]=2\,e, [h,f]=-2\,f,[e,f]=h.
\end{equation*}
Let $V$ be finite-dimensional $sl_2$-...
4
votes
1
answer
314
views
For which linear endomorphisms can one find a basis such that the matrix is nonnegative?
Hi there,
Consider linear endomorphisms ("endos") of a finite dimensional vector space.
How can those endos be characterized, for which said vector space has a basis with respect to which the endo ...
1
vote
2
answers
6k
views
Square root of non-positive definite matrix
Finding square root of matrices using Cholesky decomposition is limited to positive definite matrices. Any other method to find square root of matrix which has some diagonal values approximately zero (...
6
votes
1
answer
301
views
Orbits in commutative groups.
Let A be finite commutative group say $(Z_m)^h$. I will say that $S \subset A$ is an orbit if exist group $H$
which acts on A such that $S$ is an orbit of $H$.
Can one give a simple characterization ...
3
votes
1
answer
490
views
Bounds on operator 2-norms on partial traces of linearly related operators
Consider an arbitary positive semidefinite operator ρ, acting on ℂA ⊗ ℂB ⊗ ℂC, for A,B,C finite. Also, let P be an orthogonal projector on ...
1
vote
2
answers
526
views
Eigenvalues and transpose
Please help me with the following question.
Let $F:\mathbb{R}^{k}\to\mathbb{R}^{k}$ be a continuously differentiable mapping;
$F_{n}(x)$ be $n$-th iteration of $F(x)$, i.e. $F_{1}(x)=F(x)$, $F_{n}(x)...
17
votes
1
answer
4k
views
How complicated is infinite-dimensional "undergraduate linear algebra"?
The name "undergraduate linear algebra" in the title is a bit of a joke, and so I don't know how widely spread it is. To wit:
High school linear algebra is the theory of a finite-dimensional vector ...
0
votes
1
answer
6k
views
Finding the determinant of a matrix with LU composition
Hi Mathoverflow
I hope you bear with me that my linear algebra knowledge is a little rusty, but I have a question that might potentially very easy to answer. Nevertheless it's been bugging me for a ...
2
votes
2
answers
369
views
vectors with entries from a finite ring
I've been working recently with vectors over finite fields, but I was hoping to work in a more general setting and consider vectors over finite commutative rings. The question I had is as follows: if ...
16
votes
1
answer
2k
views
Commuting Matrices and the Weak Nullstellensatz
In the Wikipedia article on Hilbert's Nullstensatz,
http://en.wikipedia.org/wiki/Hilbert%27s_Nullstellensatz
the following application of the Weak Nullstensatz is mentioned:
Commuting matrices
...
10
votes
3
answers
3k
views
The largest eigenvalue of a "hyperbolic" matrix
Given an integer $n\ge 1$, what is the largest eigenvalue $\lambda_n$ of the matrix $M_n=(m_{ij})_{1\le i,j\le n}$ with the elements $m_{ij}$ equal to $0$ or $1$ according to whether $ij>n$ or $ij\...
0
votes
3
answers
498
views
Morphisms between representations
I am looking at the automorphism group $G$ of a graph, represented as permutation matrices. The point in a proof I am trying to understand goes something like this:
"For any permutation matrix $P$ ...
2
votes
0
answers
104
views
Noisy bases for linear functions
For any $x \in \mathbb{R}^n$, the following statement is trivially true:
There exists a set $I \subset \mathbb{R}^n$ with $|I| \leq n$ such that for any $x' \in \mathbb{R}^n$, if $x \cdot y = x' \...
4
votes
1
answer
2k
views
Determinant and symmetric power
Let $V$ be a vector space over some field $k$ and $T \in \mathrm{GL}(V)$. Then, we can view $T\in \mathrm{GL}(\mathrm{Sym}^k(V))$ where $\mathrm{Sym}^k(V)$ denotes the $k^\mathrm{th}$ symmetric power ...
4
votes
2
answers
520
views
Can a commutative, associative "multiplication" on an infinite-dimensional vector space be an isomorphism?
Let $V$ be a vector space (over $\mathbb C$, but I don't think it matters), and $m: V\otimes V \to V$ a "multiplication" that is associative and commutative (but I do not demand that it is unital). ...
6
votes
4
answers
7k
views
Why do we want to have orthogonal bases in decompositions?
In the decompositions I encountered so far, we all had orthogonal set of bases. For example in Singular Value Decomposition, we had orthogonal singular right and left vectors, in [discrete] cosine ...
1
vote
2
answers
1k
views
Inequality-constrained linear-regression, what is the covariance of the estimator?
If you do a linear regression: $||Ax - e ||^2$, where e is iid Gaussian, mean 0 and variance 1, then your answer is $x_{hat} = (A' A)^{-1} (A' * e)$ and the covariance of $x_{hat}$ is $(A' A)^{-1}$
...
2
votes
1
answer
385
views
Does knowing a conjugation of A to A^T determine eigenvalues of A?
Everybody knows that a square matrix $A$ has the same eigenvalues as
$A^T$. And it is clear that if $A^T=BAB^{-1}$ then $B$ maps eigenvectors
of $A$ to those of $A^T$. But I have not found any ...
7
votes
1
answer
3k
views
How to resolve a wedge product of vector bundles
Let $X$ be an algebraic variety. Consider an exact sequence
$$0\to A\to B\to C\to 0$$
of vector bundles on $X$. I have seen in different papers the following type resolution of wedge product of $C$ (...
5
votes
2
answers
1k
views
Is the operator norm always attained on a $\{0,1\}$-vector?
Given an operator $f\colon R^m\to R^n$, can one always find a non-zero vector
$x\in \{ 0,1 \}^m$ such that $\|f(x)\|/\|x\|\ge0.01\|f\|$? (Here I denote by
$\|\cdot\|$ both the Euclidean norms in $R^m$ ...
6
votes
3
answers
1k
views
Pinching and positive definite matrices
A pinching over $M_n({\mathbb C})$ is an endomorphism $T$ where the $(i,j)$-entry of $T(M)$ is given either by $0$ or by $m_{ij}$, depending on the pair $(i,j)$. Let us say that a pinching is ...
2
votes
0
answers
328
views
What is this decomposition called?
Let $M$ be a positive semi-definite matrix, symmetric with real entries. Then $M$ can be written as $X X^T$. One way is by a Cholesky decomposition (unique for positive definite but not necessarily ...
5
votes
2
answers
2k
views
Characteristic surface for systems of PDE
Despite the title, this is probably actually a question in linear algebra or algebraic geometry. Let me write the question(s) first, before I explain the background.
Problems
Let $h^{\mu\nu}_{ij}$ ...
10
votes
7
answers
2k
views
Proof that bases etc. exist in early linear algebra course?
I'm currently struggling to teach a 2nd course on linear algebra (in the UK, not at an Oxbridge quality university: the students have done a 1st course which concentrated upon algorithms you can apply ...
15
votes
3
answers
1k
views
Representation of vectors in $\mathbb{R}^2$ via differences of small vectors.
Is the following fact true?
Let $v_1,\ldots, v_k \in \mathbb{R}^2$, $\|v_i\|\leq 1$, be vectors that add up to zero. Does there exist a permutation $\sigma\in S_k$ and vectors $w_1,\ldots, w_k \...
18
votes
3
answers
2k
views
Torsion in GL_n(Z)
Fix some $n \geq 3$. It's hopeless to classify the torsion elements in $\text{GL}_n(\mathbb{Z})$, but I have a couple of less ambitious questions. It's well-known that for any odd prime $p$, the map ...
-1
votes
1
answer
2k
views
Absolute values and Frobenius norm [closed]
The Frobenius, or Hilbert-Schmidt, norm of an $n$ by $n$ matrix $A$ is defined as $\|A\|_2 = \sqrt{\sum_{i,j=1}^n |A_{ij}|^2}$. The absolute value of $A$ is the unique positive matrix $|A|$ satisfying ...
0
votes
0
answers
608
views
Orthogonal Projections in Lie Theory
I have been studying a finite element method where rigid & elastic spatial motions are separated using an orthogonal projection (actually two: one for translations/stretches, the other for ...
3
votes
1
answer
572
views
When is a finite matrix a "good" approximate representation of an operator?
I am interested in representing an arbitrary charge density (say, of atoms in a molecule) $\rho(r), \; r\in \mathbb{R}^3$ by a finite linear combination of basis functions
$\rho(r) = \sum_{i=1}^N q_i ...
6
votes
3
answers
757
views
How many products specify a sum?
Suppose that I have $n$ unknown variables $x_1,\ldots,x_n$. I wish to compute their sum:
$$Sum(x) = \sum_{i=1}^nx_i$$
However, the only access to these variables is through products: that is, for any ...
1
vote
1
answer
369
views
A matrix with trace entries.
This question is related to On a positivity of a matrix with trace entries.
Let $A_1, \cdots, A_m$ be strictly contractive $n\times n$ complex matrices .Is it true that
$$\left(\begin{array}{cccc}Tr\...