Statistical mechanics of braided Markov chains: I. Analytic methods and numerical simulations