Counting packings of generic subsets in finite groups (Q456325)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Counting packings of generic subsets in finite groups
scientific article

    Statements

    Counting packings of generic subsets in finite groups (English)
    0 references
    0 references
    24 October 2012
    0 references
    Summary: A packing of subsets \(\mathcal S_1,\dots,\mathcal S_n\) in a group \(G\) is an element \((g_1,\dots,g_n)\) of \(G^n\) such that \(g_1\mathcal S_1,\dots,g_n\mathcal S_n\) are disjoint subsets of \(G\). We give a formula for the number of packings if the group \(G\) is finite and if the subsets \(\mathcal S_1,\dots,\mathcal S_n\) satisfy a genericity condition. This formula can be seen as a generalization of the falling factorials which encode the number of packings in the case where all the sets \(\mathcal S_i\) are singletons.
    0 references
    enumerative combinatorics
    0 references
    packings in groups
    0 references
    additive combinatorics
    0 references
    additive number theory
    0 references
    Stirling number
    0 references

    Identifiers