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

learn more… | top users | synonyms (1)

0
votes
0answers
15 views

Eigenvectors of symmetric positive semidefinite matrices as measurable functions

I'm currently interested in how discontinuous can get the eigenprojections of a continuous function taking values in a particular subspace of symmetric matrices. I've been searching everywhere for an ...
-7
votes
0answers
29 views

Can someone solve rank of this matrix? [on hold]

**Please solve this with shown steps** {{λ,0,-2,-1}, {λ-1,0,-1,0}, {-1,1,1,λ}, {2λ,1,0,-1}} I tried lot od things, but nothing is working, something is ...
0
votes
2answers
39 views

Functions with scalar times orthogonal Jacobian [duplicate]

I am interested in understanding functions $f:\mathbb{R}^d \rightarrow \mathbb{R}^d $ whose Jacobian at every point $x \in \mathbb{R}^d$ is a scalar times an orthogonal matrix. I've seen a similar ...
4
votes
1answer
73 views

I have a very large sparse matrix, 'A', in Ax = b. What work in advance of getting 'b' can be done to reduce solving time?

This question borders between a programming and math question (more math). I have a little matrix knowledge but this is past my ability, so any help is very much appreciated. Question I have a very ...
3
votes
1answer
101 views

Is there a smooth polar decomposition for non-invertible matrices?

Every $n \times n$ real matrix $A$ has a polar decomposition $A=OP$, where $O \in O_n, P$ is symmetric positive semi-definite. $P$ is uniquely determined by $A$, by $P(A)=\sqrt{A^TA}$, and when $A$ ...
1
vote
0answers
7 views

non-symmetric weak diagonal-dominant matrix, no decoupling: (a) is positive semi-definite? (b) has dim(ker)=1?

We are considering a matrix $A=(a_{ij})_{i,j=1,\ldots,d}\in\mathbb{R}^{d\times d}$ with the following property: $a_{ii}=-\sum_{j\neq i}a_{ij}$, i.e. the matrix is not only weak diagonal-dominant, but ...
-8
votes
0answers
57 views

What are singular value of $A$? [on hold]

Let $ A = \left( {\begin{array}{*{20}{c}} {x + (\frac{3}{4} + y)i}&1&1\\ 0&{(x - \frac{5}{4}) + iy}&1\\ 0&0&{(x + \frac{3}{4}) + iy} \end{array}} \right)$, and $x,y\in ...
8
votes
0answers
185 views

Rationality of a certain real algebraic variety

Let $A_n$ denote the vector space of $n\times n$ antisymmetric matrices over ${\mathbb{Q}}$, where $n$ is even. Let $A_n^*\subset A_n$ denote the affine ${\mathbb{Q}}$-subvariety of invertible ...
1
vote
1answer
76 views

Does similarity imply symmetric similarity?

