The Snake Algorithm: A Rejection-Free Sampler for Binary Matrices with Fixed Margins

Zipei Nie, Guanyang Wang, Peng Zhang

We study uniform sampling of binary matrices with fixed row and column sums, a recurring problem in ecological null models, Rasch-model testing, network analysis, and combinatorics…