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'. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0012-365X(02)00628-3 | Discrete Mathematics |
Keywords | Field | DocType |
concentration,general permutation group,random permutation,convex distance,symmetric group,hautes etudes sci,talagrand's inequality,direct product,concentration inequality,permutation group | Discrete mathematics,Combinatorics,Direct product,Symmetric group,Group theory,Permutation,Permutation group,Random permutation,Concentration inequality,Mathematics | Journal |
Volume | Issue | ISSN |
265 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
2 | 1.18 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Malwina J. Luczak | 1 | 95 | 10.93 |
Colin McDiarmid | 2 | 1071 | 167.05 |