Is there anything special about the trace of a doubly-stochastic matrix ?

Formally, let $\mathbf{A}$ be doubly-stochastic of size $n$, and write $\mathrm{Tr}(\mathbf{A}) = \sum_{i = 1}^{n} \mathbf{A}_{ii}$. Are there additional properties to $\mathrm{Tr}(\mathbf{A})$, than if $\mathbf{A}$ was stochastic but not doubly-stochastic ?

up vote 0 down vote accepted

In both cases (stochastic/ doubly stochastic) the trace is a number in $[0,n]$ and nothing more can be said about the trace. In other words, for any $a \in [0,n]$ there exists a doubly stochastic matrix with trace $a$.

  • So that means that there is nothing special about the sum of the eigenvalues. Which leads me to wonder if there are additional spectral gap properties (except all the ones that arise from being a stochastic matrix, having all values in (-1, 1) and for the leading value to be equal to 1). – ippiki-ookami Oct 16 at 10:19

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.