Como você parece estar fazendo isso como root , isso explica que você tem direitos para escrever no diretório. root também pode anexar ao arquivo, mesmo se as permissões forem -r--r--r-- .
O
echo "new-rubbish" > tmp.txt
trunca o arquivo (como JoelDavis apontou), então ele não o remove e grava novamente (usando bash ).