All Questions
6,291 questions
3
votes
1
answer
389
views
Galois deformations with Panchiskin condition
Let $L/\mathbf{Q}_p$ be a finite extension and we consider a fixed $L$-linear representation $V$ of the absolute Galois group $G:=\operatorname{Gal}(\overline{\mathbf{Q}}_p/\mathbf{Q}_p)$. Assume that ...
- 63
10
votes
3
answers
15k
views
Derivative of a determinant of a matrix field
Let $A(x_1,...,x_n)$ be an $n\times n$ matrix field over $R^n$.
I am interested in the partial derivative determinant of $A$ in respect to $x_i$. In can be shown that:
$\frac{\partial{\det(A)}}{\...
- 995
12
votes
0
answers
825
views
Eigenvalues of permutations of a real matrix: how complex can they be?
This is sort of complementary to this thread. I’ll repeat the definitions here:
For a matrix $M\in GL(n,\mathbb R)$, consider the $n!$ matrices obtained by permutations of the rows (say) of $M$ and ...
- 13.4k
22
votes
4
answers
5k
views
Eigenvalues of permutations of a real matrix: can they all be real?
For a matrix $M\in GL(n,\mathbb R)$, consider the $n!$ matrices obtained by permutations of the rows (say) of $M$ and define the total spectrum $TS(M)$ as the union of all their spectra (counting ...
- 13.4k
9
votes
2
answers
2k
views
Almost orthogonal vectors in subsets of euclidean space
Given the vector space $\mathbb{R}^n$, endowed with the standard inner (dot) product $\langle\cdot,\cdot\rangle:\mathbb{R}^n\times \mathbb{R}^n\to\mathbb{R}$, the problem of almost-orthogonal sets ...
- 2,075
20
votes
6
answers
42k
views
Eigenvalues of symmetric tridiagonal matrices
Suppose I have the symmetric tridiagonal matrix:
$$ \begin{pmatrix}
a & b_{1} & 0 & ... & 0 \\\
b_{1} & a & b_{2} & \ddots & \vdots \\\
0 & b_{2} & a & \...
1
vote
1
answer
1k
views
General Orthogonal Group and its properties
I know that exist a Lie Group Called the Orthogonal Group $O(n)$.
That correspond to all matrix of $n \times n$ in the real numbers such that the columns are a orthogonal basis for $\mathbb{R}^n$. Is ...
- 335
3
votes
0
answers
258
views
Solve $(A+B)x=y$ given Cholesky decomposition of A and B
I wish to solve for $x$ in
$$
(A+B)x=y
$$
given square symmetric matrices $A$ and $B$. For certain reasons I have already computed the Cholesky decompositions for A and B:
$$
A = L^T L
$$
$$
B = M^...
- 561
4
votes
1
answer
2k
views
Fields whose embeddings into the complex numbers are invariant under complex conjugation
Is there a general notion/description of fields $K$ such that the image of any embedding $K \hookrightarrow \mathbb{C}$ is invariant under complex conjugation, thus inducing an involution on $K$ which ...
- 41
3
votes
1
answer
270
views
What is the name of this measure of matrix "degenerateness"
Given a spanning set, consider the minimum number of vectors that you must remove in order to make it no longer span. What is this number called?
If the vectors are columns in a matrix $\Phi$, then ...
- 7,633
0
votes
2
answers
737
views
Eigenvalues of an amplification matrix
Let $A$ and $B$ square real matrices.
I know that the matrix $A+B$ has 1 as eigenvalue of multiplicity 1 and the others eigenvalues have their modulus <1.
Can we say something about the eigenvalues ...
- 1
18
votes
2
answers
1k
views
Karoubi versus Kasparov K-theory
I have the following, probably very elementary question: Let $Cl^{p,q}$ be the Clifford algebra on generators $e_i$, $i=1, \ldots, p+q$
with $e_i e_j = -e_j e_i$ and $e_{i}^{2}=-1$ for $i=1,\ldots,p$, ...
- 20.9k
0
votes
1
answer
984
views
Determine the probability that two random vectors over a finite field are orthogonal
Hi all,
Suppose that $\mathbf{f}=[f_1, f_2,\ldots,f_m]$ and $\mathbf{g}=[g_1,g_2,\ldots,g_m]$ are two $m$-dimensional vectors. All $f_i$'s are chosen uniformly randomly from a finite field $\mathbb{F}...
- 265
1
vote
0
answers
87
views
Possible diagonal values of a product of matrices with some specific characteristics
Hello all,
This is a question that might or might not be related to my previous one.
Imagine you have two matrices:
Matrix $\mathbf{\Phi}=[\Phi_1,\ldots,\Phi_M]\in\mathbb{R}^{L\times M}$ where $M\...
- 345
13
votes
1
answer
1k
views
When is a matrix similar to a non-negative matrix?
Consider a real square matrix $A$ of size $n\times n$. Under which conditions on $A$ does there exist a row-stochastic matrix $U$ (non-negative, rowsums = 1), such that $A'=U^{-1}AU$ is a non-negative ...
- 231
3
votes
1
answer
1k
views
How to maximize the determinant of a matrix of the form VDV^H
Hi,
I have a matrix of the form $A=VDV^H$,
where $V$ is a $M \times 2M$ complex matrix, $D$ is a $2M \times 2M$ diagonal real matrix, thus the dimension of $A$ is $M \times M$.
My problem is how ...
- 31
3
votes
2
answers
611
views
Can one (block) diagonalize the curvature matrix of 2 forms on a Riemannian manifold?
Let $M$ be a smooth Riemannian manifold, let $R$ be the Riemannian curvature operator, and let $p$ be a point in the manifold. With respect to any orthonormal basis of the tangent bundle at the point $...
- 33
1
vote
0
answers
245
views
Converse of the Toeplitz-Hausdorff Theorem for the Joint Numerical Range.
Let $\mathbf{A}_1$ and $\mathbf{A}_2$ be two $N\times N$ hermitian matrices. Their Joint Numerical Range is defined as the 2-D set
\begin{align}
\mathbb{S}_2=\{[\textbf{u}^H\mathbf{A}_1\mathbf{u},\...
- 1,421
3
votes
0
answers
107
views
pavings and quadratic forms
Hi,
let $L$ be a lattice isomorphic to $\mathbb{Z}^r$ for some positive integer $r$ and $E=L\otimes \mathbb{R}$.
An integral paving in $E$ is a set $\Sigma$ of integral polytopes (the vertices are ...
- 31
2
votes
0
answers
884
views
Error bound on matrix vector multiplication
I am multiplying a matrix $A$ with vector $p$. However, the matrix $A$ isn't accurate.
Some (a very small fraction) of the element's value is changed from $a_{i,j}$ to {0,$-a_{i,j}$, $2a_{i,j}$}. ...
- 489
6
votes
1
answer
298
views
Invariants of a $GL(3,\mathbb{R})$ action
I'm trying to understand the standard $GL(3,\mathbb{R})$ action on the 15-dimensional space of possible values for the derivative of the Riemann curvature tensor of a 3-dimensional manifold $M$ at a ...
- 818
4
votes
0
answers
94
views
Algebraic conditions of separability
Let $X$ be a real vector space (without any norm), and $Y$ be a convex subset of $X$, $0\notin Y$. The goal is to find a hyperplane $L$ passing through 0 such that $Y$ lies in a closed halfspace ...
- 109k
3
votes
0
answers
549
views
Canonical forms for block-positive-definite matrices
Suppose we are given a block $2\times 2$ matrix that is positive-definite, and let's suppose for simplicity that the blocks along the main diagonal are the identity. So
$$
\begin{bmatrix} I & X \\\...
- 427
5
votes
2
answers
1k
views
Solve for $A$ and $B$ in $AXB=Y$
Let $R = \mathbb{Z}[x_{1}, \dots, x_{r}]$.
Let $X$ be $n \times n$ matrix with entries in $R$.
Let $Y$ be $m \times m$ matrix with entries in $R$ formed from $\mathbb{Z}$-linear or $\mathbb{R}$-linear ...
- 13.9k
5
votes
0
answers
596
views
Literature on Exponential of a Quadratic Form
Let $A_i$, $i=1,\dots,L$ be given $N\times N$ positive definite real matrices. I have this sum of exponentials
\begin{align}
f(\mathbf{x})=\sum_{i=1}^{L}\operatorname{exp}(-{\mathbf{x}^T\mathbf{A}_i\...
- 1,421
7
votes
1
answer
548
views
Does this Linear Algebra Construction have a Name?
Let $\mathcal{R}$ be a ring and let $v^0,\ldots,v^{k-1}\in\mathcal{R}^m$ with $m \geq k$. Suppose we wish to find $w\in Span(v^0,\ldots,v^{k-1})$ such that $k-1$ specified coordinates of $w$ vanish (...
- 5,191
3
votes
1
answer
808
views
A spectral radius inequality
Define $\rho(A)$ to be the spectral radius of a square matrix $A$. Let $S$ and $T$ be two non-negative square matrices and $h$ a real number such that $\rho(S+T) < h$. Show that $\rho((hI-S)^{-1}T) ...
- 2,251
5
votes
2
answers
1k
views
spectral radius monotonicity
I encountered an inequality when reading a paper. Can someone help to show how to prove it?
Let be the spectral radius of matrix $A$ or $\rho(A)=\max\{|\lambda|, \lambda \text{ are eigenvalues of ...
- 2,251
3
votes
1
answer
3k
views
Diagonalize the simultaneous matrices and its background [closed]
For two $n \times n$ nonnegative definite Hermitian matrices $A$ and $B$ over the real number field $\mathbb R$:
Question1:Is there always a
nonsingular matrix $P$ over the same
field $F$ which ...
- 8,071
2
votes
1
answer
579
views
Does the Border (Boundary) Points of a convex body make a concave function?
Let $\mathbb{S}$ be a closed and bounded convex body in 2-D with some non-empty intersection with positive quadrant and let it also contain origin. Let $c>0$ be the right-most point on the x-axis ...
- 1,421
9
votes
1
answer
1k
views
M-matrix plus S-matrix is P-matrix?
I am trying to prove that a mapping has a unique fixed-point by showing that its Jacobian is a P-matrix. In this particular case the Jacobian can be decomposed as the sum of two matrices and I would ...
- 197
8
votes
0
answers
481
views
Problems where Conjugate gradient works much better than GMRES
I am interested in cases where Conjugate gradient works much better than GMRES method.
In general, CG is preferable choice in many cases of SPD because it requires less storage and theoretical bound ...
- 489
0
votes
2
answers
174
views
Matrices whose kernel escapes a sub-vector space
Let $n>n'\gg m$ and $V$ be a subspace of $\mathbb{C}^n$ of dimension $n'$. I am trying to characterize the set $X$ of $m\times n$ matrices $A=(a_{ij})$ satisfying $\ker(A)\not\subseteq V$, that is, ...
- 537
7
votes
2
answers
843
views
Dimension of incomplete matrix over finite fields.
Hi,
Suppose one has an incompletely specified $2^n \times 2^n$ matrix over some fixed finite field $\mathbb{F}_{p^k}$. In fact, one knows that the diagonal entries are zero and all other entries are ...
- 1,291
3
votes
1
answer
273
views
Reduction of antisymmetric complex matrices
Let $E=\mathfrak{so}(n,\mathbb{C})$ be the Lie algebra of antisymmetric complex matrices. We consider the action of the complex orthogonal group $SO(n,\mathbb{C})$ on $E$ by conjugation. Is there a ...
- 4,123
2
votes
1
answer
616
views
On solution of a class of discrete-time Lyapunov equation
Hello members, let's consider the following equation
$$X=F_{1}XF_{1}^{T}+...+F_{p}XF_{p}^{T}+C$$
where $p$ is an positive integer and $C$ is a known positive semidefinite matrix. If we augment $F=[F_{...
- 97
13
votes
2
answers
946
views
Computing a large permanent
Is there a practical way to compute the permanent of a large ($91 \times 91$) $(0,1)$ matrix?
I have tried to use the matlab function written by Luke Winslow which works great for smaller matrices ...
- 6,962
2
votes
1
answer
331
views
On solution of a discrete-time equation
Hello, members.
I have a problem for the following problem
when I derive an optimization algorithm for stochastic singular systems
$$S(k+1)=A(k)S(k)A^{T}(k)+R(k)+F(k)S(k+1)F^{T}(k)$$
where $R(k)>=...
- 97
10
votes
2
answers
1k
views
Probability of random (0,1) Toeplitz matrix being invertible
A Toeplitz matrix or diagonal-constant matrix is a matrix in which each descending diagonal from left to right is constant.
What is the probability that a random $n \times n$ binary Toeplitz ...
user32786
8
votes
1
answer
2k
views
A spectral inequality for positive-definite matrices
Question. Given a positive-definite $n \times n$ matrix $A = (a_{ij})$ with eigenvalues
$$
\lambda_1 \leq \cdots \leq \lambda_n ,
$$
is there a sharp upper bound for the product $\lambda_2 \cdots \...
- 13.5k
4
votes
2
answers
620
views
Is Ryser's conjecture on permanent minimizers still open?
Let $A(k,n)$ be the set of $\{0,1\}$ matrices of order $n$ with all their line sums equal to $k$.
Conjecture number 5 on the list from Minc's book, attributed to Ryser, says that if $A(k,n)$ ...
- 6,962
2
votes
2
answers
522
views
Existence of a projection operator onto a classical set of density matrices
I have a Hilbert space of quantum density matrices written in the Glauber-Sudarshan P representation - ie. we have coherent states $|\alpha \rangle$ and we write density matrices as
$$ \rho = \int d^2\...
2
votes
1
answer
464
views
Maximal chains in vector space and its dimension
Let $L$ be the vector space without other structures (topology and so on) over some field. We consider the chains (i.e. linearly ordered sets) of vector subspaces in $L$ (such chain is called a flag). ...
- 171
1
vote
1
answer
364
views
relationship between numerical and spectral radii for product of positive definite matrices?
The original problem I'm looking at is: given a bound on the operator norm of $\Lambda A \Lambda,$ where $\Lambda, A$ are positive definite matrices and $\Lambda$ is diagonal, what is the tightest ...
- 922
7
votes
1
answer
318
views
Who first observed that Conjugate Gradient for Symmetric Positive Definite linear systems is a Krylov method?
Conjugate gradient was originally presented in the 50's before the modern understanding of Krylov subspaces (and the resulting iterative methods) was fully realized. As such, the method was derived ...
- 325
2
votes
1
answer
398
views
An Interesting variant of Rayleigh Quotient
Let $A$ and $B$ be two given hermitian positive semi-definite matrices, then what is the solution for
$$\max_{x\neq 0}\frac{x^HAx}{x^HBx+1}.$$
I am looking for closed form solutions.
If the ...
- 1,421
5
votes
1
answer
1k
views
How many distinct eigenvalues does a random graph have?
It is well-known that a random graph a.e. has diameter 2. It is also well-known that the number of distinct eigenvalues of a graph is at least the diameter plus one.
But what is known about the ...
- 6,962
2
votes
1
answer
137
views
Young transform reference
The Young transform of nonnegative function $f(x)$, $x \in \mathbb R^n_+$ is defined to be
$$
(\mathscr Yf)(y) = \inf \left[ \left. \frac{x_1 y_1 + \ldots + x_n y_n}{f(x)} \; \right|\; x \colon f(...
- 1,329
1
vote
1
answer
103
views
On solution of a recursion with rectangular matrices
Greetings to members here.
The question is how to calculate the solution $S(k)$ of the following recursive equation
$$J(k)S(k+1)J^{T}(k)=A(k)S(k)A^{T}(k)+R(k)$$
where $J$ and $A$ are rectangular not ...
- 97
9
votes
1
answer
3k
views
Inverse of a totally unimodular matrix
A unimodular matrix $M$ is a square integer matrix having determinant $+1$ or $−1$.
A totally unimodular matrix (TU matrix) is a matrix for which every square non-singular submatrix is unimodular. A ...
- 93