Descents in Noncrossing Trees

David S. Hough

Abstract


The generating function for descents in noncrossing trees is found. A bijection shows combinatorially why the descent generating function with descents set equal to $2$ is the generating function for connected noncrossing graphs.


Full Text: PDF