liveBook · Manning

Interacting model

As explained in Sutskever's List

An interacting model is a particle-diffusion model in which each cell contains at most one particle and adjacent particles exchange positions.

An interacting model represents diffusion on a grid where each cell holds either cream or coffee, never both. At each time step, one adjacent cream–coffee pair is chosen at random and swaps places. Because particles cannot pass through one another, nearby particles may block progress and mixing is gradual. section 8.1.1

Cream in a coffee cup

Start with cream filling the top half of a grid and coffee the bottom half. Repeated swaps gradually blur the boundary, unlike a noninteracting model where cream particles move freely and can share cells. section 8.1.1

How Sutskever's List covers it

How deep it goes
Defines random adjacent cream–coffee swaps per time step and relates particle blocking to gradual mixing.
Examples
Uses a grid initialized with cream above coffee to represent an unmixed cup.
What it assumes
Introduces the two-dimensional grid and cream-or-coffee cell states before specifying the update rule.
What you can do after
Understand how exclusive cell occupancy makes diffusion gradual compared with freely moving particles.
How it connects
Connects particle diffusion to cellular automata and contrasts the noninteracting model.

This explainer was generated by Manning's knowledge graph from the text of Sutskever's List. The section links point to the parts of the book it draws on.