Concentration for locally acting permutations

Authors:
Malwina J. Luczak;Colin McDiarmid
Affiliations:
Statistical Laboratory, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, UK;Department of Statistics, 1 South Parks Road, Oxford OX1 3TG, UK
Venue:
Discrete Mathematics
Year:
2003

Citing 3
Cited 0

A sharp concentration inequality with application

Random Structures & Algorithms
Concentration for Independent Permutations

Combinatorics, Probability and Computing
On Increasing Subsequences of I.I.D. Samples

Combinatorics, Probability and Computing

Quantified Score

Hi-index	0.05

Visualization

Abstract

Talagrand (Publ. Math. Inst. Hautes Etudes Sci. 81 (1995) 73) gave a concentration inequality concerning permutations picked uniformly at random from a symmetric group, and this was extended in McDiarmid (Combin. Probab. Comput. 11 (2002) 163) to handle permutations picked uniformly at random from a direct product of symmetric groups. Here we extend these results further, to cover more general permutation groups which act suitably 'locally'.