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.