Set partitions with successions and separations

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.