Wow, yikes! That's involved. I thought about the problem for a while, and had the same initial ideas as you about breaking cycles and stuff. But I couldn't figure out how to calculate the probabilities of any of that happening, so I gave up. Interesting problem though!
Thanks! Yah those felt simple once you got them but were strange to think about at first given that all you care about is the structure of the partition.
Wow, yikes! That's involved. I thought about the problem for a while, and had the same initial ideas as you about breaking cycles and stuff. But I couldn't figure out how to calculate the probabilities of any of that happening, so I gave up. Interesting problem though!
Thanks! Yah those felt simple once you got them but were strange to think about at first given that all you care about is the structure of the partition.