All Questions
645 questions
2
votes
2
answers
119
views
Correlation between the first and a random position of an ergodic bit sequence
Edit: Since the geometric approach did not work, I try now another approach: phrasing the problem as a quadratic programme.
Probabilistic version.
Let $x=(x_1,x_2, \ldots) $ be an ergodic random ...
- 947
2
votes
0
answers
773
views
Expected mean square error of an estimation problem
Let R be an $(N+1)\times (N+1)$ Toeplitz matrix. I would be mostly interested in the case of $N\to \infty$. Let $x$ be a complex Gaussian random $N\times 1$ vector with mean zero and covariance matrix ...
- 96
2
votes
2
answers
403
views
Is this a linear optimization problem? $Ax=0$, $A$ has $m$ rows and $n$ columns, $m \le n$, all entries of $x$ are non-negative
$Ax=0$, $A$ has $m$ rows and $n$ columns, $m \le n$, all entries of $x$ are non-negative.
What should $A$ satisfy to guarantee the equation set have only zero solution?
- 23
2
votes
1
answer
325
views
Determinant and inverse of a "stars and stripes" matrix
This is a variant of another MO question. Consider the matrix
$$M_n:=\begin{bmatrix}c_1& a & b&a& \ddots & a \\ b & c_2 & a& b&\ddots & b\\ a & b & c_3&...
- 13.4k
1
vote
1
answer
223
views
A linear algebraic q-difference equation [SOLVED]
I would like to solve the following algebraic linear q-difference equation:
\begin{equation}
a\left(x\right)f\left(x\right)=f\left(qx\right)
\end{equation}
The parameter $q$ is real, positive and ...
- 133
1
vote
1
answer
190
views
Linear independence of +/- 1 strings/vectors
Let $V=\left\{-1,1\right\}^{n}$. Consider three vectors $v_1,v_2,v_3\in V$. I would like to know whether these vectors are linearly independent over $\mathbb{Z}$. To be more precise - I need a ...
- 2,288
1
vote
1
answer
6k
views
Largest eigenvalue of the sum of Hermitian matrices [closed]
Is there an expression for the largest eigenvalue of the sum of two Hermitian matrices in terms of the spectrum of the same matrices?
- 2,099
1
vote
0
answers
70
views
Does there exist a canonical form for normal matrices which extends the following embedding?
Given an unordered pair of complex numbers $\{w,z\}$, we can associate to it the complex matrix
$$\frac 1 2\left[\begin{matrix}w + z + \frac{\left(w - z\right)^{2} + \left|{w - z}\right|^{2}}{2 \left|{...
- 4,943
1
vote
0
answers
174
views
Null Space of Parity Check Matrix
We know that if $\alpha$ be s a primitive element of $F_q$ where $q$ is a prime power then the null space of the following matrix generates a cyclic code of designed distance $\mu$[1].
$$
G_{\alpha}^{...
- 313
1
vote
1
answer
722
views
Conjecture that relates matrix systems with some polynomials of integer coefficients as solution sets
Assume $x$ is a variable belongs to $\mathbb R \setminus \{ 0,-1,+1 \}$ and consider for all $i, j \in \mathbb N$,
$$a(i,j) = \frac{(x^{i+1} + 1)^{j-1} + (x-1)}{x}$$
then for all $n \in \mathbb N$ the ...
1
vote
1
answer
367
views
Irreducibility of a resultant of real and imaginary parts of a characteristic polynomial
The following question is motivated by the study of a stability border for a robust linear time-invariant control system.
Let us we have an affine family of $n\times n$ matrices with indeterminate ($\...
- 413
1
vote
1
answer
321
views
Solve linear system with bordered positive definite matrix
I want to solve the usual $A x = b$ system. In block form:
$$ \begin{bmatrix} B & c \\ c^{T} & 0 \end{bmatrix} \begin{bmatrix} x' \\ x_{n+1} \end{bmatrix} = \begin{bmatrix} b' \\ b_{n+1} \end{...
- 139
1
vote
0
answers
2k
views
Tensor Products and Intersections
Given two algebras $A$ and $B$, and two ideals $I, J \subseteq B$ with non-empty intersection, is it true that
$$
(A \otimes I) \cap (A \otimes J) = A \otimes (I \cap J)?
$$
(Where both sides of the ...
- 637
1
vote
0
answers
475
views
How does the Schmidt decomposition generalize to tensor products of several finite-dimensional systems?
Let $n,d_1,\ldots,d_n > 1$ be integers, and $V_1, \ldots, V_n$ be inner product spaces over $\mathbb C$, having dimensions $d_1, \ldots, d_n$ respectively. We consider the ways in which we may ...
- 1,444
1
vote
1
answer
114
views
Is a $1_A \otimes U$ invariant subspace of $\mathcal{H}_A \otimes \mathcal{H}_B$ a product $V_A \otimes \mathcal{H}_B$?
Consider a subspace $V$ of $\mathcal{H}_A \otimes \mathcal{H}_B$, with $\mathcal{H}_A$ and $\mathcal{H}_B$ finite-dimensional Hilbert spaces, that is $1_A \otimes U$ invariant for all unitary ...
- 133
1
vote
0
answers
88
views
On the real and finite field rank of a $0/1$ matrix - II
Let $M\in\{-\ell,\dots,-1,0,+1,\dots,+\ell\}^{n\times n}$ be a matrix of rank $r$ where $\ell\geq1$ such that there is a permutation matrix in $\{0,1\}^{m\times m}$ of order $2\ell$.
Fix a permutation ...
- 13.9k
1
vote
1
answer
171
views
transposing "unrimmed" permutations
Denote the set of $n\times n$ permutation matrices by $\mathfrak{S}_n$. The ordinary transpose preserves this group.
Given $P\in\mathfrak{S}_n$, construct the $n\times n$ matrix ${}^tP$ according to ...
- 43.2k
1
vote
1
answer
154
views
Schur complement and depermuting an algorithm for $\mathsf{determinant}\bmod2$
Let $$M=\begin{bmatrix}A&B\\C&D\end{bmatrix}$$ be a matrix in $\mathbb F_2^{n\times n}$ where $A\in\mathbb F_2$ and $D\in\mathbb F_2^{(n-1)\times(n-1)}$ are square.
Through the determinant ...
- 13.9k
1
vote
2
answers
734
views
Singular matrices with integer entries
I am motivated by the following paper by Greg Martin and Erick B. Wong:
http://www.math.ubc.ca/~gerg/papers/downloads/AAIMHNIE.pdf
Here the authors prove that assuming that the entries of an $n \...
- 27k
1
vote
1
answer
1k
views
product of Gaussian random matrix and a deterministic diagonal matrix
Suppose that $G$ is an $n\times n$ Gaussian random matrix of i.i.d. entries $N(0,1/n)$ and $D$ is an $n\times n$ deterministic diagonal elements. I'd like to know if there have been results on the ...
- 640
1
vote
2
answers
1k
views
Möbius transformation by 3 points in the Minkowski model
Goal
I'm interested in describing Möbius transformations in the plane, and I'd like to define them in terms of three points and their images.
What I have tried
I know that a projective ...
- 534
1
vote
1
answer
173
views
References request: reflections in coxeter groups
Let $V$ be a vector space. A reflection is a linear map $f: V \to V$ which has an eigenvalue $1$ with multiplicity $n-1$.
Let $S_n$ be the symmetric group on $\{1,\ldots,n\}$. Then the reflections in ...
- 6,211
1
vote
1
answer
179
views
Connection between weights in the last eigenvector (corresponding to least eigenvalue) and the corresponding column of a correlation matrix
This problem is motivated from one of my pattern mining research projects. Any helpful suggestions will be highly appreciated.
Consider an $n \times n$ correlation matrix A such that all the off-...
- 141
1
vote
1
answer
129
views
Redistribute diagonal entries of a matrix
Let $d = (d_1,...,d_k)^t$ with positive entries. Denote $D:=diag(d)$ and let $m > k$. What are sufficient conditions on $d$ and $m$ so that there exists $V \in \mathbb{R}^{m \times k}$ with:
$V$ ...
- 185
1
vote
1
answer
207
views
Maximum number of vectors with bounds on inner products
Suppose there are 2n vectors $\{m_1,m_2,...,m_n\}$ and $\{\mu_1,\mu_2,...,\mu_n\}$. All vectors are in k-dimensional Euclid space $R^k$. The vectors satisfy:
$$m_i \mu_j \leq 0, \quad \forall i\neq j $...
- 23
1
vote
1
answer
323
views
A particular commutator of the discrete Fourier matrix
For $N$ be a fixed natural number, define $w=e^{\frac{2\pi i}{N}}$ and $z=e^{\frac{\pi i}{N}}$, so that $z^2=w$. Let $D$ be the diagonal matrix $D=\operatorname{diag}(1,z,z^2,\ldots,z^{N-1})$ and $F$ ...
- 4,058
1
vote
1
answer
84
views
Asymptotic property of the left singular vectors of i.i.d. data matrix
Let $\mathbf{X}$ be $(n \times p)$-dimensional data matrix ($n > p$) whose rows $\mathbf{x}_i$ are i.i.d. with some finite moments:
$$
\mathbf{X}^\top = [\mathbf{x}_1, \ldots \mathbf{x}_n]^\top.
...
- 284
1
vote
1
answer
941
views
maximal number of mutually orthogonal vectors
Let $F$ be a field, $n$ be a positive integer. Denote by $h_{F}(n)$ the maximal dimension of a subspace $X\subset F^n$ such that $(x,y)=0$ for any two (not necessary distinct) vectors $x,y\in F^n$, ...
- 109k
1
vote
0
answers
268
views
Construct special "joint SVD" from separate SVDs
Given two matrices, $A,B\in\mathbb{C}^{n\times n}$ which can be written as
$$ A = XD_AY^T \\
B = XD_BY^T $$
where $X$ and $Y\in\mathbb{C}^{n\times n}$ are unitary and with diagonal $D_A$ and $D_B\in\...
- 61
0
votes
1
answer
122
views
Nilpotent infinite binary matrices
Let $\text{Mat}(\mathbb{N},\{0,1\})$ be the set of all maps $A:\mathbb{N}\times\mathbb{N}\to \{0,1\}$. We define a matrix multiplication for $A, B\in \text{Mat}(\mathbb{N},\{0,1\}$) and $m,n\in\mathbb{...
- 48.9k
0
votes
1
answer
288
views
How eigenvalue perturbation affects back to the original matrix?
Both "eigenvalue perturbation" and "matrix perturbation" seems to study this scenario that given a matrix $A$, if we add something to it like $\tilde{A} = A+E$, how will the eigenvalues of $\tilde{A}$ ...
- 113
0
votes
1
answer
311
views
Intuitive explanation of concentration of the measure for spheres [duplicate]
What is the concentration of the measure(c.o.m.)?
I am struggling with the following sentence;
"The phenomenon of the concentration of the measure for spheres in dimensions larger than 2."
I tried ...
- 11
0
votes
0
answers
643
views
A new generalization of the dimension?
During my research, I came a cross on these notions :
Definition 1: A structure $S$, is a pair $(X, \mathcal T)$ with $X$ a set and $\mathcal T$ a set of subsets of $X$, stable by arbitrary ...
- 4,073
0
votes
1
answer
563
views
Follow up: Show that these vectors are linearly independent almost surely
I posted this question some time ago here. I started a bounty for it and received an answer which helped me a lot. However, I still have some issues I want to discuss regarding it. Unfortunately I can'...
- 344
0
votes
1
answer
302
views
root of identity matrix and lexicographic order
I asked a question here order of a permutation and lexicographic order but it seems*** that a very powerful and rich generalization can be made!
Let $A$ be a finite ring together with an arbitrary ...
- 469
0
votes
0
answers
69
views
Formulas involving traces of products of singular hermitian positive semidefinite $2$ by $2$ matrices
While working on the Atiyah problem on configurations of points, I came across formulas involving products of traces of products of singular hermitian positive semidefinite $2$ by $2$ matrices.
To ...
- 5,215
0
votes
1
answer
101
views
Maximum number of vectors with bounds on inner products (follow up question)
This is a follow-up question from my previous question.
Suppose there are (2n+1) vectors $\{m_1,m_2,...,m_n\}$, $\{p_1,p_2,...,p_n\}$ and $p^*$ in $R^{k+1}$. $m_i$ are weakly positive vectors. $p_i$ ...
- 23
0
votes
1
answer
328
views
Number of minimal left ideals
Is there any way to compute the number of minimal left ideals of $M_n(K)$, the full $n\times n$ matrix ring with entries in the field $K$ ?
user39204
0
votes
2
answers
2k
views
non discrete valuation ring [closed]
Hi,
I am looking for examples of non-discrete valuation rings. Could you help me?
Thanks
- 141
0
votes
1
answer
456
views
Conjugacy in the quaternion group
Let $G$ be a non-commutative group, and suppose we are given two elements $x, y \in G$ which are conjugate, i.e. we know there exists some $z \in G$ such that $zxz^{-1} = y$. Can we find $z$ given $x$ ...
- 1,703
0
votes
1
answer
199
views
Prove that $(v^Tx)^2-(u^Tx)^2 < 1-(u^Tv)^2$ for any unit vectors $u$, $v$, $x$
Let $u,v,x \in \mathbb R^d$ be three unit vectors. I found a very complicated proof that $(v^Tx)^2-(u^Tx)^2 \leq 1-(u^Tv)^2$.
That is $\lVert uu^T-vv^T\rVert^2_2 = 1-(u^Tv)^2$, or that $f(v,x)\leq f(v,...
- 143
0
votes
1
answer
836
views
Relation between the subordinate norm and the spectral radius of a matrix
Let's define the following subordinate norm of a $(NM \times NM)$ matrix A norm as follows
\begin{eqnarray*}
||A||_{2,b} = \mathrm{max}_{x \in \mathbb{C}^{NM}} \left \{ \frac{||A x||_b}{||x||_2} \...
0
votes
1
answer
154
views
Dimension of a similarity class
Let $K$ be an algebraically closed field with characteristic $0$. I consider the Jordan decomposition of a NILPOTENT matrix: $A=diag(J_{r_1},\cdots,J_{r_s})\in M_n(K)$ where $J_k$ is the nilpotent ...
- 3,741
0
votes
1
answer
111
views
A conjugation matrix $X\in \mathbb{C}^{ n\times p}$ where $p< n$
Given a Hermitian positive definite matrix $A\in \mathbb{C}^{n \times n}$ and a Hermitian matrix $B\in\mathbb{C}^{ p\times p},$ find the matrix $X$ so that $X^HAX=B$ holds where $X^H$ denotes ...
- 21
-2
votes
1
answer
1k
views
Derivative of log determinant [closed]
Let $x_i \in\mathbb{R}^d$ and $a_i\in [0,1]$ for $i = 1,\dots,k$. How to compute the following derivative?
$$
\frac{d}{da_j}\log \det\left(\sum_{i = 1}^k a_ix_ix_i^\top\right).
$$
- 245