Let $F$ be an infinite field. If two $n×n$ matrices $A,B$ are similar in $M_n(F)$, then are they also similar via a symmetric matrix (that is, is there a symmetric matrix $Q∈GL_n(F)$ such that ...
-3
votes
1answer
89 views

Eigenvalues of cyclic tridiagonal matrix [on hold]

The following matrix is the result of a special kind of balanced signed graph of order $n$. In the Matrix $n_1,n_2,..,n_k$ are positive integers, which satisfy $\sum n_i=n.$ Prove that this matrix ...
-1
votes
0answers
48 views

What will draw a shape for $L = \left\{ {\lambda \in \mathbb{C}:{s_4}(\lambda ) = {s_3}(\lambda )} \right\}$ [closed]

Let $P(\lambda ) = \left( {\begin{array}{*{20}{c}} {{\lambda ^2} - 1} & 0 \\ 0 & {{\lambda ^2} - 2\lambda } \\ \end{array}} \right)$ and $\lambda \in \mathbb{C}$( $λ$ is a complex ...
-2
votes
0answers
43 views

$k$-th diagonal element of an inverse matrix $(\textbf{H}^{\dagger}\textbf{H})^{-1}$ [closed]

Let $\textbf{W}=\textbf{H}^{\dagger}\textbf{H}$ with $\{\cdot\}^{\dagger}$ being conjugate transpose operator. In some materials I have read so far, there is a common statement that the $k$-th ...
2
votes
1answer
75 views

Bounding entries of the inverse of certain zero-one matrices

It is known that the entries of the inverse of an (invertible) $n \times n$ zero-one matrix $A$ can grow exponentially in $n$. See this MO question: Bounding the absolute sum of entries of the ...
-2
votes
0answers
82 views

proof that ${\rm SL}_n (R)=E_n(R)$ in a local ring? [closed]

I have to prove that ${\rm SL}_n (R)=E_n(R)$ and I need some help. $R =R_1\cdot R_2\cdots R_n$ , and every $R_i$ is a local ring . $E_n(R)$ is the elementary group and ${\rm SL}_n(R)$ is the special ...
1
vote
1answer
41 views

range of singular values of sub-matrices

Assume we have a $m \times n$ matrix $A$ with real entries representing an operator $T$ on $n$ dimensional real vector space $V$. Then we select a $n-1$ dimensional subspace of $E$ of $V$ and ...
2
votes
0answers
82 views

Can the matrix exponential be equal to the elementwise exponential [closed]

Just out of curiosity: does there exist a matrix $A=(a_{i,j}) \in \mathbb{C}^{n\times n}, n>1$ such that $(e^{a_{i,j}})\in \mathbb{C}^{n\times n}$ is equal to the matrix exponential ...
1
vote
3answers
161 views

The functional equation $T(x\otimes y)=T(x)\otimes T(y)$ on the matrix algebra

Is there a non trivial sequence $(T_{n})$ of linear operators $T_{n}$ on $M_{n}(\mathbb{C})$ such that $$T_{nm}(X\otimes Y)=T_{n}(X) \otimes T_{m}(Y) $$ where $X$ and $Y$ are in $M_{n}(\mathbb{C})$ ...
1
vote
1answer
106 views

Modified interlacing of eigenvalues

Let $A$ be a real symmetric matrix of order $n$ and $B=\begin{bmatrix}v &v &v &v\end{bmatrix}$ where $v$ is a non zero real column vector of dimension $n$. Consider $$C=\begin{bmatrix}A ...
1
vote
2answers
867 views

Encoding vectors of size $n$ in matrices which less than $2n$ rows [on hold]

I have a set of vectors and each has $n$ nonnegative entries. Moreover, each entry of a vector has a quality: (1) or (2). It makes $2^n$ different possible patterns. For example, let's take two ...
1
vote
0answers
38 views

Explanation for a spectral measure [closed]

Could someone help me, please, to understand in term of entries of a Matrix $M=(m_{i,j})_{i,j\in\{1,n\}^2}$ the following measure : $$ \frac1{n} \sum_{i=1}^n \langle v_i,e_j \rangle ...
3
votes
0answers
155 views

Determinant of a certain Vandermonde matrix

Is there a closed form expression for the determinant of the $n\times n$ Vandermonde-type matrix $$A = \left(\begin{array}{} 1&g_1 & x_1&g_1 x_1 & x_1^2&g_1 x_1^2 & \cdots ...
0
votes
1answer
23 views

Identifying winner of tournament (A,B testings) with none binary test result [closed]

I'm trying to setup a tournament based on votes. Let say user vote for products A, B and C. Each user is presented all possible combinations of products in random order and he picks his preferred ...
3
votes
0answers
86 views

How do I ensure that my matrix is positive definite? [closed]

I require a positive definite matrix, $M$, with dimensions $2n\times2n$ of the form \begin{equation} M=\begin{pmatrix} \Sigma&P'\\ P&\Sigma \end{pmatrix} \end{equation} where $\Sigma$ is a ...
0
votes
0answers
41 views

How to get Wiener-Hopf decomposition of this matrix function

I met a matrix function $M(z)$ that I need to get its Wiener-Hopf decomposition that $M(z) = M_+(z) M_-(z)$ with $M_+(z)$ and $M_-(z)$ being analytic inside and outside the unit circle respectively. ...
1
vote
1answer
88 views

Find a square, stochastic matrix (w/ non-neg entries) of odd size, not a permutation matrix, with an eigenvalue other than 1 on the unit circle

...or prove that none exists. Note that such a matrix M couldn't be primitive, so there would be at least one entry equal to zero in every power M^k (Perron-Frobenius theory). Preferably the ...
1
vote
0answers
45 views

The state-transition-matrix of a physical system,

Here's a simple but potential research problem that I am learning about. Let's say I am studying a physical system that is governed by N objects. At each time, each object is either "active" and ...
1
vote
1answer
79 views

Largest element in inverse of a positive definite symmetric matrix [closed]

If I have an $n \times n$ positive definite symmetric matrix $A$, with eigenvalues $\lambda_{1}>\lambda_{2}\cdots>\lambda_{n}$, can I claim that the highest value which matrix $A^{-1}$ can have ...
6
votes
1answer
132 views

Is $\max_{\|x\|_p=\|y\|_p=1} |\langle x, Ay\rangle|$ equivalent to $\max_{\|x\|_p=|} |\langle x, Ax\rangle|$ for symmetric $A$ & $p\geq 2$?

Let $A\in \mathbb{R}^{n\times n}$ be a symmetric matrix, and consider the $l_p$ norm ($p\geq 2$). Can we prove that the following problems are equivalent: $$\max_{\|x\|_p=\|y\|_p=1} \left| \langle x, ...
2
votes
0answers
60 views

SVD when only off-diagonal terms are known

I have a real matrix $A \in \mathbb{R}^{n\times n}$ such that: $A$ is symmetric All the off-diagonal terms are known and positive Has rank $k<n$ Unfortunately I don't know the values of the ...
19
votes
1answer
858 views
+150

A curious eigenvalue inequality

Suppose $A, B$ are positive definite Hermitian matrices, $U$ is a unitary matrix such that $AUB$ is Hermitian. The spectral radius of a square matrix $X$ is denoted by $\rho(X)$. In my study, I ...
1
vote
1answer
24 views

how to force least square solution matrix to be diagonal [closed]

Let's say I have the following equation $$AX=B$$ where $A$ is a $8\times 3$ matrix (known), $X$ is a $3\times3$ "diagonal" matrix which represents the coefficients (unknown) and $B$ is a ...
1
vote
3answers
113 views

Norm of an operator formed using a unitary operator

Suppose, $ A $ is a unitary matrix in $ M_n(\mathbb{C}) $ given by $ (a_{i,j})_{1\le i,j\le n} $ which has the property that, for all the basis elements $ e_i $, $ Ae_i\ne |\lambda| e_j $ for all $i,j ...
3
votes
1answer
84 views

Wiener-Hopf factorization of matrices

Given a $2\times2$ matrix, which entries are functions in the complex plane $$\hat{A}(z)=\left(\begin{array}{cc}a(z)&b(z)\\c(z)&d(z)\end{array}\right)$$Where $a(z),b(z),c(z)$ and $d(z)$ are ...
2
votes
1answer
86 views

Inverse Hadamard determinant inequality

As far as I remembered there is an inverse Hadamard inequality for the determinant of the form $$ |D|>\prod_j \sqrt{(a_{jj}^2-\sum_{i\neq j}a_{ij}^2)} $$ providing all values in $(\cdot)>0$. ...
1
vote
1answer
72 views
-1
votes
1answer
108 views

Representations of the $3\times 3$ Heisenberg group [closed]

I am trying to understand how the Heisenberg group is defined because I would like to understand the (irreducible) representations. Following this article given a symplectic bilinear form $\langle, ...
2
votes
0answers
34 views

Nonnegative Inverse Eigenvalue Problem (NIEP),

Does the NIEP, currently open for $n\ge 5$, have any good, practical applications? For the easy case, $n=2$, I am able to prove some of the results that agree with the current literature. In some of ...
-1
votes
0answers
63 views

A Lie group associated to a matrix via semi direct product [migrated]

Assume that $A \in M_{n}(\mathbb{R}) $ is a matrix. Then $A$ generates a one parameter (with parameter $t\in \mathbb{R}$) family of group automorphisms of $\mathbb{R}^{n}$ with $x\mapsto ...
3
votes
0answers
95 views

An operator derived from the divided difference operator $\partial_{w_0}$

Some main definitions and basic facts of divided differences: In the symmetric group $S_n$, let $s_i$ denote the adjacent transposition $(i,i+1),i\in \{1,2,\cdots,n-1\}.$ Since $S_n$ is generated by ...
3
votes
2answers
271 views

Factor matrix ${\bf A}$ into the product ${\bf B}{\bf C}$ where ${\bf C}$ has no negative entries and ${\bf B}$ has few non-zero entries

This is a more carefully worded version of this question, here tailored to professional mathematicians. Consider a matrix ${\bf A}\in{\bf M}_{n\times n}({\mathbb R})$ with possibly positive, negative ...
0
votes
1answer
87 views

Efficient computation of matrix exponential of trace zero matrix [closed]

I am looking for identities that may help with numerical computation of the matrix exponential ${\rm exp}(A)$ where ${\rm tr}(A)=0$. I am already aware of general-purpose algorithms for computing the ...
17
votes
1answer
215 views

How many ways can I factor a matrix (over $\mathbb{Z}$)?

Let $A$ be a fixed matrix in $M_2\mathbb{Z}$ with determinant $n \neq 0$. Question 1 How many ways can I write $A = XY$ for $X, Y \in M_2\mathbb{Z}$? The answer to this question is pretty clearly ...
3
votes
0answers
47 views

Bounding the number of information sets in a linear binary code

A pretty well-known theorem regarding linear $(n,k,d)$ codes is that every $n-d+1$ coordinate positions contain an information set, but not all $n-d$ coordinate positions do. This is equivalent to a ...
1
vote
1answer
126 views

Can we claim that all the terms in a matrix are less than equal to 1 if spectral radius is less than 1?

I have a a full column rank matrix A, and using this I want to construct a matrix with spectral radius less than 1. I do that using, H = $I-\alpha A^{T} A$ ($I$ is identity matrix), where the term ...
2
votes
0answers
43 views

Riemann theta function with asymptotically large Toeplitz Matrix

As a follow up to How to compute $\sum_{x \in \mathbb{Z}^n} e^{-x^TMx}$ efficiently Suppose that $M$ is a large Toeplitz matrix. With a suitable scaling $K^{-n}$ for some $K$, what will the Riemann ...
1
vote
0answers
63 views

How to rotate a covariance matrix which contains quaternion elements? [closed]

I am implementing a paper which recovers full-3d body pose from images. It represents individual body parts as 7D vectors containing first the absolute 3D location [x y z] and then the unit ...
6
votes
1answer
123 views

Positivity of power of positive PSD matrices

Background: Let $M$ be an $n\times n$ matrix with nonnegative entries. It is immediate that for any integer $k$, $M^k$ has nonnegative entries. Suppose now that, on top of having nonnegative ...
5
votes
0answers
74 views

Tensor matricizations and their decompositions

Suppose we have a 4-index tensor $t_{ijkl}$ (all 4 dimensions are equal size). We can make a matrix out of it by taking first and last two indexes as new indexes: $t_{ijkl} \rightarrow M_{ij, kl}$. ...
3
votes
1answer
106 views

Two minimization problems using singular value decomposition

Posted here too: http://math.stackexchange.com/questions/1711026/two-minimization-problems-using-singular-value-decomposition Let $q_0, q_1:[0,1]\to \mathbb{R}^n$ be two maps whose components are ...
8
votes
1answer
128 views

Exact eigenvalues of a specific tridiagonal matrix

I'm studying the following tri-diagonal matrix $$ X = \begin{pmatrix} 0 & x_0 & 0 & 0 &\cdots & 0 & 0 & 0 \\\ x_0 & 0 & x_1 & 0 &\cdots & 0 & ...