# Questions tagged [linear-algebra]

Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them, including systems of linear equations, bases, dimensions, subspaces, matrices, determinants, traces, eigenvalues and eigenvectors, diagonalization, Jordan forms, etc. For questions specifically concerning matrices, use the (matrices) tag. For questions specifically concerning matrix equations, use the (matrix-equations) tag.

18,003 questions
10k views

441 views

460 views

### Description of Levi factors and unipotent radicals of parabolic subgroups in classical groups

For an algebraic group $G$ over an algebraically closed field $k$, a parabolic subgroup $P$ has factorization $P = Q \rtimes L$, where $Q$ is the unipotent radical of $P$ and $L$ is some Levi factor ...
391 views

### Upper triangular matrices $B$ that commute with every upper triangular matrix commuting with $A$

I remember being told that this was true by a professor, but I haven't been able to find a source for it yet. In the theorem as stated, $\mathbb{F}$ is any field and $T_n(\mathbb{F})$ denotes the ...
313 views

229 views

### Fastest way to check existence of solution for a linear system of inequalities

What is the fastest way to check if there exists a solution to the inequality $A x \leq b$, with $A \in \mathbb R^{n \times m}$? I know this can be checked through the phase 1 of a linear programming ...
6k views

447 views

### Matrix diagonalization theorems and counterexamples: reference-request.

I'm looking for exhaustive list of diagonalization theorems and counterexamples in linear algebra. In this question I understand the question of matrix diagonalization very broadly: suppose we have ...
4k views

### Tensor Product is associative, distributive, not commutative.

Tensor Product is associative, distributive, not commutative. Here is my attempt to show tensor product is associative, is it legit? If $T$ is a $p$-tensor and $S$ a $q$ tensor, then $T \otimes S$ ...
957 views

226 views

192 views

### Is there a sense in which the Chi-squared distribution is an inner product?

I have been self-studying statistics recently, and the apparent similarities between linear algebra (especially Hilbert spaces) and statistics have been popping out to me. Linear independence gets ...
257 views

### Bounding the minimum singular value of a block triangular matrix

Question: What is the sharpest known lower bound for the minimum singular value of the block triangular matrix $$M:=\begin{bmatrix} A & B \\ 0 & D \end{bmatrix}$$ in terms of the properties ...
355 views

186 views

### Convergence of a linear recurrence equation

Let $T \colon \mathbb{C}^n \to \mathbb{C}^n$ be a linear operator. Let $\{u_k\} \subset \mathbb{C}^n$ and $\{v_k\} \subset \mathbb{C}^n$ be two sequences of vectors. Suppose the spectral radius of $T$ ...
142 views

165 views

### A wrong proof for an (evident) lemma

(Eliashberg, Y.; Mishachev, N.M., Wrinkling of smooth mappings and its applications. I, Invent. Math. 130, No.2, 345-369 (1997). ZBL0896.58010. \cite{EM}) Let $\alpha : [a, b] \to \mathbb{R}$ is ...
349 views

### Prove that the group $\mathrm{GL}(n, \mathbb{Z})$ is finitely generated

Knowing that for $n \geq 2$, $\mathrm{GL}(n, \mathbb{Z}) = \big\{ A \in \mathrm{M}_{n,n}(\mathbb{Z}) \mid \det(A) \in \{ 1, −1 \} \big\}$ is a group with respect to matrix multiplication, prove that ...
394 views

### Theoretical link between the graph diffusion/heat kernel and spectral clustering

The graph diffusion kernel of a graph is the exponential of its Laplacian $\exp(-\beta L)$ (or a similar expression depending on how you define the kernel). If you have labels on some vertices, you ...
260 views

154 views

### Bases in vector spaces without $AC$

It is known that without the axiom of choice, not every vector space has a basis. But I was wondering, if I don't assume the axiom of choice, and I choose a vector space $V$ which does have a basis (...
In ordinary matrix multiplication $AB$ where we multiply each column $b_{i}$ by $A$, each resulting column of $AB$ can be viewed as a linear combination of $A$. If however if we decided to multiply ...