Markov chains with marked transitions11This research was supported in part by Grant No. DMI-930628 from the National Science Foundation and the K.C. Wang Education Foundation. · Study