Standard paths in another composition poset
| dc.creator | Snellman, Jan | |
| dc.date | 2003-09-29 | |
| dc.date.accessioned | 2026-07-07T05:01:31Z | |
| dc.date.available | 2026-07-07T05:01:31Z | |
| dc.description | 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 μcovers another composition λif μcan be obtained from λby adding 1 to one of the parts of λ, or by inserting a part of size 1 into λ. We employ the methods they developed in order to study the same problem for the following poset: the underlying set is the same, but μcovers λif μcan be obtained from λby adding 1 to one of the parts of λ, or by inserting a part of size 1 at the left or at the right of λ. This poset is of interest because of its relation to non-commutative term orders. | |
| dc.description | 9 pages | |
| dc.identifier | https://arxiv.org/abs/math/0309458 | |
| dc.identifier | http://arxiv.org/abs/math/0309458 | |
| dc.identifier | The Electronic Journal of Combinatorics, R76 of Volume 11(1) 2004 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/68697 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A15 | |
| dc.title | Standard paths in another composition poset | |
| dc.type | text |