The Perimeter and Site-Perimeter of Set Partitions

摘要

In this paper, we study the generating function for the number of set partitions of $[n]$ represented as bargraphs according to the perimeter/site-perimeter. In particular, we find explicit formulas  for the total perimeter and the total site-perimeter over all set partitions of $[n]$.