constructing the associahedron mark haiman
TRANSCRIPT
![Page 1: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/1.jpg)
CONSTRUCTING THE ASSOCIAHEDRON
Mark Haiman
The following pages contain scanned images of a manuscript written in the fall of 1984.The purpose of the manuscript was to prove that the combinatorial incidence relations be-tween triangulations and chords of an n-gon are realized by the incidence relations betweenfacets and vertices of a polytope (called variously the Stasheff polytope, the Tamari polytopeor the associahedron).
I never published the manuscript because it was soon made obsolete, first by a simplerand more symmetric construction of such a polytope by Carl Lee, and subsequently by themore general theory of secondary polytopes (the associahedron is secondary polytope of then-gon). I am reproducing it here because various people have inquired about the manuscriptfor historical reasons.
Please keep in mind that the manuscript is only a draft. It gives no references, andcontains at least one error that I know of: the remark at the bottom of page 4 should applyonly to regular decompositions of an arbitrary polytope. From the theory of secondarypolytopes, of course, we now know that the answer to the question raised in that remark is“yes.”
![Page 2: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/2.jpg)
![Page 3: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/3.jpg)
![Page 4: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/4.jpg)
![Page 5: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/5.jpg)
![Page 6: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/6.jpg)
![Page 7: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/7.jpg)
![Page 8: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/8.jpg)
![Page 9: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/9.jpg)
![Page 10: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/10.jpg)
![Page 11: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/11.jpg)
![Page 12: CONSTRUCTING THE ASSOCIAHEDRON Mark Haiman](https://reader031.vdocuments.net/reader031/viewer/2022020910/61ffdb9a7f078141513205a1/html5/thumbnails/12.jpg)