Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 290

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

55 votes
Accepted

What is the difference between matrix theory and linear algebra?

Let me elaborate a little on what Steve Huntsman is talking about. A matrix is just a list of numbers, and you're allowed to add and multiply matrices by combining those numbers in a certain way. Wh …
Qiaochu Yuan's user avatar
45 votes

Should the formula for the inverse of a 2x2 matrix be obvious?

Recall that the adjugate $\text{adj}(A)$ of a square matrix is a matrix that satisfies $$A \cdot \text{adj}(A) = \text{adj}(A) \cdot A = \det(A).$$ Like the determinant, the adjugate is multiplicati …
Qiaochu Yuan's user avatar
38 votes
Accepted

Linear algebra in terms of abstract nonsense?

To my mind there are two classes of interesting categorical facts here, loosely speaking "additive" facts and "multiplicative" facts. Some additive facts: Finite-dimensional vector spaces over $k$ h …
Qiaochu Yuan's user avatar
36 votes

Help me with this proof: Drop a printed map of the land on the land and there must be some c...

The simplest case - where you only need the Banach fixed point theorem - is quite beautiful if you think about it the right way: your map lands somewhere on the land it marks, so somewhere on the map …
Qiaochu Yuan's user avatar
30 votes
7 answers
4k views

When is a monic integer polynomial the characteristic polynomial of a non-negative integer m...

Suppose $P(x)$ is a monic integer polynomial with roots $r_1, ... r_n$ such that $p_k = r_1^k + ... + r_n^k$ is a non-negative integer for all positive integers $k$. Is $P(x)$ necessarily the charact …
Qiaochu Yuan's user avatar
26 votes
3 answers
4k views

How are these two ways of thinking about the cross product related?

I was always bothered by the definition of the cross product given in e.g. a calculus course because it's never made clear how one would go about defining the cross product in a coordinate-free manner …
Qiaochu Yuan's user avatar
25 votes
1 answer
4k views

What kind of random matrices have rapidly decaying singular values?

I've been told that in machine learning it's common to compute the singular value decomposition of matrices in order to throw out all information in the matrix except that corresponding to, say, the $ …
Qiaochu Yuan's user avatar
25 votes
4 answers
7k views

"Natural" pairings between exterior powers of a vector space and its dual

Let $V$ be a finite-dimensional vector space over a field $k$, $v_1, \dotsc v_n \in V$ a set of vectors, and $f_1, \dotsc f_n \in V^{\ast}$ a set of covectors. Up to permutation, there seem to be at l …
Qiaochu Yuan's user avatar
23 votes

"A gentleman never chooses a basis."

Perhaps it would be most appropriate to answer your question with another question: how do you distinguish a finite-dimensional vector space from an infinite-dimensional one without talking about base …
Qiaochu Yuan's user avatar
18 votes

Are automorphisms of matrix algebras necessarily determinant preservers?

Here is a positive result. Every finite-dimensional algebra $A$ over a field $K$ has an intrinsic determinant, and in fact an intrinsic characteristic polynomial, which is preserved by all automorphis …
Qiaochu Yuan's user avatar
16 votes
Accepted

(Elementary?) combinatorial identity expressing binomial coefficients as an alternating sum ...

$n(n-1)...(n-(k-1))$ is the number of injective functions from a set of size $k$ to a set of size $n$. We can count these using inclusion-exclusion: first include all such functions, of which there a …
Qiaochu Yuan's user avatar
16 votes
Accepted

Exponentiation of vector spaces?

Okay, so you can get pretty close as follows: I still don't think $V^{\otimes W}$ makes sense, but riffing off of your comment, we can make sense of $(1 \oplus V)^{\otimes W}$ (where $1$ denotes the $ …
Qiaochu Yuan's user avatar
16 votes

How many Lie and associative algebras over a finite field are there?

Bjorn Poonen addresses this question for commutative (associative, unital) algebras in The moduli space of commutative algebras of finite rank; asymptotically we have $$q^{\frac{2}{27} n^3 + O(n^{8/3} …
Qiaochu Yuan's user avatar
15 votes

Why are matrices ubiquitous but hypermatrices rare?

It seems to me is that there are a lot of things in mathematics that one could call hypermatrices if one were so inclined, but which people generally don't (and if they call them anything, they call t …
Qiaochu Yuan's user avatar
14 votes
Accepted

Understanding zeta function regularization

Not a complete answer. First, here is an alternate derivation of the result in the finite-dimensional case which might be more enlightening. If $A$ is positive self-adjoint, we can write $A = \exp(L)$ …
Qiaochu Yuan's user avatar

1
2 3 4 5
15 30 50 per page