Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Throughout, by finite triangulation I mean a triangulation consisting of a finite number of triangles.

Suppose $T$ and $T'$ are finite triangulations of a 3-manifold $M$. We will say that $T'$ is simpler than $T$ iff $T'$ consists of the same number or fewer triangles than $T$ and that $T'$ is a simplest triangulation of $M$ iff $\forall$ triangulation $T$ of $M$, $T'$ is simpler than $T$.

Note: If a 3-manifold $M$ has a finite triangulation, then clearly it has a simplest triangulation.

By a theorem of Pachner (Theorem A.1.1. in 'The geometry of dynamical triangulations') any two triangulations of a manifold can be transformed from one to another by a finite number of stellar subdivisions. As we are only dealing with 3-manifolds, there are only 4 stellar subdivisions; known as the $1 \to 4$, $2 \to 3$, $3 \to 2$ and $4 \to 1$ moves as described in http://at.yorku.ca/t/a/i/c/45.pdf and hereafter called the Pachner moves. So clearly, there exists a finite sequence of Pachner moves from any finite triangulaiton $T$ of $M$ to $T'$, a simplest triangulation of $M$.

If $T$ is a finite triangulation of $M$, does the greedy algorithm of just applying as many $4 \to 1$ and $3 \to 2$ Pachner moves to $T$ as possible always result in a simplest triangulation of $M$?

Or alternatively,

Is there a finite triangulation $T$ of a 3-manifold $M$ such that repeatedly applying only the $4 \to 1$ and $3 \to 2$ Pachner moves does not eventually result in a simplest triangulation of $M$?

share|improve this question
1  
A tangential remark: If the moves are restricted to $2 \rightarrow 3$ and $3 \rightarrow 2$, it is open whether or not the space of triangulations is connected. cs.smith.edu/~orourke/TOPP/P28.html#Problem.28 –  Joseph O'Rourke Aug 31 '10 at 14:26
1  
Moves $2 \to 3$ and $3 \to 2$ cannot be enough since they do not change the number of vertices in the triangulation. However, I think they are enough to connect every couple of triangulations having the same number of vertices with at least 2 tetrahedra thanks to a theorem of Matveev-Piergallini. (This should be checked, however.) –  Bruno Martelli Aug 31 '10 at 15:10
2  
I think that the following is an open problem, however: given two triangulations $T_1, T_2$ with the same number of tetrahedra, is there a triangulation $T$ which is obtained from both only by moves $2 \to 3$ (and not its inverse)? –  Bruno Martelli Aug 31 '10 at 15:25

2 Answers 2

up vote 8 down vote accepted

There are many such examples, depending upon what you mean by "triangulation". If a triangulation is just a glueing of tetrahedra along faces, then the simplest one is probably the following: the 3-sphere has a triangulation with 1 tetrahedron, and a triangulation with 2 tetrahedra (it is a nice excercise to find them). However, you cannot apply any $4 \to 1$ or $3 \to 2$ move to a triangulation having only 2 tetrahedra.

If by "triangulation" you mean a "simplicial triangulation", then it suffices to construct a triangulation of the 3-sphere such that every edge meets at least 4 distinct tetrahedra. In this case, no $4 \to 1$ and no $3 \to 2$ moves can apply.

For instance, you can take a triangulation of the 2-sphere such that every vertex is incident to at least 4 triangles (as an example, the octahedron). By doing a suspension of this triangulation you get a triangulation of the 3-sphere such that every edge is incident to at least 4 tetrahedra.

share|improve this answer
1  
Martelli would know better than me but my impression is that there are "many" of these local minima where one has to do long chains of simplex-increasing Pachner moves before one can descend to a global minimum (number of top-dimensional simplices). In dimension $n \geq 4$ Nabutovsky has shown the number of these "deep" local minima grows exponentially the further you get from a minimial triangulation (in the Pachner graph of a manifold). –  Ryan Budney Aug 31 '10 at 18:32
    
By "Triangulation" I did mean the former, i.e. a glueing of tetrahedra along faces. –  Mark Bell Aug 31 '10 at 19:28

If I were to bet on the question, I would expect that expanding and contracting moves would be needed. My guess to construct an example would be to take an unknot that required a type II move that increased the number of crossings, and follow that simplification. To get a 3-mfd from such an example, try a Dehn filling of the knot (or better just work with the manifold with boundary). I think that it is not too hard to write down a triangulation from the diagram (several CW complexes and handle decompositions are apparent). Examine what the Reidemeister moves do to the triangulation, and decompose each in terms of Pachner moves.

For example the number of 2-handles differs on the two sides of a type II move.

I certainly haven't worked out the details, but it should now be a good exercise in handle/cell/triangulation moves.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.