Good mathematical book on algorithms
I think the book you describe has a name. It is in seven volumes, only three and half  of which have been published. It is called The Art of Computer Programming,
(TAOCP) and is written by Donald Knuth.

It may be though that he will sometimes describe applications. But you can always skip that, and I doubt it makes much of the content. You should not be too disappointed with the maths.