Conway's 'Angel Problem' and Critical Phenomena?
- From: nramavar@xxxxxxx
- Date: Sat, 1 Oct 2005 08:33:44 +0000 (UTC)
Hi,
This is a query on possible connections between critical phenomena and
the 'Conway's Angel problem' from game theory. The following two pages
introduce the problem:
mathworld.wolfram.com/AngelProblem.html
www.msri.org/publications/books/Book29/files/conway.pdf
In brief, the angel and devil play a game on a 2d infinite chessboard
and the angel tries to escape and the devil tries to trap him in some
finite region. On a 1d lattice the devil wins trivially. In 3d, the
angel has plenty of space to move (it seems). but 2d remains open. Full
details are in above sources, especially the latter.
My doubt: Are there possible connections between some statistical
mechanics model (possibly possessing criticality) and the Angel
problem?
As far as i know, one strong (if not defining) feature of criticality
is the absence of a length scale in the system and it appearing the
same at all length scales - in other words it is a fractal.
Conway's paper mentioned above describes the angel's path in a 2d board
which can give him *some chance* of escape. His description of the
angel's path (sections 7 and 9 of the paper) appears to show fractal
property. so, one feels the system is critical - there presumably is
some mapping between some statistical model that exhibits criticality
and the game. Moreover, there is a general strategy for the Angel ,
attributed to Korner which seems to sweep over all length scales of the
system - reminiscent of Scaling theory (?).
There is the issue of interpreting the criticality (assuming it exists
in 2d). The guess is that the scenario is somewhat like this:
- If the game were played on a 1d lattice, whatever the angel does, the
devil traps him with infinitely many moves to spare.
- In a 3d lattice of cubes , the angel can win and at every stage he
has many cubes to move into and his path can fill a 3d subspace of the
full space.
- In 2d chessboard , the situation is perhaps critical - the angel can
avoid getting trapped but gets confined to a 1d subspace of the 2d
space; he needs to stay on and move on a 1-d fractal and any deviation
from this path traps him.
I feel phenomena such as 'Percolation' and 'Anderson localization' in
statistical mechanics might have some correspondence to the angel's
freedom of movement.
I request comments/corrections.
With regards,
R. Nandakumar.
.
- Follow-Ups:
- Re: Conway's 'Angel Problem' and Critical Phenomena?
- From: nramavar
- Re: Conway's 'Angel Problem' and Critical Phenomena?
- Prev by Date: Re: Derivation of Lorentz Transformation
- Next by Date: Re: Why do we need quantum fields in QED?
- Previous by thread: Re: Derivation of Lorentz Transformation
- Next by thread: Re: Conway's 'Angel Problem' and Critical Phenomena?
- Index(es):
Relevant Pages
|