By a quasi-permutation matrix we mean a square matrix over the complex field [Copf ] with non-negative integral trace. Thus every permutation matrix over [Copf ] is a quasi-permutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a faithful representation of G by quasi-permutation matrices over the rational field ℚ, and let c(G) be the minimal degree of a faithful representation of G by complex quasi-permutation matrices. See [1].