liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Saturated chains in composition posets
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Applied Mathematics.
2005 (English)Report (Other academic)
Abstract [en]

We study three different poset structures on the set of all compositions. In the first case, the covering relation consists of inserting a part of size one to the left or to the right, or increasing the size of some part by one. The resulting poset was studied by the author in "A poset classifying non-commutative term orders", and then in "Standard paths in another composition poset" where some results about generating functions for standard paths in this poset was established. The latter article was inspired by the work of Bergeron, Bousquet-M{\'e}lou and Dulucq on "Standard paths in the composition poset", where they studied a poset where there are additional cover relations which allows the insertion of a part of size one anywhere in the composition. Finally, following a suggestion by Richard Stanley we study yet a third which is an extension of the previous two posets. This poset is related to quasi-symmetric functions. For these posets, we study generating functions for saturated chains of fixed width k. We also construct ``labeled'' non-commutative generating functions and their associated languages.

Place, publisher, year, edition, pages
Mittag-Leffler: KVA , 2005.
, Mittag-Leffler, 11-04/05spring
National Category
URN: urn:nbn:se:liu:diva-41842Local ID: 59170OAI: diva2:262697
Available from: 2009-10-10 Created: 2009-10-10

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Snellman, Jan
By organisation
The Institute of TechnologyApplied Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 262 hits
ReferencesLink to record
Permanent link

Direct link