Questions about the determinant of square matrices or linear endomorphisms. Also for closely related topics such as minors or regularized determinants.

learn more… | top users | synonyms

4
votes
0answers
573 views

determinant of fibonacci-sum graphs

We have a simple graph with vertices $\{v_1, v_2, ... v_n\}$. The adjacency matrix of this graph is $A= (a_{ij})$ so that $a_{ij}=1$ if $i+j$ belongs to the Fibonacci sequence; $a_{ij}=0$ ...
7
votes
2answers
667 views

When is the determinant a Morse function?

This might be ridiculously obvious, but... For each $n \in \mathbb{N}$, let $M_n$ denote the manifold of $n \times n$ matrices with real entries. It is well known that the $n$-dimensional determinant ...
5
votes
4answers
2k 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 ...
15
votes
3answers
2k 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 \...
2
votes
1answer
211 views

Endomomorphisms of Chain Complexes of vector spaces and determinants

Let $C_{\ast} : \cdots \to A_{2} \to A_{1} \to A_{0} \to 0$ be a chain complex of finite dimensional vector spaces over a field $K$. And let $f_{\ast} : C_{\ast} \to C_{\ast}$ and $g_{\ast} : C_{\ast}...
2
votes
0answers
288 views

Morphisms of Spectral Sequences and alternating products

Let $E_{a,b}^{r}, F_{a,b}^{r}$ be two (co)homologica first quadrant spectral sequences of vector spaces over a field $K$, and $f : E \to F$ be a morphism of spectral sequences. Assume that morphisms $...
0
votes
1answer
363 views

Bounding a determinant ratio

Let $A=[A_{0}\ E;E^{T} \ B]$ be a real positive definite matrix and let $B$ be a principal submatrix. I am interested in tightly bounding $\frac{|B|}{|A|}$ from below in some "explicit" way that will ...
3
votes
0answers
306 views

det(A)det(B) = det(AB+correction), Capelli identities, “factorzied” representation of gl_n

Context: some probably know that there are Capelli identities which state det(A)det(B) = det(AB+correction) for some matrices with non-commuting elements, they go back to 19-th century, but also ...
6
votes
1answer
763 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 ...
2
votes
0answers
149 views

which deformation of a matrix lead to flat deformations of determinantal varieties (fitting ideals)?

Let $(R,m)$ be a complete local ring over a field (of char=0). Consider a (not necessarily square) matrix $A$ over $R$. Consider its fitting ideal, $I_j(A)$. In general, a deformation of the matrix, $...
20
votes
2answers
840 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) $$ ...
7
votes
1answer
499 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?
2
votes
2answers
513 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 ...
10
votes
1answer
7k views

Sarrus rules for 4 times 4

This question is most probably not research level, but I thought that the MO folks might like it... Feel free to close. Here is the motivation: If you have ever teached a maths course for engineers ...
7
votes
2answers
361 views

Computing determinants of matrices of linear forms

Suppose we have three $n \times n$ matrices $A$, $B$, $C$ with floating point entries. We would like to compute the polynomial $\det (xA+yB+zC)$. At least in Mathematica, and I think in all computer ...
4
votes
2answers
1k 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 ...
1
vote
0answers
169 views

Generalized Schur polynomial from block Toeplitz matrices

By using the Jacobi-Trudi identity, one may interpret banded Toeplitz matrices, and minors of such matrices in terms of Schur polynomials, see for example http://www-stat.stanford.edu/~cgates/PERSI/...
2
votes
2answers
287 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)$, ...
8
votes
2answers
1k views

Integral representation of a determinant

In a paper by Mathai, he uses the following integral representation of a determinant, (or, really, what I give is a simple special case of what he gives), without any explication. All matrices are ...
4
votes
1answer
323 views

To compute minors of Jacobian of symmetric polynomials

