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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Mittag-Leffler, 11-04/05spring
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-41842Local ID: 59170OAI: oai:DiVA.org:liu-41842DiVA: diva2:262697
Available from: 2009-10-10 Created: 2009-10-10

Open Access in DiVA

No full text

Other links

http://www.mittag-leffler.se/preprints/0405s/info.php?id=11

Authority records BETA

Snellman, Jan

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 264 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf