Mathematics – Combinatorics
Scientific paper
2003-09-29
The Electronic Journal of Combinatorics, R76 of Volume 11(1) 2004
Mathematics
Combinatorics
9 pages
Scientific paper
Bergeron, Bousquet-Melou and Dulucq enumerated paths in the Hasse diagram of the following poset: the underlying set is that of all compositions, and a composition \mu covers another composition \lambda if \mu can be obtained from \lambda by adding 1 to one of the parts of \lambda, or by inserting a part of size 1 into \lambda. We employ the methods they developed in order to study the same problem for the following poset: the underlying set is the same, but \mu covers \lambda if \mu can be obtained from \lambda by adding 1 to one of the parts of \lambda, or by inserting a part of size 1 at the left or at the right of \lambda. This poset is of interest because of its relation to non-commutative term orders.
No associations
LandOfFree
Standard paths in another composition poset does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Standard paths in another composition poset, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Standard paths in another composition poset will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-370857