Transport-entropy inequalities on locally acting groups of permutations - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

Transport-entropy inequalities on locally acting groups of permutations

Résumé

Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we extend their results by setting transport-entropy inequalities on these permutations groups. Talagrand and Luczak-Mc-Diarmid concentration properties are consequences of these inequalities. We also consider transport-entropy inequalities on G for a larger class of measures. By projection, we derive transport-entropy inequalities for the uniform law on the slice of the discrete hypercube and more generally for the multinomial law. These results are new examples, in discrete setting, of weak transport-entropy inequalities introduced in [GRST14], that contribute to a better understanding of the concentration properties of measures on permutations groups.
Fichier principal
Vignette du fichier
Transport-entropy inequalities for locally acting groups.pdf (215.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01370491 , version 1 (22-09-2016)
hal-01370491 , version 2 (29-11-2016)
hal-01370491 , version 3 (23-06-2017)

Identifiants

Citer

Paul-Marie Samson. Transport-entropy inequalities on locally acting groups of permutations. 2016. ⟨hal-01370491v2⟩
114 Consultations
201 Téléchargements

Altmetric

Partager

More