2 citations · 2 across the 3 of their papers we have counts for
3 papers
math.PR2007
On systematic scan for sampling H-colourings of the path
Kasper Pedersen
This paper is concerned with sampling from the uniform distribution on H-colourings of the n-vertex path using systematic scan Markov chains. An H-colouring of the n-vertex path is…
math.PR2007
A Systematic Scan for 7-colourings of the Grid
Markus Jalsenius, Kasper Pedersen
We study the mixing time of a systematic scan Markov chain for sampling from the uniform distribution on proper 7-colourings of a finite rectangular sub-grid of the infinite square…
math.PR2007★ 2 cited
Dobrushin conditions for systematic scan with block dynamics
Kasper Pedersen
We study the mixing time of systematic scan Markov chains on finite spin systems. It is known that, in a single site setting, the mixing time of systematic scan can be bounded in t…