13 citations · 16 across the 3 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
On the Widom-Rowlinson Occupancy Fraction in Regular Graphs
Emma Cohen, Will Perkins, Prasad Tetali
We consider the Widom-Rowlinson model of two types of interacting particles on d-regular graphs. We prove a tight upper bound on the occupancy fraction, the expected fraction of ve…
math.CO2015★ 13 cited
Lattice Path Matroids: Negative Correlation and Fast Mixing
Emma Cohen, Prasad Tetali, Damir Yeliussizov
Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations…