Chimneys in compositions and bargraphs

Margaret Archibald, Aubrey Blecher, Arnold Knopfmacher, Toufik Mansour

Research output: Contribution to journalArticlepeer-review


Motivated by cut points in graph theory, we consider a similar notion in compositions and bargraphs. This is equivalent to counting r-chimneys (a single column extending beyond its immediate neighbours by at least r cells in a bargraph). We establish generating functions for compositions that avoid or count 2-chimneys. Thereafter, in the case of bargraphs we provide two methods for obtaining these generating functions as well as asymptotic estimates for the more general r-chimneys where r ≥ 1.

Original languageAmerican English
Pages (from-to)122-129
Number of pages8
JournalDiscrete Mathematics Letters
StatePublished - 2023


  • bargraphs
  • chimneys
  • compositions
  • generating function

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Chimneys in compositions and bargraphs'. Together they form a unique fingerprint.

Cite this