**1**

vote

**1**answer

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

**4**

votes

**2**answers

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

**0**

votes

**0**answers

68 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

**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

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

**1**

vote

**0**answers

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

**1**

vote

**0**answers

82 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

206 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

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

**6**

votes

**2**answers

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

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

**1**

vote

**0**answers

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

**10**

votes

**1**answer

136 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

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

**3**

votes

**2**answers

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

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

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

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

**5**

votes

**0**answers

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

**2**

votes

**1**answer

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

**0**

votes

**0**answers

38 views

### Mapping sphere surface to a vector space such that distances are preserved? [migrated]

I have a unit radius sphere (say in 3D) centered in origin. Thus the shortest distance between two points on the sphere is the geo-desic. Is there a transformation (linear or non-linear) on the points ...

**1**

vote

**1**answer

220 views

### What are you maximizing when you maximize the determinant of $A^TA$? [closed]

Let $A$ be an $m$ by $n$ $(0,1)$-matrix with $m < n$. If we maximize $\operatorname{det}(AA^T)$ then what property of $A$ are we optimizing?
This isn't simply maximizing the rank of $A$ and nor ...

**0**

votes

**1**answer

82 views

### SO(3) transformation that produces a reflection [closed]

This came up doing some research in quantum information. Let us consider two orthogonal three-dimensional unit vectors $v$ and $w$
$v^T\cdot w=0$,
and the Householder transformation
...

**0**

votes

**0**answers

27 views

### Asymptotic behavior of the minimum eigenvalue of a certain Gram matrix with linear independence

Consider the density matrices with the following spectral decompositions:
$$\rho=\lambda_1|\nu_1\rangle+\lambda_{2}|\nu_2\rangle$$
and
$$\sigma=\gamma_1|\omega_1\rangle+\gamma_2|\omega_2\rangle$$
such ...

**1**

vote

**0**answers

43 views

### Elementary bound on operator norm on symmetric tensors: reference request

