**2**

votes

**0**answers

43 views

### Rank–nullity theorem for finite von Neumann algebras

The rank-nullity theorem states that for $U, V$ finite dimensional vector spaces and $T:U \to V$ a linear map $$\dim(U) = \dim(im(T)) + \dim(ker(T)) $$
Let $M \subset B(H) $ be a finite von Neumann ...

**0**

votes

**1**answer

66 views

### The weird projection from SO(2n)/B to maximal isotropic grassmannian

Take the generalized flag variety $SO(2n,\mathbb{C})/B$, considered as the moduli of isotropic flags (according to the form $\langle e_i, e_{2n+1-j}\rangle=\delta_{ij}$)
$$F_1\subset F_2\subset\cdots ...

**5**

votes

**4**answers

300 views

### Deceptive linear algebra problem

Does anyone recognize this problem? There are $2p$ equations and $2p$ unknowns, and it feels like a classic, but I've never encountered it before:
Given $d_1, d_2, \ldots d_p$, find $a_1, a_2, \ldots ...

**3**

votes

**4**answers

3k views

### Linear Regression Coefficients W/ X, Y swapped

Let's say I have a linear regression model of the form $ y = B_x x + I_x + \epsilon $, where $B_x$ is the beta coefficient of the $x$ term, $I_x$ is the intercept term and $\epsilon$ is additive, ...

**-3**

votes

**1**answer

4k views

### Product of Positive Matrices

Is the product of non-negative definite matrices also non-negative definite? If not, let A and B be non-negative definite matrices, is '$\operatorname{tr}(A^T B) \ge0$' ?

**2**

votes

**1**answer

206 views

### Rank changes with matrix edits

Assume we have rank $r$ real matrix $M\in\{0,1\}^{n\times n}$ (not constrained to symmetric).
Assume $W\in\{0,1\}^{n\times n}$ is rank $1$ real matrix.
Case $1$: $M+W\in\{0,1\}^{n\times n}$.
Could ...

**0**

votes

**0**answers

16 views

### Possible lower bound in quantum many body system with non-local terms

