Back to Browse

Shuffling a POSET

1.6K views
Feb 28, 2025
15:12

I do a deep dive into the topic of randomizing the order of array while observing the constraints of a partial order. References: [1] `G. Brightwell and P. Winkler, Counting Linear Extensions` 1991 https://dl.acm.org/doi/pdf/10.1145/103418.103441 [2] `Alexander Karzanov, On the conductance of order Markov chains` 1991 https://www.researchgate.net/publication/226647610_On_the_conductance_of_order_Markov_chains [3] `Mark Huber, Fast perfect sampling from linear extensions` 2006 https://www1.cmc.edu/pages/faculty/MHuber/Research/papers/huber2006b.pdf [4] `David Bruce Wilson, Mixing times of lozenge tiling and card shuffling Markov chains` 2002 https://arxiv.org/pdf/math/0102193 [5] Animation Programming by Bret Hudson Demo Link: https://brethudson.github.io/random-walk-animation/ GitHub Link: https://github.com/BretHudson/random-walk-animation [6] My POSET Shuffle Implementation https://git.mr4th.com/mr4th/shuffle_poset

Download

0 formats

No download links available.

Shuffling a POSET | NatokHD