Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
1 answer
819 views

Has this generalization of a determinant (assigning multiplicities to the rows) been studied?

I'm working on some questions in tropical geometry, and my problem led me to create the following generalization of a determinant: Let $A$ be an $m \times n$ matrix with $m \le n$, and positive ...
Drew's user avatar
  • 1,509
2 votes
3 answers
755 views

On matrices in linear forms with vanishing determinant

This is a cross-post from my original question at math.se. I decided to post here because it seems more difficult than I originally thought. Let $R=\mathbb C[x_1,\ldots,x_r]$ be a polynomial ring. ...
Jesko Hüttenhain's user avatar
5 votes
2 answers
2k views

Determinant of non-symmetric sum of matrices

Given three real, symmetric matrices $A\succ0$ and $B$, $C⪰ 0$. How can it be shown that: $$\det(A^2+AB+AC) \leq \det(A^2 +BA +AC+BC) ? \qquad (\star)$$ Where $A^2$ is symmetric and positive ...
user34406's user avatar
10 votes
3 answers
15k views

Derivative of a determinant of a matrix field

Let $A(x_1,...,x_n)$ be an $n\times n$ matrix field over $R^n$. I am interested in the partial derivative determinant of $A$ in respect to $x_i$. In can be shown that: $\frac{\partial{\det(A)}}{\...
R S's user avatar
  • 995
7 votes
1 answer
548 views

Does this Linear Algebra Construction have a Name?

Let $\mathcal{R}$ be a ring and let $v^0,\ldots,v^{k-1}\in\mathcal{R}^m$ with $m \geq k$. Suppose we wish to find $w\in Span(v^0,\ldots,v^{k-1})$ such that $k-1$ specified coordinates of $w$ vanish (...
ARupinski's user avatar
  • 5,191
9 votes
1 answer
1k views

M-matrix plus S-matrix is P-matrix?

I am trying to prove that a mapping has a unique fixed-point by showing that its Jacobian is a P-matrix. In this particular case the Jacobian can be decomposed as the sum of two matrices and I would ...
Santiago's user avatar
  • 197
5 votes
4 answers
8k views

Proving a determinant = 0

The two most elementary ways to prove an N x N matrix's determinant = 0 are: A) Find a row or column that equals the 0 vector. B) Find a linear combination of rows or columns that equals the 0 ...
Curt Monash's user avatar
15 votes
3 answers
5k views

How to show a certain determinant is non-zero

For any $n$ distinct points $x_1,x_2 , \ldots , x_n$ on the real line show that the matrix $M$ where $M(i,j) = e^{\lambda_j x_i} $ has non-zero determinant where $\lambda_1 \lt \lambda_2 \lt \ldots \...
smilingbuddha's user avatar
9 votes
1 answer
1k views

Determinantal formula for the nullspace of a singular matrix

In June 2012, Bill Press and Freeman Dyson published a remarkable paper on the iterated prisoner's dilemma. A key step in their derivation is a simple fact from linear algebra that I feel I should ...
Timothy Chow's user avatar
  • 82.7k
20 votes
2 answers
1k views

a determinantal identity

Dusan Pokorny and Jan Rataj have just posted a paper (http://arxiv.org/abs/1209.2305) in which they prove the identity $$ \det (A-B) = \frac 1{d!} \sum_{k=0}^d (-1)^k \binom dk \det((d-k)A + kB) $$ ...
Joe Fu's user avatar
  • 340
8 votes
1 answer
1k views

Determine if a matrix is unimodular

Is deciding if an integer square matrix has determinant $\pm 1$ faster that calculating the determinant of the matrix?
Mark Bell's user avatar
  • 3,165
5 votes
2 answers
1k views

Generalizations of Oppenheim's inequality

The well-known Oppenheim inequality says that for two positive definite matrices $A,B$ it holds that $\det(A \circ B) \geq (\prod{a_{ii}})\det(B)$. There has been a lot of beautiful work done ...
Felix Goldberg's user avatar
5 votes
2 answers
2k views

Is there a simple relation between the entropy of a matrix and its characteristic polynomial?

Assume $M$ is an invertible positive matrix of rank $N$. The Von Neumann entropy $H$ of a matrix $M$ with eigenvalues $\{ \lambda_n \}$ is $H[M] = -\sum_{n=1}^N \lambda_n \ln \lambda_n$. In ...
Jess Riedel's user avatar
1 vote
2 answers
332 views

determinantal identity sought

Suppose $A$ is a $n \times m$ matrix and $B$ is a $m \times n$ matrix. Then it is known that $det(I_{n}+AB)=det(I_{m}+BA)$. Is there an analogous identity of the form $det(P_{1}+AB)=det(P_{2}+BA)$, ...
Felix Goldberg's user avatar
28 votes
4 answers
5k views

Jacobi's equality between complementary minors of inverse matrices

What's a quick way to prove the following fact about minors of an invertible matrix $A$ and its inverse? Let $A[I,J]$ denote the submatrix of an $n \times n$ matrix $A$ obtained by keeping only the ...
John Jiang's user avatar
  • 4,466
9 votes
2 answers
954 views

Extremal properties of the determinant for matrices with entries in a fixed subset of $[-1,1]^{n^2}$?

Given a multiset $S\subset [-1,1]^{n^2}$, we set $$m(S)=\min\vert \det(M)\vert$$ where the minimum is over all matrices with entries forming the multiset $S$ and $$a(n)=\max m(S)$$ where the maximum ...
Roland Bacher's user avatar
3 votes
1 answer
624 views

Counting matrices with different determinants

Let $A$ and $B$ be two matrices of order $n$ over a finite subset of integers $S$ such that $A$ and $B$ are positive-definite, nonsingular and symmetric. I am interested in proprieties about $A$, $B$ ...
Jernej's user avatar
  • 3,463
1 vote
1 answer
409 views

Encoding information about submatrix determinants

$M$ is an $n\times n$ matrix. Consider the submatrices $M(P;Q)$ formed from $P$ rows and $Q$ columns of $M$ where $P$ and $Q$ are disjoint indices. Is there some way to encode the various ...
user16557's user avatar
  • 1,533
4 votes
1 answer
2k views

Determinant of exterior power

Suppose $A$ is a $n$ times $n$ matrix. What is the determinant of the $i$-th exterior power of $A$, in terms of determinant of $A$?
jyoti's user avatar
  • 41
53 votes
7 answers
51k views

Determinant of sum of positive definite matrices

Say $A$ and $B$ are symmetric, positive definite matrices. I've proved that $$\det(A+B) \ge \det(A) + \det(B)$$ in the case that $A$ and $B$ are two dimensional. Is this true in general for $n$-...
user15221's user avatar
  • 541
15 votes
3 answers
6k views

Questions on Toeplitz matrices: invertibility, determinant, positive-definiteness

These questions are probably very basic but I'll dare to ask them anyway since I didn't have much luck in Math Stack Exchange. Let $A$ be an $n \times n$ Hermitian Toeplitz matrix: $$A = \begin{...
ght's user avatar
  • 3,626
8 votes
2 answers
870 views

A Linear Algebra Question

Let $M$ be a symmetric square matrix with integer coefficients and $M_k$ the matrix obtained by deleting the k-th line and k-th column. If det(M)=0 does it follow that $\det(M_kM_j)$ is a square?
TheAskMan's user avatar
1 vote
1 answer
149 views

Question on a relation between minors of a particular kind of matrix

Hi! Perhaps it is an easy question but i don't figure out how to prove it. Let $a_1,...,a_{2m+2}\in\mathbb{C}$ and for $1\leq i\leq 2m+2$ and $j\leq [\frac{2m+2-i}{2}]$ (with $[a]$ i mean the integer ...
Italo's user avatar
  • 1,727
5 votes
2 answers
2k views

Iterated calculation of determinants

Given a $4 \times 4$ matrix $S$ over a commutative ring $R$. I want to consider it as a $2\times 2$ matrix over $M_2(R)$. Lets say $S=\left(\begin{array}{cc} A&B \\\ C&D\end{array}\right)$ ...
HenrikRüping's user avatar
56 votes
21 answers
18k views

Wonderful applications of the Vandermonde determinant

This semester I am assisting my mentor teaching a first-year undergraduate course on linear algebra in Peking University, China. And now we have come to the famous Vandermonde determinant, which has ...
4 votes
1 answer
2k views

Determinant and symmetric power

Let $V$ be a vector space over some field $k$ and $T \in \mathrm{GL}(V)$. Then, we can view $T\in \mathrm{GL}(\mathrm{Sym}^k(V))$ where $\mathrm{Sym}^k(V)$ denotes the $k^\mathrm{th}$ symmetric power ...
Brian's user avatar
  • 1,510
11 votes
4 answers
5k views

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

What's the maximum determinant of $\{0,1\}$ matrices in $M(n,\mathbb{R})$? If there's no exact formula what are the nearest upper and lower bounds do you know?
Igor Demidov's user avatar
3 votes
2 answers
4k views

Matrix products under which the determinant behaves multiplicatively

The determinant behaves multiplicatively with respect to the usual matrix product $$ \det(AB) = \det(A)\det(B), $$ and also with respect to the Kronecker (or tensor) product of square matrices $$ \...
slimton's user avatar
  • 403
3 votes
0 answers
1k views

Determinant of a sum of a diagonal matrix, a dyadic product matrix, and a Hermitian Toeplitz matrix

Hi From a physics problem, I am trying to evaluate exactly the following kind of determinant: G = A + M + N. A is diagonal M is a product of a column (of 1s) and a row matrix N is a Hermitian ...
dee's user avatar
  • 31
109 votes
19 answers
38k views

Why were matrix determinants once such a big deal?

I have been told that the study of matrix determinants once comprised the bulk of linear algebra. Today, few textbooks spend more than a few pages to define it and use it to compute a matrix inverse. ...
28 votes
6 answers
5k views

Expressing $-\operatorname{adj}(A)$ as a polynomial in $A$?

Suppose $A\in R^{n\times n}$, where $R$ is a commutative ring. Let $p_i \in R$ be the coefficients of the characteristic polynomial of $A$: $\operatorname{det}(A-xI) = p_0 + p_1x + \dots + p_n x^n$. I ...
Laurent Lessard's user avatar
22 votes
3 answers
3k views

Splitting the determinant polynomial into linear factors - a Dedekind problem

Here's the question in a nutshell. For some $n\in\mathbb N$, we consider the polynomial $\det\left(\left(X_{i,j}\right) _ {1\leq i\leq n,\ 1\leq j\leq n}\right)\in\mathbb Z\left[X_{i,j}\mid 1\leq i\...
darij grinberg's user avatar
2 votes
3 answers
806 views

An Linear Algebra Inequality

How to prove the following inequality: Let $X$ and $Y$ be $n\times m$ matrices with real entries. Prove that \begin{equation} \det\left(XY^T\right)^2 \leq \det\left(XX^T\right)\det\left(YY^T\right) . \...
Marine's user avatar
  • 31
7 votes
3 answers
2k views

Sarrus determinant rule: references, extensions

SEEKING REFERENCES FOR SARRUS' RULE AND EXTENSIONS An undergraduate came to me with an identity for 4x4 determinants that is actually correct: $\det(A)=h(A)+h(RA)+h(R^{2}A)$ where R cyclically ...
Eric Schmutz's user avatar
18 votes
3 answers
6k views

Number of unique determinants for an NxN (0,1)-matrix

I'm interested in bounds for the number of unique determinants of NxN (0,1)-matrices. Obviously some of these matrices will be singular and therefore will trivially have zero determinant. While it ...
Ross Snider's user avatar
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{...
Anweshi's user avatar
  • 7,442
22 votes
2 answers
14k 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 ...
Gabe Cunningham's user avatar
40 votes
6 answers
6k views

Linear transformation that preserves the determinant

It seems "common knowledge" that the following holds: Let $T$ be a linear transformation on $n\times n$ matrices with complex coefficients that preserves the determinant. Then there exists ...
Ohdarkdevil's user avatar
7 votes
2 answers
2k views

What's the correct notion of determinant of a bilinear pairing?

By a pairing on a vector space $V$, I mean a linear map $A : V \otimes V \to R$. If $V$ is $n$-dimensional ($n < \infty$), then I can define the determinant of $A$ by considering the canonical ...
Theo Johnson-Freyd's user avatar

1 2 3 4
5