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 4213

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

44 votes
Accepted

Largest number of vectors with pairwise negative dot product

You can have $m=n+1$. Take the vertices of a regular simplex with centre at the origin. You can't have $m=n+2$. There is at least a two-dimensional space of vectors $(a_1,\ldots,a_{n+2})$ such that $$ …
Robin Chapman's user avatar
21 votes

Does Smith normal form imply PID?

If every matrix has a Smith normal form, then every finitely generated $R$-submodule $M$ of $R^n$ satisfies $R^n/M$ is a finite direct sum of modules isomorphic to $R/aR$. If $R$ is Noetherian this im …
Robin Chapman's user avatar
12 votes

Maximum determinant of $\{0,1\}$-valued $n\times n$-matrices

I shouldn't expect there to be exact results; compare the similar problem with matrices with entries $\pm1$. For an $n$-by-$n$ matrix with entries $\pm1$ one gets an upper bound for the determinant of …
Robin Chapman's user avatar
12 votes
Accepted

Parametrization of O(3)

The general element is $\pm\exp(A)$ where $A$ is skew-symmetric. (This gives each element infinitely often). This trick essentially works for all compact Lie groups. There is also the Cayley paramete …
Robin Chapman's user avatar
8 votes

Proof that bases etc. exist in early linear algebra course?

If a vector space had bases of two different finite sizes $m < n$ say, then expressing one in terms of the other gives $m$ by $n$ and $n$ by $m$ matrices $A$ and $B$ such that $BA=I_n$. Now use Gaussi …
7 votes
Accepted

Centralizers in GL(n,p)

For a start the accepted usage for "rational canonical form" in the literature is for a diagonal sum $C(f_1)\oplus C(f_2)\oplus\cdots\oplus C(f_k)$ where $C(f_i)$ is the companion matrix for a monic p …
Robin Chapman's user avatar
5 votes
Accepted

Connected subset of matrices ?

The answer is always yes. Indeed the set is path-connected. Let $C(f)$ denote the companion matrix associated to the monic polynomial $f$. Every matrix $A$ is similar to a matrix in rational canonica …
Robin Chapman's user avatar
5 votes

Closedness of finite-dimensional subspaces

For real/complex vector spaces, this is Theorem 1.21 in Rudin's Functional Analysis (2nd ed.). I believe the proof works for any complete field, but haven't checked in detail.
Robin Chapman's user avatar
4 votes
Accepted

Linear algebra and regular orbits

For your first question, I presume you also wish to insist that $k$ be the least integer such that $A^k=I$. The matrix $A$ is then similar over your field to a direct sum $B_1,\ldots,B_m$ of companion …
Robin Chapman's user avatar
4 votes
Accepted

Linear algebra inequality

Yes. The case where $v=0$ is trivial so suppose $v\ne0$. Consider the projection map from $V$ to the hyperplane orthogonal to $v$ and let $a'$ and $b'$ be the images of $a$ and $b$ under this projecti …
Robin Chapman's user avatar
3 votes
Accepted

free Z-modules: Bases etc.

What carries over? As Peter pointed out, a submodule of a free $\mathbb{Z}$-module though free need not have a complement. Indeed each submodule of a free $\mathbb{Z}$-module is free, but a quotient …
Robin Chapman's user avatar
3 votes

Matrix Conjugates over Finite Fields

This occurs if and only if the matrices $Q^r$ and $Q^s$ are conjugate. This is the case if and only if these matrices are conjugate over the algebraic closure of $\mathbb{F}_p$. If $Q$ iis diagonaliza …
Robin Chapman's user avatar
2 votes
Accepted

maximal number of mutually orthogonal vectors

This is the question of finding maximal isotropic subspaces of an inner-product space. The results for finite fields of odd characteristic are well-known and can be found in Serre's Course in Arithmet …
Robin Chapman's user avatar
2 votes

Rank of a free module without the axiom of choice

Let $A$ and $B$ be infinite sets. Let $M$ be a rank $|B|$ module with basis $e_b$ for $b\in B$. If we take $|A|$ elements $m_a$ of $M$, then each can be expressed in terms of finitely many of the $e_b …
Robin Chapman's user avatar
1 vote
Accepted

Operation of GL_n(Z/bZ)

Any transformation $$(v_1,\ldots,v_n)\mapsto (v_1,\ldots,v_{j-1},v_j+av_k,v_{j+1},\ldots,v_n)$$ for $j\ne k$ is achievable by means of some such matrix. It suffices to reduce an admissible vector to $ …
Robin Chapman's user avatar

15 30 50 per page