Let X and Y be separable Banach spaces and denote by 𝒮𝒮(X,Y ) the subset of ℒ(X,Y ) consisting of all strictly singular operators. We study various ordinal ranks on the set 𝒮𝒮(X,Y ). Our main results are summarized as follows. Firstly, we define a new rank r𝒮 on 𝒮𝒮(X,Y ). We show that r𝒮 is a co-analytic rank and that it dominates the rank ϱ introduced by Androulakis, Dodos, Sirotkin and Troitsky [Israel J. Math.169 (2009), 221–250]. Secondly, for every 1≤p<+∞, we construct a Banach space Yp with an unconditional basis such that 𝒮𝒮(ℓp,Yp) is a co-analytic non-Borel subset of ℒ(ℓp,Yp) yet every strictly singular operator T:ℓp→Yp satisfies ϱ(T)≤2. This answers a question of Argyros.

Sufficient conditions are given on a Banach space $X$ which ensure that $\ell_{\infty}$ embeds in ${\mathcal L}\, (X)$, the space of all bounded linear operators on $X$. A basic sequence $(e_n)$ is said to be quasisubsymmetric if for any two increasing sequences $(k_n)$ and $(\ell_n)$ of positive integers with $k_n \leq \ell_n$ for all $n$, $(e_{k_n})$ dominates $(e_{\ell_n})$. If a Banach space $X$ has a seminormalized quasisubsymmetric basis then $\ell_{\infty}$ embeds in ${\mathcal L}\, (X)$.