Consider a generic single-qubit state $$\rho=\lambda_1\lvert \lambda_1\rangle\!\langle \lambda_1\rvert+\lambda_2\lvert \lambda_2\rangle\!\langle \lambda_2\rvert\in\mathcal H_S.$$ I am interested in understanding what are the possible extensions of $\rho$, that is, the states $\tilde\rho\in\mathcal H_{SE}$ such that $\operatorname{tr}_E(\tilde\rho)=\rho.$ If is relatively easy to find the general structure of extensions that are pure, but less so in the more general case of non-pure extensions.
In particular, is it possible to have a non-trivial extension of $\rho$ which is not a purification?
By non-trivial here I mean that it must also decrease the amount of uncertainty associated with $\rho$. This means no trivial extensions of the form $\tilde\rho=\rho\otimes\sigma$, and no extensions built by simply attaching a set of orthonormal states to the eigenvectors of $\rho$, that is, no extensions of the form $\tilde\rho=\sum_k \lambda_k \lvert\lambda_k\rangle\!\langle\lambda_k\rvert\otimes\sigma_k$ with $\lambda_k$ the eigenvalues of $\rho$.