Just found one of these in UD:3.
As said in the OP, they're announced by the message "You feel a surge of pulsing power!". Didn't manage to get into the room, though, since my char had no means of digging and ended up dying to a spider factory soon afterwards anyway.
According to the death log, the Black Tome was generated. Ah, well.