  We present a simple algebraic argument for the conclusion that the low energy
limit of a quantum theory of gravity must be a theory invariant, not under the
Poincare group, but under a deformation of it parameterized by a dimensional
parameter proportional to the Planck mass. Such deformations, called
kappa-Poincare algebras, imply modified energy-momentum relations of a type
that may be observable in near future experiments. Our argument applies in both
2+1 and 3+1 dimensions and assumes only 1) that the low energy limit of a
quantum theory of gravity must involve also a limit in which the cosmological
constant is taken very small with respect to the Planck scale and 2) that in
3+1 dimensions the physical energy and momenta of physical elementary particles
is related to symmetries of the full quantum gravity theory by appropriate
renormalization depending on Lambda l^2_{Planck}. The argument makes use of the
fact that the cosmological constant results in the symmetry algebra of quantum
gravity being quantum deformed, as a consequence when the limit \Lambda
l^2_{Planck} -> 0 is taken one finds a deformed Poincare invariance. We are
also able to isolate what information must be provided by the quantum theory in
order to determine which presentation of the kappa-Poincare algebra is relevant
for the physical symmetry generators and, hence, the exact form of the modified
energy-momentum relations. These arguments imply that Lorentz invariance is
modified as in proposals for doubly special relativity, rather than broken, in
theories of quantum gravity, so long as those theories behave smoothly in the
limit the cosmological constant is taken to be small.
