For questions about trace, which can concern matrices, operators or functions.

learn more… | top users | synonyms

4
votes
1answer
58 views

Solution to an apparently simple Optimization Problem

I'm stuck at a proof of a property that is stated in a paper. Imagine we have a diagonal matrix $$\Sigma=\begin{pmatrix}\lambda_1& &0\\ &\ddots&\\0&&\lambda_n\end{pmatrix}$$ ...
0
votes
0answers
10 views

LFSR - feedback polynomial

I want to describe the recursion S$_{t}$=S$_{t-2}$+S$_{t-3}$ with help of a Trace function in $\mathbb{F}_{2}$. I found the feedback polynomial f(x) = $x^3+x+1$ But how to continue ? How can I find ...
5
votes
4answers
89 views

Prove $\det(I + B) = 2(1 + tr(B)).$

Let A be a $3\times 3$ invertible matrix (with real coefficients) and let $B=A^TA^{-1}$. Prove that \begin{equation*} \det(I + B) = 2(1 + tr(B)). \end{equation*} I know that \begin{equation*} ...
0
votes
1answer
24 views

Conditional expectation, pinching

Let $\mathfrak{C}$ be a unital $*$-subalgebra of the full matrix algebra $M_n(\mathbb{C}).$ Let $\mathbb{E}_\mathfrak{C}$ be the orthogonal projection from $M_n(\mathbb{C}),$ endowed with the ...
0
votes
0answers
15 views

Optimizing the trace of a matrix product

I have a problem where I have a NxT matrix P (lets just assume full rank for now, where N>>T) and a TxN inclusion matrix S. Each column of S must contain exactly one 1 and the rest 0's i.e. 1_T*S = 1, ...
0
votes
1answer
35 views

a multiple choice question related to trace of a matrix.

let P and Q are two invertible matrices . and PQ= -QP . then which of the following is true a) trace(P)=trace(Q)=0 c)trace(P) is not equal to trace(Q) c) none of the above. i can show that ...
2
votes
1answer
28 views

Complicated trace derivative

Given a symmetric matrix $Y$ and matrices $Z$ and $X$ what is the derivative in $Z$ of the trace $$ \text{tr}( (XX^T-YZZ^TY)^T (XX^T-YZZ^TY) )? $$ I have looked all over for straightforward ways of ...
3
votes
2answers
67 views

Conceptual approach to the formula $\sum_{i=1}^n \det(v_1, \ldots, Av_i, \ldots, v_n)=\text{tr}(A)\det(v_1, \ldots, v_n)$

I answered this question earlier showing that $$\sum_{i=1}^n \det(v_1, \ldots, Av_i, \ldots, v_n)=\text{tr}(A)\det(v_1, \ldots, v_n),$$ and while I am happy with my answer, I feel like there should ...
2
votes
1answer
60 views

Closed formula for $\sum_{i=1}^n \det(v_1, \ldots, Av_i, \ldots, v_n)$ [duplicate]

