Travertine pavers can be installed on top of concrete. You can either mud-set (use Flex-Bond or similar in freeze/thaw climates) or you can sand-set them on top of concrete by establishing a flexible mud-set border.

Here is more detailed information about travertine installation.