Generalized Divide and Color models
Journal article, 2019

In this paper, we initiate the study of "Generalized Divide and Color Models". A very interesting special case of this is the "Divide and Color Model" (which motivates the name we use) introduced and studied by Olle Häggström. In this generalized model, one starts with a finite or countable set V, a random partition of V and a parameter p ∈ [0; 1]. The corresponding Generalized Divide and Color Model is the [0; 1]-valued process indexed by V obtained by independently, for each partition element in the random partition chosen, with probability p, assigning all the elements of the partition element the value 1, and with probability 1 - p, assigning all the elements of the partition element the value 0. Some of the questions which we study here are the following. Under what situations can different random partitions give rise to the same color process? What can one say concerning exchangeable random partitions? What is the set of product measures that a color process stochastically dominates? For random partitions which are translation invariant, what ergodic properties do the resulting color processes have? The motivation for studying these processes is twofold; on the one hand, we believe that this is a very natural and interesting class of processes that deserves investigation and on the other hand, a number of quite varied well-studied processes actually fall into this class such as (1) the Ising model, (2) the fuzzy Potts model, (3) the stationary distributions for the Voter Model, (4) random walk in random scenery and of course (5) the original Divide and Color Model.

stochastic domination.

ergodic theory

random partitions

Exchangeable processes


Jeffrey Steif

University of Gothenburg

Chalmers, Mathematical Sciences, Analysis and Probability Theory

Johan Tykesson

Chalmers, Mathematical Sciences, Analysis and Probability Theory

University of Gothenburg


1980-0436 (ISSN)

Vol. 16 2 899-955

Stochastics for big data and big systems - bridging local and global

Knut and Alice Wallenberg Foundation (KAW2012,0067), 2013-01-01 -- 2018-09-01.

Färgning av slumpmässiga ekvivalensrelationer, slumpvandringar på dynamisk perkolation och bruskänslighet för gränsgrafen i den Erdös-Renyi-slumpgrafsmodellen

Swedish Research Council (VR) (2016-03835), 2017-01-01 -- 2020-12-31.


Basic sciences

Subject Categories

Probability Theory and Statistics



More information

Latest update