My education didn't really cover Tensors very well, so I'm getting stumped by a quite elementary question.
Let $T_k$ be a type k symmetric tensor. We can define the "operator norm" (or the induced ...

**0**

votes

**0**answers

35 views

### Column Inner Products vs. Row Inner Products

Given two matrices $A,B\in\mathbb{R}^{n\times r}$ where $A$ has orthogonal columns and $A^TB$ is symmetric, are there any non-trivial interesting relationships / inequalities between the following ...

**0**

votes

**2**answers

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

**17**

votes

**1**answer

474 views

### Minimum value of $|p(1)|^2+|p(2)|^2 +…+ |p(n+3)|^2$ over all monic polynomials $p$

Let $n$ be a positive integer. Determine the smallest possible value of $|p(1)|^2+|p(2)|^2 +...+ |p(n+3)|^2$ over all monic polynomials $p$ of degree $n$.
This question was proposed (problem ...

**1**

vote

**1**answer

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

**13**

votes

**4**answers

763 views

### Determining if a matrix is orthogonal

Let g be an element of $GL_n(\mathbb C)$. We know that there are orthogonal groups $O(\beta)=\{X\in GL_n(\mathbb C) \mid X^t\beta X=\beta\}$ for any $\beta$, invertible symmetric matrix. Though these ...

**0**

votes

**1**answer

96 views

### A question about the Vandermonde determinant

We know that the Vandermonde determinant of order $n$ is the determinant defined as follows:
$$\begin{vmatrix}
1&x_1&x_1^2&\dots&x_1^{n-1}\\
...

**0**

votes

**0**answers

74 views

### Matrix representation

Let $\mathbf{c}\in \mathbb{R}^n$ and
$\mathbf{X}(s)= \begin{bmatrix} X_{11}(s) & X_{12}(s) & \cdots & X_{1n}(s) \\ X_{21}(s) & X_{22}(s) & \cdots & X_{2n}(s) \\ \vdots & ...

**4**

votes

**2**answers

182 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} ...

**2**

votes

**1**answer

91 views

### Shared maximum eigenvector

Let us consider two arbitrary Hermitian square matrices $\mathbf{A,B}$ with the same dimension. Given $\mathbf{v}$ the eigenvector associated to the maximum eigenvalue of $\mathbf{A}$:
Are there ...

**0**

votes

**0**answers

25 views

### Writing eigen functions of one Stochastic Process in terms of the eigen functions of another

Let us consider a centred square integrable stochastic process $\{X_t:t\in [0,2]\}$. Also let the eigen values and the eigen function of the kernel of the covariance operator of $X_t$ are ...

**11**

votes

**1**answer

358 views

### Probability that random nonnegative integer matrix is singular

Q. What is the probability that an $n \times n$ matrix, whose elements
are independent uniformly random integers in $\{0,1,\ldots,k\}$, is singular?
For example, for $n=3$ and $k=2$, the first ...

**3**

votes

**1**answer

180 views

### Largest symmetric matrix given rank

Let $\mathscr{M}[n,d]$ be collection of $n\times n$ symmetric matrices with real entries from $\{0,1\}$ such that every row/column is distinct with sum of every row/column being $d$.
What is minimum ...

**0**

votes

**0**answers

43 views

### Largest Set of Special Unitary Matricies With Invariant Subspace For Adjoint Action

I am trying to solve the following. Given the special unitary group $SU(n)$ and its adjoint action $Ad_{U}: \mathfrak{su}(n) \rightarrow \mathfrak{su}(n)$, what is the largest subset of $SU(n)$ such ...

**2**

votes

**1**answer

43 views

### Vanishing Restricted Isometric Constant

In compressed sensing, we are interested in the restricted isometry property. Suppose the design matrix is $n$ by $p$, consisting of $np$ iid $\mathcal{N}(0, 1/n)$ entries. Assume both $n$ and $p$ are ...

**28**

votes

**3**answers

2k views

### A curious determinantal inequality

In my study, I come across the following curious inequality, which I do not know a proof yet (so I am asking it here).
Let $A, B$ be $n\times n$ (Hermitian) positive definite matrices. It is very ...

**3**

votes

**0**answers

61 views

### Determining Nullspace Basis such that only one column is deleted or added as row is added or deleted, and remaining columns of basis stay the same

I would like to compute, in MATLAB, the basis Z for the nullspace of an m by n matrix A, such that if one row of A is added (resulting in A_a), the basis for A_a is n-m-1 of the n-m columns of Z, ...

**2**

votes

**1**answer

30 views

### Information on special matrices similar to Jacobi matrices

Jacobi matrices are well known and deeply investigated mathematical objects from various point of view. One can arrive at these operators while studying discrete systems of particles interacting with ...

**0**

votes

**0**answers

51 views

### Characterisation of vector fields solution to a simple equation

This question is complementary to another question I asked on math.stackexchange. I believe it is more subtle than it seems - it will become clearer when I provide more context - and probably hides ...

**2**

votes

**2**answers

164 views

### Permutation covering of a $G$-lattice

Let $G$ be a finite group.
By a $G$-lattice we mean a finitely generated free abelian group $L$ with an action of $G$.
We say that $L$ is a permutation $G$-lattice if $L$ has a ${{\mathbf{Z}}}$-basis ...

**4**

votes

**1**answer

220 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

**1**answer

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

**2**

votes

**1**answer

127 views

### Prove or disprove a matrix logarithm equation

Let $\Bbb{S}_{++}^n$ denote the space of symmetric positive definite (SPD) $n\times n$ real matrices, and let $A,B\in\Bbb{S}_{++}^n$.
Is it possible to express the logarithm of $A^{-1}B$ as a ...

**0**

votes

**0**answers

60 views

### Minimum rank of certain matrices

Let $\mathscr{M}[n]$ be collection of $n\times n$ matrices with real entries from $\{0,1\}$ such that every row is distinct and every column is distinct.
What is minimum real rank of matrices in ...