Denote $(v_1, \ldots, v_n)$ the matrix that has columns $v_1,\ldots, v_n\in \mathbb{R}^n$. Let $A\in \mathcal{M}_{n\times n}(\mathbb{R})$. Is there a clever way (without expanding LHS and doing ...
1
vote
3answers
44 views

$\langle A,B\rangle = \operatorname{tr}(B^*A)$

"define the inner product of two matrices $A$ and $B$ in $M_{n\times n}(F)$ by $$\langle A,B \rangle = \operatorname{tr}(B^*A), $$ where the {conjugate transpose} (or {adjoint}) $B^*$ of a matrix $B$ ...
0
votes
1answer
21 views

Trace minimization-Revised

The problem is as follows: $\displaystyle\min_{V}$ trace($V^TH^T\Phi HV$)$\\$ s.t. $V^TV=I_d$ in the case when $H$ is not known. When $H$ is known, the solution is given by the eigenvectors ...
0
votes
0answers
11 views

Compute the derivatives of an equation

I have an equation which is equal to: $(-c/2)ln(x) + (-c/2)tr(diag(B^TSB)x^{-1})$ Where $c$ is a constant, $tr$ represents the trace, $diag$ represents the diagonal. $B$, $S$ and $x$ are three ...
1
vote
0answers
21 views

A trace inquality for the product of symmetric PSD matrices

I'm estimating the expectation of a quadratic form, using two different estimators, and would like to compare the variances. The first is a MC estimator, and the other is the Hutchinson estimator. I ...
4
votes
0answers
101 views

Conditions for Trace Inequality Tr( ( A² - B² ) Z) >= 0

Consider the $M \times M$ complex matrices ${\bf A}, {\bf B}, {\bf Z} \succeq {\bf 0}$. We have the relation ${\bf A} \succeq {\bf B} \succ {\bf 0}$, i.e. both are nonsingular. Further assume $\bf Z = ...
0
votes
0answers
29 views

Intermediate traces???

While pursuing the analogies between some branches of mathematics and some fields of linguistics, I have recently come across the idea of intermediate trace, which, in the framework of the study of ...
0
votes
1answer
25 views

How does $\inf_{c \in \mathbb{R}} \lVert u - c \rVert_{L^2} \le \lVert \nabla u \rVert_{L^2}$ imply this inequality?

Let $M$ be a compact Riemann manifold with boundary. I want to know, given the inequalities $$ \vert T u \vert_{H^{1/2} (\partial M)} \le C \lVert \nabla u \rVert_{L^2(M)} + \lVert u ...
1
vote
1answer
51 views

$A$ is the set of all $n \times n$ matrices where $\operatorname{tr}(A)=0$, is $A$ a subspace of $M_{nn}$ (where $n\ge2$)?

$\newcommand{\tr}{\operatorname{tr}}$For $A =$ zero matrix, $$W=\{ A \in M_{nn} : \tr(A) = 0 \}$$ I can proof that the set of all n x n matrices A with $\tr(A)=0$ is a subset of $M_{nn} $for$ \ n \geq ...
0
votes
1answer
55 views

Derivative of a trace function

Let $K$ be a Hermitian matrix, and $X$ be a positive one. What is the derivative of the trace function $$ \mbox{ Tr } X|e^{itK} - X|^3$$ with respect to $t$ at $t = 0$ ? There is a nice formula for ...
1
vote
1answer
57 views

Integration.Matrix.Determinant.Inverse.Trace.

Given $$ I_n=\int_0^1\frac{x^n}{x^{2012}-1}{\rm d}x\text{ and }J_n=\int_0^1\frac{x^n}{x^{2013}+1}{\rm d}x\quad\forall n>2012, n\in\mathbb N$$ If the matrix $$\rm A=[a_{ij}]_{3\times3}\text{ where ...
2
votes
0answers
44 views

algebraic equation with trace

I have a problem which I don't know how to attack. Actually I am not even sure there is a way to do it. Is it possible to solve an equation of this form $$A²-\frac{tr(A)²}{4}Id_{4\times 4}=B$$ where ...
1
vote
1answer
39 views

Does $\lim_{N\rightarrow\infty}\frac{tr(A'A)}{N}=0$ imply $\lim_{N\rightarrow\infty}\frac{tr(A)}{N}=0$?

$A$ is an $N\times N$ matrix with bounded row and column norms. Does $\lim_{N\rightarrow\infty}\frac{tr(A'A)}{N}=0$ imply $\lim_{N\rightarrow\infty}\frac{tr(A)}{N}=0$? I know this is true for ...
0
votes
2answers
103 views

How to prove that tr(A) = tr(B) given that B is similar to A [duplicate]

If A and B are similar, how does one prove that tr(A) = tr(B)
0
votes
0answers
41 views

Trace minimization when some matrix is unknown

The problem is as follows: $\displaystyle\min_{V}$ trace($V^TH^T\Phi HV$)$\\$ s.t. $V^TV=I_d$ in the case when $H$ is not known. When $H$ is known, the solution is given by the eigenvectors ...
1
vote
0answers
42 views

Let $A,B$ be two $3\times 3$ matrices with complex entries, such that $BA^2=A^2B$. Prove that $\det(AB-BA)=0$

Problem: Let $A,B$ be two $3\times 3$ matrices with complex entries, such that $BA^2=A^2B$. Prove that $\det(AB-BA)=0$ attempt: $A(AB-BA)=A^2B-ABA=BA^2-ABA=(BA-AB)A=-(AB-BA)A$ So ...
1
vote
1answer
32 views

Can find the determinant of a matrix A of size $n$ in terms of the traces of $A^m$ [duplicate]

We can find the determinant of a matrix A of size $n$ in terms of the traces of $A^m$, for $m=1,…,n$ ? It's det of a matrix with term are traces, but i saw but i can't remember Expressing the ...
1
vote
2answers
36 views

Show the Trace$(B)^{2} \leq$ nTrace$(B^{T}B)$

The following definition is needed for my actual question: For $A, B \in \mathcal{M}_{n \times n}$ define $$ \langle A, B \rangle = \text{Trace}(B^{T}A) = \sum_{j=1}^{n}\sum_{i=1}^{n}b_{ij} \, ...
0
votes
2answers
61 views

If $\operatorname{trace}(Z)=0$, then there exist $X$, $Y$, $|Y|\not=0$ satisfy $Z=XY-YX$ [closed]

Lemma: if $\operatorname{tr}(Z)=0$,then there exist $X$, $Y$, $|Y|\not=0$ satisfy $Z=XY-YX$. It's an old problem but I can't prove it.
0
votes
2answers
34 views

Does the trace and determinant uniquely determine the eigenvalues of a 3 by 3 matrix with algebraic multiplicity of 2?

I have a 3 by 3 matrix $M$ whose eigenvalues are $a$, $b$, and $b$. The determinant and trace of $M$ are known from its eigenvalues: $det(M)=ab^2$ and $Tr(M)=2b+a$. I wanted to show that if ...
0
votes
1answer
16 views

Prove that $\nabla_X tr(X^TB)= B $ where $B \in \mathbb{C^{m*n}}$ and $X \in \mathbb{R^{m*n}} $

Prove that $\nabla_X tr(X^TB)= B $ where $B \in \mathbb{C^{m*n}}$ and $X \in \mathbb{R^{m*n}} $ and $\nabla_X$ is the derivative with respect to X. How can I prove the above?
0
votes
2answers
76 views

The trace of a symmetric matrix

If A is an $n\times n$ symmetric matrix with eigenvalues $c_1 \ge ... \ge c_n$, and $U$ is an $ n \times k$ semi-orthogonal matrix, with $ k \le n$, how to prove that $\text{tr}(U^TAU) \le ...
0
votes
0answers
13 views

Quadratic form expressed with trace.

I am attempting to prove the following identity: $(x-a)A^T(x-a)=\text{tr}(Ax_cx_c^T)+n(a-\bar{x})^2 \text{tr}(A)$ where $x_c=(x-\bar{x})$ and the orders of the vectors are $n$. I got as far as: ...
3
votes
1answer
39 views

Is the trace of a matrix a norm?

If the matrix norm of A is defined as $\|A\|=\sum_{i,j}|Aij|$ then how do I determine if the sum of the diagonal elements, i.e., the trace is a valid norm? I am not really sure how to approach this ...
0
votes
1answer
32 views

Trace and Spectral norm of a matrix

Let $A_{n\times n}$ be a matrix. How I can show $$\vert \operatorname{trace} (A) \vert \leqslant n \sqrt{\rho(A^T A)}= n \Vert A \Vert_2$$ and if $A$ is symmetric and positive definite, ...
3
votes
1answer
115 views

Maximize trace of matrix equation given two constraints

Let $\mathbf{Q}$ be a rotation matrix and $\mathbf{A}$ and $\mathbf{B}$ be two real-valued matrices of the same size. I want to maximize the function $$ f(\mathbf{Q})=tr\;\mathbf{QA} \qquad ...
1
vote
1answer
67 views

trace inequalities: linear algebra

If S is any $n \times n$ real, symmetric, invertible matrix and D is any $n \times n$ diagonal matrix such that $0\prec D \prec I$ then does there exist a constant $\gamma$ such that: ...
0
votes
0answers
24 views

Is $\langle A,B \rangle = \text{trace}(A^{T}B)$ undefined in $\mathbb{R}^{n\times 1}$ and $\mathbb{R}^{1\times m}$?

$A^TB$ would be a $n\times 1$ or $1\times m$ vector in each case, no? How can we sum diagonal elements if they don't exist?
1
vote
0answers
47 views

Partial Trace of Density Operator

Before stating my question I present my motivation: to learn more about the tensor product. Now, quantum mechanics assigns a Hilbert space to each physical system as a postulate of the theory. ...
3
votes
0answers
127 views

Why the equality of spectral zeta functions imply the isospectrality?

Let $\Delta_{M_1}$ and $\Delta_{M_2}$ be the Laplace-Beltrami operators on two compact and connected Riemannian manifolds $M_1$ and $M_2$ respectively. We define the spectral zeta function (or ...
3
votes
0answers
31 views

Finite field question involving the trace and a permutation.

Let $q$ be a power of a prime $p$, and $m,l$ positive integers with gcd$(l,q^m-1)=1$. Denote $Tr$ to be the trace of $GF(q^m)$ over $GF(q)$. Suppose that there exists a nonzero $\gamma \in GF(q^m)$ ...
0
votes
0answers
22 views

Trace of Matrices multiplication

Problem: I want to obtain the trace: $tr\left( {{A^H}{C^{ - 1}}A} \right)$ where $A$ is a $S \times L$ matrix, $A^H$ is conjugate transpose of $A$, $C$ is a $S \times S$ matrix, ${A^H} A=I$ identity ...
2
votes
3answers
65 views

If $A \in M(n , \mathbb R) $ be such that $A^2=A$ , then is it true that $rank (A)=Trace(A)$ ?

If $A \in M(n , \mathbb R) $ be such that $A^2=A$ , then is it true that $rank (A)=Trace(A)$ ? What I have done is to just observe that all the eigenvalues must be either $1$ or $0$ ; but no headway ...
0
votes
1answer
36 views

Ortogonal matrix simple identity?

In order to prove the invariance of the trace of a tensor under the transformation $\tilde{T}^{i,j}=\Sigma_{k,l} O^i_kO^j_lT^{k,l}$ where $O\in SO(3)$ I have to prove that $\Sigma_{k,l} ...
1
vote
0answers
44 views

Trace in finite Fields

(1) In $\mathbb{F}_{2^n}$ with odd n it should be shown that half of the Trace values are 0 and the other part is 1 with help of the additivity of the Trace. (2) Now n shall be even. Now the ...
1
vote
1answer
24 views

Factoring out the trace of a matrix

This question is related to a derivation step in " A Duality View of Spectral Methods for Dimensionality Reduction" Xiao et al. 2006 When deriving the dual equation for Maximum Variance Unfolding ...
2
votes
1answer
36 views

Bijections of a finite field that preserve the kernel of the trace

Let $q=p^n$, for some prime $p$ and positive integer $n$. Let $m$ also be a positive integer, and denote $Tr$ to be the trace of $GF(q^m)$ over $GF(q)$. I have the suspicion that all the functions ...
2
votes
0answers
29 views

Inclusion of subring in Ideal

Let $K$ be a commutative ring with mutpilicative identity and $m \ge 3$. Let $L(m,K)$ be a subring of Lie ring of matrices with coefficients from $K$ and traces = $0$: $ \{ (a_{ij}) \in M_m (K) | ...
1
vote
1answer
18 views

Is it possible to express this term by using “trace function”?

I wonder if we can express the following term by using "Trace function"? $$(X-\mu)^T \Sigma^{-1}(X-\mu)$$ This is the quadratic term in Multivariate Gaussian Distribution with mean of $\mu$ and ...
0
votes
1answer
46 views

Let $\rho : G \rightarrow GL_n(\mathbb{C})$ be a representation show that $|\operatorname{tr} X| \leq \dim \rho$

Let $G$ be a finite group. Let $\rho : G \rightarrow GL_n(\mathbb{C})$ be a representation, pick $g \in G$ and write $X=\rho(g)$. Prove that all eigenvalues of $X$ are roots of unity, and deduce that ...
1
vote
2answers
111 views

Prove that $\det(A^p+B^p)=\det (A^p)+\det(B^p) +\operatorname{tr}\left(\left(A\operatorname{adj}(B)\right)^p\right)$

Let $A,B$ be $2\times 2$ matrices such that $AB=BA$. Prove that for every positive integer $p$: $$ \det(A^p+B^p)=\det (A^p)+\det(B^p) ...
1
vote
1answer
93 views

Derivative of trace of inverse matrix?

I've been trying to derive the formula for the derivative of $Tr(X^{-1})$ w.r.t. $X$, which I know is $X^{-2T}$. According to the Matrix Cookbook $$\dfrac{\partial g(U)}{\partial X_{ij}} = ...