Partitions of multisets. II (Q801912)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partitions of multisets. II
scientific article

    Statements

    Partitions of multisets. II (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    [For part I see the paper of the first author, ibid. 9, 301-311 (1974; Zbl 0289.05014.] A multiset of type \(m\) is a multiset in which exactly \(m_ i\) distinct elements appear exactly \(i\) times. The number of partitions of a multiset of type \(m\) having exactly \(t\) blocks of size \(b\) is \(e^{-\gamma}\gamma^ t/t!+o(1)\) when \(M\to \infty,\), where \(M=\sum im_ i,\gamma =(\log s)^ b/b!\) and \(s \log s=M.\) This result extends an earlier result of \textit{J. Haigh} [J. Comb. Theory, Ser. A 13, 287--295 (1972; Zbl 0238.05003)].
    0 references
    multiset
    0 references
    partition numbers
    0 references

    Identifiers