55 citations · 181 across the 20 of their papers we have counts for
3 papers · 1 filter
Approximately Sampling Elements with Fixed Rank in Graded Posets
Prateek Bhakta, Ben Cousins, Matthew Fahrbach +1
Graded posets frequently arise throughout combinatorics, where it is natural to try to count the number of elements of a fixed rank. These counting problems are often $\#\textbf{P}…
Phase Coexistence for the Hard-Core Model on
Antonio Blanca, Yuxuan Chen, David Galvin +2
The hard-core model has attracted much attention across several disciplines, representing lattice gases in statistical physics and independent sets in discrete mathematics and comp…
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems
Sarah Cannon, Joshua J. Daymude, Dana Randall +1
In systems of programmable matter, we are given a collection of simple computation elements (or particles) with limited (constant-size) memory. We are interested in when they can s…