Title of article
Concentration for locally acting permutations Original Research Article
Author/Authors
Malwina J. Luczak، نويسنده , , Colin McDiarmid، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
13
From page
159
To page
171
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’.
Keywords
Concentration , Random permutation , Symmetric group , Convex distance , Talagrandיs inequality
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949091
Link To Document