Counting packings of generic subsets in finite groups (Q456325)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting packings of generic subsets in finite groups |
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
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