Standard paths in another composition poset

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

composition posets enumeration of paths Hasse diagram standard paths

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.

Review text

Summary: \textit{F. Bergeron}, \textit{M. Bousquet-Mélou} and \textit{S. Duluq} [Ann. Sci. Math. Qué. 19, 139--151 (1995; Zbl 0845.06003)] 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, which is of interest because of its relation to non-commutative term orders: 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\). We calculate generating functions for standard paths of fixed width and for standard paths of height \(\leq 2\).

Recommendations

Cited in

(8)

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)