#### Filter Results:

#### Publication Year

2005

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

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.

When the partitions of [n] = {1, 2,. .. , 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 enu-meration of partitions of [n] with respect to the number of occurrences of rises, levels and… (More)

A collection {S 1 ,S 2 ,...} of nonempty sets is called a complementing system of subsets for a set X of nonnegative integers if every element of X can be uniquely expressed as a sum of elements of the sets S 1 ,S 2 ,.... We present a complete characterization of all complementing systems of subsets for the set of the first n nonnegative integers as well as… (More)

We study permutations of the set [n] = {1, 2,. .. , n} written in cycle notation, for which each cycle forms an increasing or decreasing interval of positive integers. More generally, permutations whose cycle elements form arithmetic progressions are considered. We also investigate the class of generalised interval permutations, where each cycle can be… (More)

The labeled factorizations of a positive integer n are obtained as a completion of the set of ordered factorizations of n. This follows a new technique for generating ordered factorizations found by extending a method for unordered factorizations that relies on partitioning the multiset of prime factors of n. Our results include explicit enumeration… (More)