Configuration space of little disks inside a big disk - MathOverflow

Configuration space of little disks inside a big disk

2011-03-25T14:07:18Z

The space of configurations of $k$ distinct points in the plane $$F(\mathbb{R}^2,k)=\lbrace(z_1,\ldots , z_k)\mid z_i\in \mathbb{R}^2, i\neq j\implies z_i\neq z_j\rbrace$$ is a well-studied object from several points of view. Paths in this space correspond to motions of a set of point particles moving around avoiding collisions, and its fundamental group is the pure braid group. It is not hard to prove that this space is homotopy equivalent to the configuration space of the unit disk $$F(D^2,k)=\lbrace(z_1,\ldots , z_k)\mid z_i\in D^2, i\neq j\implies z_i\neq z_j\rbrace$$

In real life however, particles, or any other objects which move around in some bounded domain without occupying the same space, have a positive radius, and so would be more realistically modelled by disks rather than points. This motivates the study of the spaces $$F(D^2,k;r)= \lbrace(z_1,\ldots , z_k)\mid z_i\in D^2, i\neq j\implies |z_i - z_j|>r\rbrace$$ where $r>0$. The homotopy type of this space is a function of $r$ and $k$. Fixing $k$ and varying $r$ gives a spectrum (is this the right word?) of homotopy types between $F(\mathbb{R}^2,k)$ and the empty space. It seems like an interesting (and difficult) problem to study the homotopy invariants as functions of $r$. For instance, for $k=3$ what is $\beta_1(r)$, the first Betti number of $F(D^2,k;r)$?

Question: Have these spaces and their homotopy invariants been studied before? If so, where?

Of course one can also ask the same question with disks of arbitrary dimensions.

Answer by Igor Rivin for Configuration space of little disks inside a big disk

2011-03-25T15:00:01Z

Yes, there has been a lot of work by Fred Cohen (University of Rochester, currently at IAS) on the subject. He has been giving talks about this (he calls it the hard sphere model), but I can't seem to find a relevant paper/preprint. Perhaps you can contact him directly. EDIT I have somehow managed to confuse Cohen's work and Matt Kahle's (if you know them both, you know how impressive a feat that is). Matt's answer is the true received wisdom.

Answer by James Griffin for Configuration space of little disks inside a big disk

2011-03-25T17:16:29Z

I would very much appreciate a good answer to this question, perhaps a follow up to Igor's answer as this is something that I have thought about before, but have not come across in the literature.

I quickly (perhaps too quickly) abandoned the discs model in favour of the little cubes model, or perhaps I should say the hard cubes model.

For hard 2-cubes and k=3 I think the homology groups are:

for r > 1/2: clearly 0

for 1/2 >= r > 1/3: H_0 = Z^6, H_1=Z^6 and H_i=0 for i>1

the three squares are effectively arranged in a circle which can be rotated, the order (and not just the cyclic order!) parametrises the 6 connected components.

for 1/3 >= r we get the usual configuration space: H_0 = Z, H_1 = Z^3, H_2 = Z^2 and H_i=0 for i>2.

Answer by Matthew Kahle for Configuration space of little disks inside a big disk

2011-03-25T21:04:47Z

I have a number of results on hard disks in various types of regions, and preprints are in progress. The terminology "hard spheres" (or "hard disks" in dimension 2) comes from statistical mechanics, and I believe Fred Cohen is following my lead on this. (See for example the hard disks section of Persi Diaconis' survey article.)

--- With Gunnar Carlsson and Jackson Gorham, we did numerical experiments and computed the number of path components for 5 disks in a box, as the radius varies over all possible values. This is quite a complicated story already, as the number is not monotone or even unimodal in the radius. (This preprint is almost done, a rough copy is available on request.)

--- With Yuliy Baryshnikov and Peter Bubenik we develop a general Morse-theoretic framework and proved that in a square, if $r < 1/2n$ then the configuration space of $n$ disks of radius $r$ is homotopy equivalent to $n$ points in the plane. On the other hand this is tight: if $r> 1/2n$ then the natural inclusion map is not a homotopy equivalence. (Again this preprint is getting close to be being posted to the arXiv...) There is a much more general statement here.

--- I also have some results with Bob MacPherson about hard disks in a square and also in (the easier case of) an infinite strip. We have been talking to Fred Cohen about this a bit lately, who believes there may be connections to more classical configuration spaces.

I am slightly self-conscious about claiming results here, without first having posted the preprints to the arXiv, but I just wanted to state that there are a number of things known now, and I am working hard to get everything written up in a timely fashion. In the meantime I have some slides up from a talk I recently gave at UPenn.

Here is a concrete example, since that might be more satisfying.

It turns out for $3$ disks in a unit square:

For $0.25433 < r$, the configuration space is empty,

for $0.25000 < r < 0.25433$ it is homotopy equivalent to $24$ points,

for $ 0.20711 < r < 0.25000$ it is homotopy equivalent to $2$ circles,

for $ 0.16667 < r < 0.20711 $ it is homotopy equivalent to a wedge of $13$ circles, and

for $ r < 0.16667$ it is homotopy equivalent to the configuration space of $3$ points in the plane.

For $4$ disks in a square it looks like the topology changes $9$ or $10$ times, and for $5$ disks it looks like the topology might change $25$-$30$ times or more. The general idea is that certain types of "jammed" configurations act like critical points of a Morse function, and mark the only places where the topology can chance.

Update: two preprints have been posted to the arXiv.

Min-type Morse theory for configuration spaces of hard spheres (w/ Baryshnikov and Bubenik):
http://arxiv.org/abs/1108.3061

Computational topology for configuration spaces of hard disks (w/ Carlsson, Gorham, and Mason): http://arxiv.org/abs/1108.5719