Can You Squeeze the Particles Into the Box?¶

Fiddler¶

You have three particles inside a unit square that all repel one another. The energy between each pair of particles is 1/r, where r is the distance between them. To be clear, the particles can be anywhere inside the square or on its perimeter. The total energy of the system is the sum of the three pairwise energies among the particles.

What is the minimum energy of this system, and what arrangement of the particles produces it?

Solution¶

I first explored symmetry and minimizing energy.

When placing a third particle given two diametrically opposite particles, is the energy minimized by centering the third point or placing it $x$ off center? I did not find this to be obvious.

The sum of the energy is :
$$E(x) = \frac{1}{\sqrt{(a-x)^2+b^2}} + \frac{1}{\sqrt{(a+x)^2+b^2}}$$
The first derivative of the energy is $$ \begin{align*} E'(x) &= -\frac{1}{2}\frac{2(a-x)(-1)}{\left((a-x)^2+b^2\right)^{3/2}} -\frac{1}{2}\frac{2(a+x)}{\left((a+x)^2+b^2\right)^{3/2}} \\ &= \frac{a-x}{\left((a-x)^2+b^2\right)^{3/2}} - \frac{a+x}{\left((a+x)^2+b^2\right)^{3/2}} \\ \end{align*} $$
$x = 0$ yields:
$$\frac{a}{\left(a^2+b^2\right)^{3/2}} - \frac{a}{\left(a^2+b^2\right)^{3/2}} = 0$$

Taking the second derivative of the first fraction of $E(x)$,

$$ \begin{align*} \frac{d\big[(a-x)\left((a-x)^2+b^2\right)^{-3/2}\big]}{dx} &= (a-x)\left((a-x)^2+b^2\right)^{-5/2}\cdot\left(\frac{-3}{2}\right)(2\cdot(a-x)\cdot-1) - \left((a-x)^2+b^2\right)^{-3/2} \\ &= \left((a-x)^2+b^2\right)^{-5/2}\left(3(a-x)^2 - ((a-x)^2+b^2)\right) \\ &= \frac{2(a-x)^2-b^2}{((a-x)^2+b^2)^{5/2}}\\ \end{align*} $$


Taking the second derivative of the second fraction of $E(x)$,
$$ \begin{align*} \frac{d\big[(a+x)\left((a+x)^2+b^2\right)^{-3/2}\big]}{dx} &= (a+x)\left((a+x)^2+b^2\right)^{-5/2}\cdot\left(\frac{-3}{2}\right)(2\cdot(a+x)\cdot1) + \left((a+x)^2+b^2\right)^{-3/2} \\ &= \left((a-x)^2+b^2\right)^{-5/2}\left(-3(a+x)^2 + ((a+x)^2+b^2)\right) \\ &= \frac{-2(a+x)^2+b^2}{((a+x)^2+b^2)^{5/2}}\\ \end{align*} $$
Thus,
$$ \begin{align*} E"(x) &= \frac{2(a-x)^2-b^2}{((a-x)^2+b^2)^{5/2}} - \frac{-2(a+x)^2+b^2}{((a+x)^2+b^2)^{5/2}} \\ &= \frac{2(a-x)^2-b^2}{((a-x)^2+b^2)^{5/2}} + \frac{2(a+x)^2-b^2}{((a+x)^2+b^2)^{5/2}} \\ E"(0) &= \frac{2a^2-b^2}{(a^2+b^2)^{5/2}} + \frac{2a^2-b^2}{(a^2+b^2)^{5/2}} \\ &= \frac{4a^2-2b^2}{(a^2+b^2)^{5/2}} \\ \end{align*} $$

Symmetry in this scenario yields minimum energy as long as $2a > b\sqrt{2}$. I shall keep this in mind...

Solution¶

