34 citations · 55 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2008
Sorting by Placement and Shift
Sergi Elizalde, Peter Winkler
In sorting situations where the final destination of each item is known, it is natural to repeatedly choose items and place them where they belong, allowing the intervening items t…
math.CO2003★ 34 cited
Hard constraints and the bethe lattice: adventures at the interface of combinatorics and statistical physics
Graham R. Brightwell, Peter Winkler
Statistical physics models with hard constraints, such as the discrete hard-core gas model (random independent sets in a graph), are inherently combinatorial and present the discre…