On Ruelle's probability cascades and an abstract cavity method

We construct in this work a Markov process which describes a clustering mechanism through which equivalence classes on N are progressively lumped together. This clustering process gives a new description of Ruelle's continuous probability cascades. It also enables to introduce an abstract cavity method, which mimicks certain features of the cavity method developed by physicists in the context of the Sherrington Kirkpatrick model.