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
Department of Mathematics, University of Lagos, Akoka-Yaba, Lagos, Nigeria
Received 31 August 2004
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.