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.