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.

Published
2003-10-13
Article Number
N13