Counting corners in compositions and set partitions presented as bargraphs

Toufik Mansour, Armend Sh Shabani, Mark Shattuck

Research output: Contribution to journalArticlepeer-review


In this paper, we consider statistics on compositions of a fixed number and set partitions of a fixed size represented geometrically as bargraphs. By a corner of a bargraph, we mean a vertex along its polygonal boundary, where types of corners are identified by the sequence of steps directly before and after. Here, we find a generating function formula of the joint distribution for the statistics on compositions of n recording the number of corners of types uh or dh. We also find an explicit formula for the total number of corners of either type in all compositions of n, supplying both algebraic and combinatorial proofs. We then determine the joint distribution on compositions for corners of type uhi for all i less than some fixed number as well as the comparable distributions for corners of type i and hid on set partitions of size n having k blocks. In deriving our results, we solve various types of difference equations that are satisfied by the generating functions, using inductive arguments to determine closed form expressions.

Original languageEnglish
Pages (from-to)992-1015
Number of pages24
JournalJournal of Difference Equations and Applications
Issue number6
StatePublished - 3 Jun 2018

Bibliographical note

Publisher Copyright:
© 2018, © 2018 Informa UK Limited, trading as Taylor & Francis Group.


  • 05A05
  • 05A15
  • 05A18
  • Bargraphs
  • combinatorial statistic
  • composition
  • set partitions

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics


Dive into the research topics of 'Counting corners in compositions and set partitions presented as bargraphs'. Together they form a unique fingerprint.

Cite this