Abstract
Rowmotion is a certain well-studied bijective operator on the distributive lattice J(P) of order ideals of a finite poset P. We introduce the rowmotion Markov chainMJ(P) by assigning a probability px to each x∈P and using these probabilities to insert randomness into the original definition of rowmotion. More generally, we introduce a very broad family of toggle Markov chains inspired by Striker's notion of generalized toggling. We characterize when toggle Markov chains are irreducible, and we show that each toggle Markov chain has a remarkably simple stationary distribution.We also provide a second generalization of rowmotion Markov chains to the context of semidistrim lattices. Given a semidistrim lattice L, we assign a probability pj to each join-irreducible element j of L and use these probabilities to construct a rowmotion Markov chain ML. Under the assumption that each probability pj is strictly between 0 and 1, we prove that ML is irreducible. We also compute the stationary distribution of the rowmotion Markov chain of a lattice obtained by adding a minimal element and a maximal element to a disjoint union of two chains.We bound the mixing time of ML for an arbitrary semidistrim lattice L. In the special case when L is a Boolean lattice, we use spectral methods to obtain much stronger estimates on the mixing time, showing that rowmotion Markov chains of Boolean lattices exhibit the cutoff phenomenon.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.