Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [matrices]

Questions where the notion matrix has an important or crucial role (for the latter, note the tag matrix-theory for potential use). Matrices appear in various parts of mathematics, and this tag is typically combined with other tags to make the general subject clear, such as an appropriate top-level tag ra.rings-and-algebras, co.combinatorics, etc. and other tags that might be applicable. There are also several more specialized tags concerning matrices.

17
votes
4answers
2k views

Variation on a matrix game

The original problem appeared on last year's Putnam exam: "Alan and Barbara play a game in which they take turns filling entries of an initially empty 2008×2008 array. Alan plays first. At each turn, ...
7
votes
1answer
871 views

Surjective maps given by words, redux

I asked some time ago: Let $w(X,Y)$ be a word in $X$ and $Y$ (i.e., an element in the free group on $X$ and $Y$). Let the variables $x$ and $y$ now range among elements of $SL_n(K)$, $K$ an ...
22
votes
2answers
8k views

Infinite matrices and the concept of “determinant”

Suppose we have an infinite matrix A = (aij) (i, j positive integers). What is the "right" definition of determinant of such a matrix? (Or does such a notion even exist?) Of course, I don't ...
8
votes
1answer
437 views

Determinant of a pullback diagram

Suppose that X and Y are finite sets and that f : X → Y is an arbitrary map. Let PB denote the pullback of f with itself (in the category of sets) as displayed by the commutative diagram PB &...
12
votes
2answers
4k views

What is the constant of the Coppersmith-Winograd matrix multiplication algorithm

Or at least it's order of magnitude. I've only ever heard it described as "huge", and a google search turned up nothing. Also, given that the Strassen algorithm has a significantly greater constant ...
15
votes
8answers
2k views

Euclidean volume of the unit ball of matrices under the matrix norm

The matrix norm for an n-by-n matrix A is defined as |A|=max(|Ax|) where x ranges over all vectors with |x|=1, and the norm on the vectors in R^n is the usual Euclidean one. This is also called the ...
9
votes
1answer
327 views

An “existence contra partition of unity” statement for integer matrices?

While reading a blog post on partitions of unity at the Secret Blogging Seminar the following question came into my mind. Let $n$ be a positive integer and let $B_1$ and $B_2$ be $n \times n$ ...
19
votes
4answers
3k views

Linear transformation that preserves the determinant

It seems "common knowledge" that the following holds: Let $T$ be a linear transformation on nxn matrices with complex coefficients that preserves the determinant. Then there exists matrices U and V ...
6
votes
6answers
1k views

Does the space of $n \times n$, positive-definite, self-adjoint, real matrices have a better name?

This is also the space of real, symmetric bilinear forms in $\Bbb R^n$.
7
votes
6answers
5k views

How to approximate a solution to a matrix equation? [closed]

Suppose a matrix equation Ax = b has no solution (b is not in the column space of A) How ...
-1
votes
2answers
3k views

When does a matrix equation have a solution? [closed]

Given a matrix equation $Ax=b$ where $A$ is a matrix and $b$ is a column vector, what is a condition that would ensure that there is a column vector $x$ that satisfies the equation? Assume the ...