English

Counting packings of generic subsets in finite groups

Combinatorics 2012-10-04 v3 Group Theory Number Theory

Abstract

A packing of subsets S1,...,Sn\mathcal S_1,..., \mathcal S_n in a group GG is a sequence (g1,...,gn)(g_1,...,g_n) such that g1S1,...,gnSng_1\mathcal S_1,...,g_n\mathcal S_n are disjoint subsets of GG. We give a formula for the number of packings if the group GG is finite and if the subsets S1,...,Sn\mathcal S_1,...,\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 Si\mathcal S_i are singletons.

Keywords

Cite

@article{arxiv.1011.0975,
  title  = {Counting packings of generic subsets in finite groups},
  author = {Roland Bacher},
  journal= {arXiv preprint arXiv:1011.0975},
  year   = {2012}
}
R2 v1 2026-06-21T16:38:36.520Z