Resumindo : não, você não pode!
A versão mais longa :
O RPM deve estar presente devido à conformidade com LSB (suportado pelo Debian pelo menos até end 2015 )
Eu surfei por um tempo sem nenhuma resposta real para a presença do YUM.
O Yum é um gerenciador construído em cima do rpm, portanto não é relevante em si (a menos que o LSB exija isso), então eu emiti:
utente@debian:~$ aptitude search ~D^yum$
p createrepo - tool to generate the metadata for a yum repository
p dtc-xen - SOAP daemon and scripts to allow control panel management for Xen VMs
p mock - Build rpm packages inside a chroot
p yum-utils - Utilities based around the yum package manager
Em resumo, parece que um pequeno número de pacotes no Debian depende do yum per se. Se você recursivamente tentar verificar qual desses pacotes é uma dependência em seu turno, o que você obtém é que eles não são (com poucas recursões).
Basicamente o yum é usado para criar repositórios rpm de dentro de um chroot no debian ou para fazer uso do daemon XEN SOAP.