Criteria of positivity for linear maps constructed from permutation pairs
In this paper, we show that a $D$-type map $Φ_D:M_n\rightarrow M_n$ with $D=(n-2)I_n+P_{π_1}+P_{π_2}$ induced by a pair $\{π_1,π_2\}$ of permutations of $(1,2,..., n)$ is positive if $\{π_1,π_2\}$ has property (C). The property (C) is characterized for $\{π_1,π_2\}$, and an easy criterion is given for the case that $π_1=π^p$ and $π_2=π^q$, where $π$ is the permutation defined by $π(i)=i+1$ mod $n$ and $1\leq p<q\leq n$.