Counting packings of generic subsets in finite groups (Q456325)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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