I created code that did the following :

  1. Start with :
    1. A list of particles, initiated with a $[(0,0)]$.
    2. Initial Energy $=0$ as there are no other particles.
  2. Create a Minimum Energy $=\infty$.
  3. For each point in the square :
    1. Pass if the point is already in the list of particles.
    2. Else, create a temporary energy $=0$.
    3. For each particle in the particles :
      • Add the energy of the current point and particle to the temp energy.
    4. If the temp energy is less than the Minimum Energy :
      • Save the new point.
      • Save the temp energy as the Minimum Energy.
  4. Return the original particles and the last saved new point.
  5. Return the sum of the Initial Energy and the saved Minimum Energy.

I looked at particles $2 \le p \le 9$. Here are my findings...

2 Particles.¶

2 particles are furthest apart along the diagonal. This minimizes energy.


3 Particles.¶

Using the minimum energy of 2 particles, the 3rd particle minimizes energy when placed at one of the remaining vertices. This is the minimum energy arrangement for 3 particles.

I also looked at the largest inscribed equilateral triangle, symmetrical about the diagonal of the square.


Answer¶

The minimum energy is $$\boxed{2 + \frac{1}{\sqrt{2}}}$$

Extra Credit¶

Instead of three particles, now you have nine. Again, the energy between each pair of particles is 1/r, where r is the distance between them. The total energy is the sum of the 36 pairwise energies among the particles.

What is the minimum energy of this system, and what arrangement of the particles produces it?

Solution¶

Continuing from above...

4 Particles.¶

Using the minimum energy of 3 particles, the 4th particle minimizes energy when placed at the remaining vertex.

This is symmetrical about all sides and diagonals. There is no other 4 particle system where the minimum energy between any two points is 1.


5 Particles.¶

Using the minimum energy of 4 particles, the 5th particle minimizes energy when placed at the midpoint of the square. This is the minimum energy arrangement for 5 particles.

I also looked at the largest inscribed 'pentagon', symmetrical about the base of the square.

I also looked at the largest inscribed pentagon, symmetrical about the diagonal of the square.


6 Particles.¶

Using the minimum energy of 5 particles, the 6th particle minimizes energy when placed at a segment midpoint of the square. This is not the minimum energy arrangement for 6 particles.

The minimum energy, however, occurs when when the particles form an inscribed 'hexagon', symmetrical about the base of the square.

I also minimized energy of an inscribed hexagon, symmetrical about both diagonals of the square.


7 Particles.¶

Using the minimum Energy of 6 particles, the 7th particle minimizes energy when placed at one of the remaining segment midpoints of the square. This is symmetric about the base of the square, but is not the minimum energy arrangement for 7 particles.

The minimum energy, however, occurs when the particles on opposite midpoints are shifted away from the solitary midpoint particle. This is also symmetric about the base of the square.

I also minimized energy of an inscribed 'heptagon', symmetrical about the diagonal of the square.


8 Particles.¶

Using the minimum energy of 8 particles, the 7th particle minimizes energy when placed at midpoint of the side with no particles. This is not the minimum energy arrangement for 8 particles.

The minimum energy, however, occurs when the particles are located at all four vertices and all four midpoints. Similar to 4 particles, this is symmetrical about all sides and diagonals.


9 Particles.¶

Using the minimum energy of 8 particles, the 9th particle minimizes energy when placed at the center of the square. Similar to 4 and 8 particles, this is symmetrical about all sides and diagonals, but is not the minimum energy arrangement for 9 particles.

The minimum energy, however, occurs when when the particles form an inscribed 'nonagon', symmetrical about the base of the square.

I also minimized energy of an inscribed 'nonagon', symmetrical about the diagonal of the square.


Answer¶

I initially thought that induction would be used, that is, the minumum of $p$ particles would be a particle appended to the arrangement of the minumum of $p-1$ particles. Arrangements with $6-9$ particles quickly debunked that. I am fascinated how close these numbers are for a given number of particles and different approaches to determining the minimum. I am curious how arrangements look for larger $p$...particularly when there are at least two particles in the interior.

For now, however, this is the minimal energy arrangement of 9 particles.

Rohan Lewis¶

2024.12.09¶

Code can be found here.