Large Deviations for Vector-Valued Functionals of a Markov Chain: Lower Bounds