A Monotone Path Proof of an Extremal Result for Long Markov Chains

We prove an extremal result for long Markov chains based on the monotone path argument, generalizing an earlier work by Courtade and Jiao.