Abstract
Models of deformed Poincaré symmetries based on group valued momenta have long been studied as effective modifications of relativistic kinematics possibly capturing quantum gravity effects. In this contribution we show how they naturally lead to a generalized quantum time evolution of the type proposed to model fundamental decoherence for quantum systems in the presence of an evaporating black hole. The same structures which determine such generalized evolution also lead to a modification of the action of discrete symmetries and of the CPT operator. These features can in principle be used to put phenomenological constraints on models of deformed relativistic symmetries using precision measurements of neutral kaons.