For any $n$ tuple $f_1,f_2,\dots,f_n$ in the polynomial ring $\mathbb{C}[x_1,x_2,\dots,x_n]$ one has Jacobian, expressed by the $(n \times n)$-determinants: $$ J(f_1,\dots,f_n):=|\frac{\partial}{\...
5
votes
1answer
1k views

do you know this determinant (basic commutative algebra)?

Let $\ell_1,\dots,\ell_n$ be $d+1$-variate linear forms over complex numbers in variables $X=(X_0,\dots,X_d)$. Consider the $(n-d)$-fold products $$\ell_{i_1}(X)\ell_{i_2}(X)\dots\ell_{i_{n-d}}(X)=\...
1
vote
2answers
197 views

Does integral of A^T(t)*A(t) converge if det(A(t)) does not converge to 0?

Suppose you have an nxn parametric square matrix A(t). I am wondering if I can prove this: $(lim\_{t\rightarrow\infty}det(A(t)) \ne 0) \Rightarrow (\int^{\infty}A^T(t)A(t)dt$ Does not Converge $)$
0
votes
0answers
164 views

Inertia/Gravity in Distance Geometry

The Cayley-Menger Determinant, D(N), slickly calculates the N-dimensional simplex volume of any N+1 points. One constraint in our 3D world is that D(4)=0. Give each point a mass (Mi) and dynamic ...
12
votes
2answers
964 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 ...
1
vote
1answer
292 views

Identifying factors of higher order in a determinant

Consider a $n\times n$ matrix $A$ whose elements are some polynomials in the indeterminates $x_1, x_2,\ldots,x_m$. To calculate the determinant of such a matrix, one of the usual ways is to treat the ...
14
votes
1answer
1k views

slick-proof-of-trick-for-counting-domino-tilings

The trick for rewriting the number of domino tilings of a simply-connected finite lattice region as the absolute value of the determinant of a matrix (due I believe to Kasteleyn and Percus, but if ...
5
votes
1answer
556 views

Characteristic polynomials of certain random symmetric matrices and the complexity of random Morse functions

Investigations concerning random Morse functions led me to the following problem. Consider the classical GOE of $m\times m$ real symmetric matrices $A$ with independent Gaussian entries with ...
9
votes
2answers
896 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 ...
9
votes
2answers
1k views

When the determinant of a 2x2 polynomial matrix is a square?

Consider a 2x2 matrix $A$ with entries from $\mathbb{C}[x,y]$. Assume that $\mathrm{det} A$ is a square. Is it true that then $A$ can be represented as a noncomuting product $A=A_1 A_2 … A_{2n}$, in ...
13
votes
4answers
2k views

determinant of the table of characters

I am certain that the answer to this question exists somewhere. It might be a classical exercise. Let $G$ be a finite group. Its table of characters is a square matrix, whose rows are indexed by the ...
20
votes
3answers
3k views

The Wronskian of sin(kx) and cos(kx), k=1…n

What is the determinant of the Wronskian of the functions $\{\cos\ x, \sin\ x, \cos\ 2x, \sin\ 2x,\ldots, \cos\ nx, \sin\ nx\}$? This determinant seems to be an integer, and the sequence starts with 1,...
1
vote
1answer
520 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$ ...
8
votes
0answers
483 views

Can one give a “nice” expression for this determinant?

I am asking this question on behalf of a senior faculty member who is sometimes intimidated by computers. It is motivated by a problem in invariant theory. Unfortunately the question is a bit vague. ...
5
votes
2answers
645 views

How can I write down a point in the Berezinian of a super vector space?

A vector space $V$ of dimension $n$ has an associated determinant line $Det(V)$. An element of $Det(V)$ is represented as a (formal limear combination) of expresstions of the form $v_1 \wedge v_2 \...
1
vote
1answer
288 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 ...
4
votes
1answer
560 views

Convergence of Fredholm determinants

Let $(X_N)_N$ be a sequence of trace class operators acting on, say, $L^2(\mathbb{R})$. What are the minimal assumptions in order to have the convergence of their Fredholm determinant $$ \lim_N\det(...
3
votes
1answer
1k 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 ? thanks..
13
votes
2answers
791 views

How to invert the matrix [n choose 2j - i] ?

In a certain model of a stat-physics type, one encounters a matrix $$ A_n:=\left[\binom{n}{2j-i}\right]_{i,j=1}^{n-1}. $$ The determinant of this matrix (equal to $2^{\binom n2}$) counts the number ...
1
vote
3answers
747 views

Detecting if a polynomial is a Pfaffian

Given an explicit polynomial, is there any kind of trick/algorithm to check whether it is a pfaffian of a matrix with linear entries? The pfaffian can be defined as $\sqrt{{\rm det}(A) } $ when $A$ ...
1
vote
1answer
756 views

about Generalized Determinant?

Page 276 in the book Differential Topology and Quantum Field theory by C. Nash, describes a "generalization of determinant of linear map" as follows: for linear map $O:{V} \to {W}$ its determinant ...
26
votes
4answers
1k views

What are the applications of immanants?

Definitions of determinant: $\det(A) = \sum_{\sigma \in S_n}(-1)^{\operatorname{sgn} \sigma}\prod_{i}a_{i, \sigma(i)}$ and permanent: $\mathrm{per}(A) = \sum_{\sigma \in S_n}\prod_{i}a_{i, \sigma(i)...
10
votes
2answers
1k views

Determinant associated with a group action

Let $G$ be a finite group and $S$ be a finite set, with $G$ acting on $S$. I consider indeterminates $x_g$ indexed by $g\in G$ and form the matrix of the group action $A\in M_{S\times S}$. Its entries ...
7
votes
2answers
692 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?
2
votes
1answer
728 views

the inverse of determinant line bundle?

I am reading materials about the determinant defined by Knudsen-Mumford http://www.ams.org/mathscinet/search/publdoc.html?pg1=IID&s1=103495&vfpref=html&r=11&mx-pid=437541 which ...
5
votes
1answer
1k views

Sum of squares of determinants of principal minors

I am interested in computing the sum of squares of determinants of principal minors. Let $A$ be an $n\times n$ positive semidefinite matrix and $A_S$ be a principal minor of $A$ indexed by the set $S ...
4
votes
2answers
288 views

analogue of GUE and Ginibre in higher dimensions

This is a completely unmotivated question, but what happens to the 1-point marginal distribution for the following $N$-point joint distribution: $$\displaystyle p(z_1,\ldots, z_N) = C_N \exp\left(-\...
2
votes
1answer
260 views

Why doesn't the argument of circular law convergence of Ginibre spectrum give the same result for GUE?

It appears I am profoundly confused in the following nice argument of Ginibre and Mehta and beautifully presented in Djalil Chafai's blog http://blog.djalil.chafai.net/2010/11/02/aspects-of-the-...
5
votes
2answers
985 views

universal property of the determinant bundle

Let $X$ be a nontrivial ringed space (i.e. all stalks are nonzero). To every locally free module $M$ on $X$ of constant rank $n$ we can associated it's determinant $\det(M)$, which is a line bundle ...
1
vote
1answer
113 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 ...
2
votes
1answer
227 views

A determinant involving only cyclotomic factors

Let $\alpha:\mathbb Z\longrightarrow \mathbb Z$ be a quadratic polynomial taking only integral values on the integers and consider the sequence of square-matrices with coefficients $x^{\alpha(i+j)}$ ...