Counting packings of generic subsets in finite groups

Abstract : A packing of subsets $\mathcal S_1,\dots, \mathcal S_n$ in a group $G$ is a sequence $(g_1,\dots,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.
Type de document :
Article dans une revue
Electronic Journal of Combinatorics, 2012, 19 (3), pp.#P7
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00531684
Contributeur : Roland Bacher <>
Soumis le : mercredi 3 octobre 2012 - 11:26:12
Dernière modification le : lundi 6 novembre 2017 - 15:02:01
Document(s) archivé(s) le : vendredi 4 janvier 2013 - 03:57:20

Fichiers

polyuniv1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00531684, version 3
  • ARXIV : 1011.0975

Collections

Citation

Roland Bacher. Counting packings of generic subsets in finite groups. Electronic Journal of Combinatorics, 2012, 19 (3), pp.#P7. 〈hal-00531684v3〉

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

47