Mansour, Toufik; Munagi, Augustine O. Enumeration of partitions by long rises, levels, and descents. (English) Zbl 1165.05308 J. Integer Seq. 12, No. 1, Article ID 09.1.8, 17 p. (2009). Summary: When the partitions of \([n] = \{1, 2,\dots, n\}\) are identified with the restricted growth functions on \([n]\), under a known bijection, certain enumeration problems for classical word statistics are formulated for set partitions. In this paper we undertake the enumeration of partitions of \([n]\) with respect to the number of occurrences of rises, levels, and descents, of arbitrary integral length not exceeding \(n\). This approach extends previously known cases. We obtain ordinary generating functions for the number of partitions with a specified number of occurrences of the three statistics. We also derive explicit formulas for the number of occurrences of each statistic among all partitions, besides other combinatorial results. Cited in 1 Document MSC: 05A15 Exact enumeration problems, generating functions 05A17 Combinatorial aspects of partitions of integers 11P81 Elementary theory of partitions Keywords:partitions; growth functions; enumeration problems; word statistics; set partitions; rises; levels; descents; generating functions Software:OEIS PDFBibTeX XMLCite \textit{T. Mansour} and \textit{A. O. Munagi}, J. Integer Seq. 12, No. 1, Article ID 09.1.8, 17 p. (2009; Zbl 1165.05308) Full Text: EuDML EMIS