Last update: 18 April 2014
This is an excerpt of the paper The Potts model and the symmetric group by V.F.R. Jones. It appeared in: Subfactors: Proceedings of the Taniguchi Symposium on Operator Algebras (Kyuzeso, 1993), River Edge, NJ, World Sci. Publishing, 1994, pp. 259–267.
Consider a rectangle with marked points on the bottom and the same on the top as in the figure (where Surround each of the marked points on the top and bottom with two close neighbours (marked with a in the figure). Now join the points marked with to each other, within the rectangle, by any system of non-intersecting curves. The regions inside the rectangle can then be shaded black and white (with the regions touching the left and right sides of the rectangle shaded white. Any such diagram defines a partition of the original marked points. We will call such a partition (or it's equivalence relation) "planar". Note also that a planar partition completely determines up to isotopy (rel the boundary) the system of curves joining the points marked It is well known and easy to prove by induction that the number of planar partitions is the Catalan number The connection schemes of the points marked were exploited by Kauffman in his "states model" for a knot polynomial (see [Kau1987]).
The result of this paper will follow from the following lemma which is almost obvious.
Lemma 2. If is any equivalence relation on the marked points in a rectangle as above, one may choose permutations and of the top and bottom points respectively, so that becomes planar upon reordering the top and bottom points according to and
Proof. Begin with the bottom points and look at those equivalence classes for which contain only bottom points. Choose so as to set all these points to the left. Do the same with the top and Now choose an equivalence class for involving both top and bottom points and extend and so that these points all occur, with no gaps, to the light of the points already decided upon. Continue until exhaustion. The resulting partition will have the form shown below and is obviously planar:
Q.E.D.