Font Size: a A A

Noncrossing Combination With Fixed Points

Posted on:2008-01-29Degree:MasterType:Thesis
Country:ChinaCandidate:W M WengFull Text:PDF
GTID:2120360215992718Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
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).
Keywords/Search Tags:noncrossing partitions, noncrossing matchings, Catalan number, dio-phantine equations
PDF Full Text Request
Related items