If you don't overpay for the shares, your enterprise value should be the same or slightly higher. So market cap should be flat to slightly higher but there are fewer shares outstanding so price per share would go up. When buybacks don't increase share price, by definition market cap must be decreasing.