Displaying similar documents to “Records in set partitions.”

On colored set partitions of type B n

David Wang (2014)

Open Mathematics

Similarity:

Generalizing Reiner’s notion of set partitions of type B n, we define colored B n-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored B n-partitions, we get the exact formulas for the expectation and variance of the number of non-zero-blocks in a random colored B n-partition. We find an asymptotic expression of the total number of colored B n-partitions up to an error of O(n −1/2log7/2 n], and prove that the centralized...

Compositions of n as alternating sequences of weakly increasing and strictly decreasing partitions

Aubrey Blecher, Charlotte Brennan, Toufik Mansour (2012)

Open Mathematics

Similarity:

Compositions and partitions of positive integers are often studied in separate frameworks where partitions are given by q-series generating functions and compositions exhibiting specific patterns are designated by generating functions for these patterns. Here, we view compositions as alternating sequences of weakly increasing and strictly decreasing partitions (i.e. alternating blocks). We obtain generating functions for the number of such partitions in terms of the size of the composition,...