Browsing by Author "Knopfmacher, A."

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Compositions with a fixed number of inversions
    (Springer, 2018-05) Knopfmacher, A.; Mays, M. E.; Wagner, S.
    A composition of the positive integer n is a representation of n as an ordered sum of positive integers n = a1 + a2 + ··· + am. There are 2n−1 unrestricted compositions of n, which can be sorted according to the number of inversions they contain. (An inversion in a composition is a pair of summands {ai, aj} for which i aj .) The number of inversions of a composition is an indication of how far the composition is from a partition of n, which by convention uses a sequence of nondecreasing summands and thus has no inversions. We count compositions of n with exactly r inversions in several ways to derive generating function identities, and also consider asymptotic results.