Compositions as non-alternating sequences of partitions

Aubrey Blecher, Charlotte Brennan, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

Compositions are conceptualized as non alternating sequences of blocks of non-decreasing and strictly decreasing partitions. We find the generating function F(x, y, q) where x marks the size of the composition, y the number of parts and q the number of such partition blocks minus 1. We form these blocks starting on the left-hand-side of the composition and maximizing the size of each block. We also find the generating function for the total number of such blocks.

Original languageEnglish
Pages (from-to)211-224
Number of pages14
JournalApplicable Analysis and Discrete Mathematics
Volume7
Issue number2
DOIs
StatePublished - 2013

Keywords

  • Compositions
  • Generating functions
  • Partitions

ASJC Scopus subject areas

  • Analysis
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Compositions as non-alternating sequences of partitions'. Together they form a unique fingerprint.

Cite this