Irreducibility and primitivity using Markov maps