Counting packings of generic subsets in finite groups (Q456325)

From MaRDI portal





scientific article; zbMATH DE number 6098349
Language Label Description Also known as
default for all languages
No label defined
    English
    Counting packings of generic subsets in finite groups
    scientific article; zbMATH DE number 6098349

      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