There should not be anything touching the pool coping or pool bond beam. This includes concrete pool decks, concrete sub decks, stone decks or paver decks. The coping heaving also could be caused by an accumulation of water behind the pool coping. This could be caused by improper drainage away from the pool. The improper drainage could cause water to soak the mortar under the coping stones then when there is freeze the ice crystals heave the coping stones. Have the pool builder redo the coping and redo the pavers near the coping
Hope this helps.
Thank you for your response. Should an expansion joint, like Deck-o-Seal be applied between the coping and pavers ? Also do you have an idea on cost for a removal of brick coping and replacement ?