Homomorphisms of random paths