European stock markets rose at the start of trading Tuesday as traders anticipate cuts to interest rates in the coming months on both sides of the Atlantic. In the eurozone, the Paris CAC 40 index began Tuesday with a gain of 0.5 percent to 8,037.95 points.