International Journal of Mathematics and Mathematical Sciences
Volume 2005 (2005), Issue 3, Pages 451-463
doi:10.1155/IJMMS.2005.451

Set partitions with successions and separations

Augustine O. Munagi

Department of Mathematics, University of Lagos, Akoka-Yaba, Lagos, Nigeria

Abstract

Partitions of the set {1,2,,n} are classified as having successions if a block contains consecutive integers, and separated otherwise. This paper constructs enumeration formulas for such set partitions and some variations using Stirling numbers of the second kind.