Matrices and eigenfunctions induced by Markov maps