[FOM] Shipman's field question

Alasdair Urquhart urquhart at cs.toronto.edu
Thu Oct 26 09:59:58 EDT 2006



On Wed, 25 Oct 2006, Thomas Forster wrote:

> I recently spent an evening with a friend who had an Executive Toy in the
> form of ball-and-stick gadgets for making toy models of chemicals.  It
> occurred to me that the question of whether or not these structures are
> rigid ( = not deformable) is not obviously trivial.  Is this something on
> which the (decidable) first-order theory of the reals as an ordered field
> has anything amusing to say...?

The right framework for rigidity questions seems to be linear algebra
and its generalizations.  In particular, there is a well developed
theory of combinatorial rigidity in the framework of matroid theory.
As far as I know, Tarski's decision procedure is not useful in this
connection.

Alasdair Urquhart




More information about the FOM mailing list