a letter/message/book of condolence - definition and synonyms

phrase
  1. a letter that you write or a book that you write in to show that you are sorry that someone has died
See also main entry: condolence