Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650232 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
A set partition is said to be (k,d)(k,d)-noncrossing if it avoids the pattern 12⋯k12⋯d12⋯k12⋯d. We find an explicit formula for the ordinary generating function of the number of (k,d)(k,d)-noncrossing partitions of {1,2,…,n}{1,2,…,n} when d=1,2d=1,2.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Toufik Mansour, Simone Severini,