I am asking a question related to Lieb-Robinson bound and nonlocality.
As we know from Lieb-Robinson theorem (see e.g. http://arxiv.org/abs/1008.5137): Suppose a Hamiltonian system is local, i.e. ...

**4**

votes

**2**answers

84 views

### Existence and characterization of transitive matrices?

We call a matrix $M \in \mathbb{R}^{d \times d}$ transitive if it satisfies the following:
For any three vectors $u, v, w$ in $\mathbb{R}^d$. If $u^T M v > 0$ and $v^T M w > 0$ then $u^TMw ...

**3**

votes

**0**answers

857 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 ...

**6**

votes

**3**answers

103 views

### Algorithm to quickly compute the individual inverses of a linear sequence of matrices

Fix $n \times n$ real symmetric positive definite matrices $A$ and $B$. Fix vectors $x$ and $y$ in $\mathbf{R}^n$. I want to compute the following bilinear products quickly: $\{x^T (A+mB)^{-1} ...

**1**

vote

**1**answer

58 views

### Sampling from random unimodular matrices of a particular type?

Is there a nice way to parametrize unimodular matrices of form
$$\begin{bmatrix}
a1& a2& 0& 0\\
b1& b2& a1& a2\\
c1& c2& b1& b2\\
0& 0& c1& c2
...

**19**

votes

**14**answers

6k views

### Geometrical meaning of Grassmann Algebra

I don't understand wedge product and Grassmann algebra. However, I heard that these concepts are obvious when you understand the geometrical intuition behind them. Can you give this geometrical ...

**0**

votes

**0**answers

78 views

### power expansion and matrix inverse

Consider the vector-valued function ($s$ complex):
$$
f(s) = (I-A/s)^{-1} v.
$$
Here $A$ is a real square matrix, $v$ a non null column vector. It is known that $A$ has one simple $0$ eigenvalue, and ...

**1**

vote

**1**answer

189 views

### Two Concepts of Monotonicity

Let $K$ be a closed convex subset in $\mathbb{R}^n$ and $F: K\rightarrow \mathbb{R}^n$. We say that
$F$ is strongly monotone on $K$ if there exists $\gamma>0$ such that
$$
\langle F(y)-F(x), ...

**5**

votes

**1**answer

130 views

### Computation Time of Smith Normal Form in Maple

I am using maple to compute the Smith Normal Form of a matrix of size 120*120 and it seems that I will never get an answer back. I have checked my code for small cases and I believe that it is ...

**4**

votes

**2**answers

197 views

### Determinant of block tridiagonal matrices

Is there a formula to compute the determinant of block tridiagonal matrices, when the determinants of the involved matrices are known? In particular, I am interested in the case
$A = \begin{pmatrix} ...

**6**

votes

**2**answers

205 views

### Generalized Characteristic Polynomial with Unimodular Roots

Let us define a diagonal matrix $\mathbf{D}(z) = diag(z^{m_1}, \dots, z^{m_N})$ with $z\in\mathbb{C}$ and positive integers $m_1, \dots, m_N$.
The generalized characteristic polynomial of a matrix ...

**4**

votes

**2**answers

454 views

### Distributing the Hodge map over the wedge product

Let $(V,\langle,\rangle)$ be a finite dimensional inner product space, $V^{\wedge}$ it exterior algebra, and $\ast$ the Hodge star arising from $\langle,\rangle$. Does there exist any formula to ...

**5**

votes

**1**answer

232 views

### Number of matrices with given Smith normal form

Denote with $\mathcal{M}$ the set of $(m \times n)$-matrices with integer coefficients bounded by some $K$. Given a matrix $B \in \mathcal{M}$ that is in Smith normal form, is anything known about the ...

**0**

votes

**1**answer

64 views

### Sum of two parts of a continuous stochastic process

Let $X$ be a centered continuous stochastic process which is square integrable on $[0,2]\times \Omega$ and the basis of $L^2(0,2)$ is $\{e_i\}$. By using Karhunen-Leove Theorem one can write for all ...

**1**

vote

**0**answers

44 views

### An equality for the dimension of the sum of subspaces (in the non-degenerate case) [migrated]

This post is a sequel of An inequality for the dimension of the sum of subspaces, inspired by this famous answer on $\dim(U+V+W)$.
The inequality $$\dim(\sum_{i = 1}^{n} U_i) \le \sum_{r=1}^{n} ...

**2**

votes

**0**answers

96 views

### Vector inequation problem [closed]

$${A_i} = \left( {\begin{array}{*{20}{c}}{{A_{i1}}}\\{{A_{i2}}}\\ \vdots \\{{A_{in}}}\end{array}} \right),{B_i} = \left( {\begin{array}{*{20}{c}}{{B_{i1}}}\\{{B_{i2}}}\\ \vdots ...

**0**

votes

**1**answer

315 views

### Find the following transformation $G$

I asked this question 6 days ago on math.stackexchange.com (http://math.stackexchange.com/questions/656585/find-the-following-transformation-g). I didn't get any answers yet, so I'm posting here.
I'm ...

**4**

votes

**1**answer

222 views

### Can I find the gap between the two least eigenvalues of this special matrix A(t)?

I am interested in finding the gap between the two least eigenvalues of $A(t)$, a Hermitian $N\times N$ sparse matrix whose diagonal elements are $a_it+b_i\,(1\leq i\leq N)$, and all off-diagonal ...

**0**

votes

**0**answers

16 views

### Eigenvalue Problem — prove eigenvalue for A^2 + I [migrated]

This is a proof I've been trying to figure out since the problem was presented to me.
We are given that $\lambda$ is an eigenvalue for a matrix $A$ and the vector $u$ is the eigenvector corresponding ...

**2**

votes

**3**answers

597 views

### Eigenvalues of principal minors Vs. eigenvalues of the matrix

Say I have a positive semi-definite matrix with least positive eigenvalue x. Are there always principal minors of this matrix with eigenvalue less than x?
(Here "semidefinite" can not be taken to ...

**0**

votes

**1**answer

239 views

### Comparing iterative methods for linear systems

For a tridiagonal matrix of the from
\begin{bmatrix}
a & -b & \newline
-b & a & -b \newline
& \ddots & \ddots & \ddots \newline
& & & & ...

**1**

vote

**0**answers

55 views

### How to calculate $det(X^TX)$ efficiently, update one column of X each time [closed]

$X_{1} = (A, b)$, where $X_{1}$ is a $n\times p$ matrix, $A$ is a $n\times (p-1)$ and $b$ is $n\times1$.
First calculate $\det(X_{1}^T X_{1})$, then update $b$ with $c$, st. $X_{2} = (A, c)$ and ...

**0**

votes

**2**answers

335 views

### Worst case difference in rank by column-row swapping

Given a matrix $m\in\{-1,+1\}^{n\times n}$. Consider $m^\sigma$ to be collection of all matrices obtained from $m$ by permuting rows and columns.
Consider $\mathscr{M}[m^\sigma]$ to be collection of ...

**2**

votes

**3**answers

572 views

### A question on the root systems of simple Lie algebras in the 90 degree case

I've been taking a look at simple Lie algebras for particle physics and I've found myself wondering about the following question. It can be shown that the adjacent roots in a root diagram ...

**1**

vote

**0**answers

89 views

### Lights Out game over GF(p)

On Jaap's Puzzle Page
http:// www.jaapsch.net/puzzles/lomath.htm#domtilings
Theorem 7 says:
If standard Lights Out is played on a m x n grid-like board, ...

**0**

votes

**1**answer

207 views

### Determinants of tensors [closed]

Consider a tensor of dimension $[d]\times[d]\times[d]$ which is symmetric with respect to every permutation of the indices. Are there any $\textbf{explicit}$ formulas for notions like determinant-like ...

**0**

votes

**2**answers

222 views

### Linear Algebra classic books [closed]

I'm learning linear algebra at the moment, so I'm looking for some great old classic books. Something like Fermat's or Gauss books of some great mathematians.
I don't really like the nowadays books ...

**1**

vote

**0**answers

114 views

### Symplectic spectrum

I have a question about a step in the proof of the following theorem from symplectic geometry.
The theorem is: Given any ellipsoid $E:=\{ w \in \mathbb{R}^{2n}; \sum_{i,j =1}^{2n} a_{ij}w_iw_j \le ...

**2**

votes

**1**answer

90 views

### Determinant of a Certain Positive-Definite Block Matrix

Is there a lower bound for the determinant or minimum eigenvalue of the following $d$ by $d$ matrix in terms of $d$?
$$\Gamma=\left( {\begin{array}{cc}
I & B \\
B^{*} & I \\
\end{array} ...

**1**

vote

**0**answers

119 views

### Oriented volume and determinants: Circularity [duplicate]

One often reads about oriented volumes as a motivation for determinants. In two dimensions you can scetch some nice pictures which may convince students that it is a good idea to have a closer look at ...

**0**

votes

**1**answer

68 views

### Solving $\lambda U^{\dagger}V -\bar{\lambda} V^{\dagger}U = A$ [closed]

Given an $A \in \mathfrak{su}(n)$, is it always possible to solve for $U,V \in SU(n)$ and $\lambda \in \mathbb{C}$ such that $\lambda U^{\dagger}V -\bar{\lambda} V^{\dagger}U = A$?
Cross posted from ...

**1**

vote

**1**answer

72 views

### Phase of the inner product between the elements of an ETF

I am doing research in compressive sampling for Cognitive Radio applications. While working on a project I came across with the following question:
Is there any research about the phase of inner ...

**3**

votes

**2**answers

124 views

### generalization of result on K_1 of $SL(n,R)$

Let R be a "nice" ring with 1 (e.g. Euclidean domain). Then the subgroup E(n,R) generated by the elements $I+te_{i,j}$ is equal to $SL(n,R)$.
My question is as follows: Instead of $SL(n,R)$ I look ...

**10**

votes

**1**answer

137 views

### positive not completely positive maps

In extension to this question
Positive but not completely positive?
I'd like to know, for $k>1$, examples of $k$-positive linear maps of a matrix algebra into itself that are not $k+1$-positive. ...

**1**

vote

**1**answer

57 views

### Isotropic subspaces in a symplectic vectorspace over $GF(q)$

Let $V$ be a symplectic vectorspace of dimension $2n$, and $r\mid n$. Is this statement true?"There is an isotropic spread of $r$ dimensional subspaces in $V$". By an isotropis subspace I mean a ...

**1**

vote

**1**answer

45 views

### Majorate semidefinite continuous matrix by a constant matrix

Let $A(x)=[a_{ij}(x)]_{i,j=1,\dots,n}$, $x\in {\bf R}^n$, be a symmetric non-negative definite matrix:
$$
\langle A(x) \xi,\xi \rangle \geq 0 \ \ \forall x,\xi \in {\bf R}^n.
$$ Assume that
$$
...

**-1**

votes

**1**answer

125 views

### Orthogonal decomposition of conditional expectations

Suppose I have a random variable $x$ and a set of conditional distributions on $x$. Here is an example where the conditionals are nested:
$$q_1 := E(x|y_1), \quad q_2 := E(x|y_1,y_2),\quad q_3 := ...

**2**

votes

**1**answer

108 views

### XOR circulant matrices?

Take a function $f: Z_N\rightarrow R$. Construct an $N \times N$ matrix where the $(i,j)$th element of the matrix is $f(i-j)$, where $i-j$ is interpreted mod $Z_N$. The resulting matrices are ...

**5**

votes

**0**answers

137 views

### Non-linear positive map

In the paper titled "Nonlinear completely positive maps" M. D. Choi and T. Ando extended natural definition of completely positive maps ignoring the linearity condition (Aspects of positivity in ...

**-1**

votes

**0**answers

32 views

### General form of a matrix $M$ commutes with the unitary representation $U^{\otimes m},~ \forall U\in U(n)$ [migrated]

My question is about the general form of a $n^m\times n^m$ positive definite matrix $M$ where
$$[M,U^{\otimes m}]=0,~ \forall U\in U(n)$$
or in other words, M commutes with all members of the the ...

**5**

votes

**3**answers

504 views

### adjoint of multiplication operator in a commutative algebra

Dan Popescu asked me the following question, and since I'm not an expert I'm throwing his question on MO.
Suppose that $A$ is a finite-dimensional vector space over an ordered field $k$ with ...

**3**

votes

**0**answers

57 views

### Searching a specific matrix whose determinant is a product which is similar to the Vandermonde determinant

Let $n$ be any given positive integer. For any nonempty disjoint subset $A,B\subseteq \{1,2,\cdots ,n\}$，does there exist some specific matrix $M$ which is similar to the Vandermonde matrix such that ...

**0**

votes

**0**answers

44 views

### Can we increase spectral norms of All maximum size square submatrices by orthogonal perturbation?

Let the matrix $A$ consist of $k$ columns from some $n \times n$ orthogonal (unitary) matrix. It is obvious that there is no perturbation of $A$ which
leaves its columns orthonormal,
increases ...

**2**

votes

**1**answer

78 views

### Dimension of a certain subspace of univariate polynomials

Let $\mathbb{F}$ be an arbitrary field. For a polynomial $f\in\mathbb{F}[x]$,
we use $Z(f)$ to denote set of roots of $f$ in $\mathbb{F}$. Let $S$
and $T$ be sets of elements of $\mathbb{F}$ of size ...