In this paper, we study the enumeration of noncrossing partitions with fixed points. The expressions of fm(x1, x2, x3, 0, 0,…, 0) and fm(x1, x2, 0,…, 0, xÏ+3, 0,…, 0) are found and a new proof of the expression of fm(x1, x2, 0, 0,…, 0) is obtained using diophantine equations. We also study the enumeration of noncrossing matchings with fixed points, and obtain some interesting results which are connected with Catalan numbers, e. g. gn(1, 1, 1,…, 1)=Cn. We get the recursive formula of gn(x1, x2,…, xn) and find out the expression of gn(x1, x2,…, xk, 0, 0,…, 0) which can be expressed as 2rCi1 multiply from j=2 to t (Cij+1).
|