Jason (jcreed) wrote,

A visual representation of 14, the fourth catalan number. Catalan numbers count binary trees, so there are 14 binary trees with 4 internal nodes. I drew a vertex for every such tree, and drew the trees' "skeletons", showing only the edges that connect one internal node to another, omitting leaves. If you connect pairs of trees that are related by a single tree rotation, the 14 vertices arrange themselves into a peculiar polyhedronish shape with six pentagonal faces (two of which contain the 5 binary trees with 3 internal nodes dangling to the left or right of the root) and three not-actually-planar-in-this-drawing four-sided faces. I bet you could adjust the lengths of the edges to make them planar, but I was having enough trouble in sketchup as it was, so I didn't.

Oh, this is in fact the Associahedron.

http://www.ams.org/samplings/feature-column/fcarc-associahedra says:

The very first description of an associahedron is to be found in the Ph. D. thesis of the topologist Jim Stasheff, but he was unable to represent it as a strict polytope. Instead, he had to be content with a somewhat curvy shape. [...] Of course, it is easy to see how to modify this to be a true polytope. In fact, John Milnor showed up at Stasheff's thesis defense with a cardboard model. But is is not at all easy to see how to straighten out Stasheff's curvy associahedron in all dimensions.
Tags: associahedron, binary trees, math

  • (no subject)

    Didn't sleep well. Long day of work. Dinner with akiva at hanamichi.

  • (no subject)

    K was going to do a thing for her dad's birthday, but scheduling kept slipping and slipping so I guess we're going to try doing it tomorrow instead.

  • (no subject)

    Had a pleasant lunch with paul and gabe back from working-at-facebook times. Discussed the important issues of the day, by which I mean video games…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded