Standard paths in another composition poset

MaRDI QIDQ1773173zbMATH OpenFDO

Authors J. E. Snellman

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0309458, https://eudml.org/doc/124431, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r76.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Hasse diagramenumeration of pathsstandard pathscomposition posets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: 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.

Recommendations

• Publication:4869697
• Rationality of the Möbius function of a composition poset
• Publication:4331217
• Publication:3052443
• Publication:3015247

Cited in

(7)

• The Möbius function of a composition poset
• Reconstructing compositions
• Rationality of the Möbius function of a composition poset
• Standard paths and standard monomials fixed by a diagram automorphism
• The \(m\)-colored composition poset
• scientific article; zbMATH DE number 1741031 (Why is no real title available?)
• On the dimension of downsets of integer partitions and compositions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Standard paths in another composition poset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1773173)