All Questions
Tagged with linear-algebra reference-request
318 questions
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,795
4
votes
1
answer
1k
views
Integer vectors in the kernel of an integer matrix
Let $A$ be a non-zero symmetric $n \times n$-matrix with integer entries and suppose that $\det(A) =0$.
Question: How long is the shortest non-zero integer vector in the kernel of $A$?
Example: If ...
- 25.5k
4
votes
1
answer
254
views
Embedding into Permutation Representation
Let $\rho$ be irreducible representation of group $G$.
How one can characterize all subgroups $H< G$ such that $\rho$ can be embedded into permutation representation $F^X$, where $X=G/H$.
- 2,179
8
votes
1
answer
593
views
Representability of polymatroids over $GF(2)$
A polymatroid is a finite set $X$ and a rank function $d : P(X) \to {\mathbb N}$ such that
1) $d(\varnothing)=0$,
2) $A \subset B$ implies $d(A) \leq d(B)$, and
3) $d(A \cap B) + d(A \cup B) \leq d(...
- 25.5k
16
votes
3
answers
791
views
Random products of projections: bounds on convergence rate?
The von Neumann-Halperin [vN,H] theorem shows that iterating a fixed product of projection operators converges to the projector onto the intersection subspace of the individual projectors. A good ...
- 181
38
votes
10
answers
18k
views
Fast matrix multiplication
Suppose we have two $n$ by $n$ matrices over particular ring. We want to multiply them as fast as possible. According to wikipedia there is an algorithm of Coppersmith and Winograd that can do it in $...
- 1,791
2
votes
0
answers
1k
views
Good sources for linear algebra for convex optimization and graph analysis?
What are some good sources for linear algebra for convex optimization and graph analysis?
In Particular, is Gilbert Strang's MIT course suitable, or some other online course? I prefer online courses (...
- 2,383
2
votes
1
answer
810
views
On matrices that almost have the same eigenvalues
Let $A$ and $B$ be two $4\times 4$ matrices. Using Newton's identities, one can prove that if
$$\det(A) = \det(B)\quad \text{and}\quad \mathrm{tr}(A^i) = \mathrm{tr}(B^i)$$ for $i=1,2,3$, then $A$ and ...
- 2,154
-4
votes
2
answers
6k
views
Factorizing polynomials of several variables (in a different perespective)
I am looking for factorization of polynomials of several variables in the way outlined below.
Consider a second degree polynomial of two variables over the complex numbers.
"P(x,y) = Ax^2 + Bxy + Cy^...
8
votes
2
answers
3k
views
Centralizers in GL(n,p)
There appear to be a number of rational canonical forms. The best thing about standards is how many there are to choose from. However, the standard I choose seems to have a centralizer that is ...
- 10.7k
17
votes
4
answers
10k
views
Prime/undecomposable matrices
Prime matrices as defined in the following paper Prime matrices P. F. RIVETT AND N. I. P. MACKINNON carry over many properties of factorization as in natural numbers to matrices over the field of ...
- 2,855
4
votes
0
answers
352
views
"Cholesky decomposition" X=YY* for p-adic matrices?
Let $E/F$ be a quadratic extension of $p$-adic fields. Consider $M_n(E)$ with the unitary (aka 2nd kind) involution $X \mapsto \sigma(X)^{tr}$, where $\sigma(X)$ denotes the entry-wise application of $...
- 932
4
votes
8
answers
3k
views
Theory of cones
Hi all,
Can anyone point me to some references to the theory of finitely-generated cones in euclidean space? I'd like to know in particular if there is a notion of basis/dimension/linear dependence ...
10
votes
4
answers
8k
views
Any reference on multilinear algebra [closed]
Do you know any good reference on multilinear algebra?
7
votes
1
answer
727
views
Reference for Tate vector spaces
... aka locally linear compact vector spaces. The one reference I know is http://www.math.harvard.edu/~gaitsgde/grad_2009/SeminarNotes/Nov3-10(CentExt).pdf. Does anyone know another good reference?
- 5,548
2
votes
2
answers
3k
views
Statement of Lagrange's theorem on determinants(elementary question).
Apologies for this elementary question; but I was unable to find a reference otherwise.
Let $A, B, C$ be square matrices of the same dimension. Then,
$$\begin{vmatrix} A & C \\\ 0 & B \end{...
- 7,442
8
votes
1
answer
638
views
Composite residues with determinant denominators
I am looking for a good reference on composite residues of multi-variable contour integrals (something better and more explicit than Griffiths and Harris or Tsikh). This means I want to evaluate $\...
- 81
18
votes
3
answers
2k
views
Elementary $\mathrm{Ext}^1$ intuition
$\DeclareMathOperator{\Hom}{\operatorname{Hom}}\DeclareMathOperator{\Ext}{\operatorname{Ext}}$I am wondering what sort of basic basic intuitive meaning $\Ext^1(M,N)$ has.
As a base case: if $M$ and $N$...
- 411