The $m$-colored composition poset

dc.creatorDrake, Brian
dc.creatorPetersen, T. Kyle
dc.date2005-12-15
dc.date.accessioned2026-07-07T06:55:21Z
dc.date.available2026-07-07T06:55:21Z
dc.descriptionWe generalize Björner and Stanley's poset of compositions to $m$-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young's lattice of partitions, including links to (quasi-)symmetric functions and representation theory. Here we show that many of these analogies hold for any number of colors. While many of the proofs for Björner and Stanley's poset were simplified by showing isomorphism with the subword order, we remark that with 2 or more colors, our posets are not isomorphic to a subword order.
dc.description12 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0512369
dc.identifierhttp://arxiv.org/abs/math/0512369
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/106253
dc.subjectCombinatorics
dc.subjectPrimary 06A07; Secondary 05A99, 52B22
dc.titleThe $m$-colored composition poset
dc.typetext

Files

Collections