Concentration for locally acting permutations

Journal article

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'. © 2002 Elsevier Science B.V. All rights reserved.

Authors: Luczak, M; McDiarmid, C

• Publication status: Published
• Journal: DISCRETE MATHEMATICS
• Volume: 265
• Issue: 1-3
• Pages: 159-171
• Publication date: 2003-04-06
• DOI: 10.1016/S0012-365X(02)00628-3
• ISSN: 0012-365X
• Keywords: Talagrand's inequality; convex distance; random permutation; symmetric group; concentration