Monday, 17 December 2012

co.combinatorics - Turning Trees into 1-dimensional curves

In the theory of Young diagrams, it's a common move to turn the young diagram 45 degrees and consider it's profile as a function. [ Note for editors: it would be nice to find an image of this... ]



Are there ways to build 1-d (probably piecewise linear) curves from trees or from binary trees or ternary trees?

No comments:

Post a Comment