The Mobius function of a composition poset

Bruce E. Sagan, Vincent Vatter

Research output: Contribution to journalArticlepeer-review

33 Citations (Scopus)

Abstract

We determine the Mobius function of a poset of compositions of an integer. In fact, we give two proofs of this formula, one using an involution and one involving discrete Morse theory. This composition poset turns out to be intimately connected with subword order, whose Mobius function was determined by Bjorner. We show that, using a generalization of subword order, we can obtain both Bjorner's results and our own as special cases.

Original languageEnglish
Pages (from-to)117-136
Number of pages20
JournalJournal of Algebraic Combinatorics
Volume24
DOIs
Publication statusPublished - Sept 2006

Keywords

  • composition
  • discrete Morse function
  • Mobius function
  • permutation pattern
  • subword order
  • DISCRETE MORSE FUNCTIONS
  • CELL COMPLEXES
  • ORDER
  • PERMUTATIONS

Fingerprint

Dive into the research topics of 'The Mobius function of a composition poset'. Together they form a unique fingerprint.

Cite this