26 citations · 105 across the 26 of their papers we have counts for
4 papers · 1 filter
On the number of spanning trees in random regular graphs
Catherine Greenhill, Matthew Kwan, David Wind
Let be a fixed integer. We give an asympotic formula for the expected number of spanning trees in a uniformly random -regular graph with vertices. (The asymptotic…
Asymptotic enumeration of sparse uniform hypergraphs with given degrees
Vladimir Blinovsky, Catherine Greenhill
Let be a fixed integer. For infinitely many , let be a vector of nonnegative integers such that their sum is divisible by . W…
Mixing of the Glauber dynamics for the ferromagnetic Potts model
Magnus Bordewich, Catherine Greenhill, Viresh Patel
We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interact…
Structure and eigenvalues of heat-bath Markov chains
Martin Dyer, Catherine Greenhill, Mario Ullrich
We prove that heat-bath chains (which we define in a general setting) have no negative eigenvalues. Two applications of this result are presented: one to single-site heat-bath chai…