Concentration for locally acting permutations

M.J. Luczak; C. Mcdiarmid

doi:10.1016/S0012-365X(02)00628-3

Concentration for locally acting permutations

M.J. Luczak, C. Mcdiarmid

Statistics

Research output: Contribution to journal › Article › peer-review

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'.

Original language	English
Pages (from-to)	159-171
Number of pages	13
Journal	Discrete Mathematics
Volume	265
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(02)00628-3
Publication status	Published - 6 Apr 2003

Keywords

Concentration
Convex distance
Random permutation
Symmetric group
Talagrand's inequality

Access to Document

10.1016/S0012-365X(02)00628-3

Cite this

@article{b89781e5b9fc44ae84d0be4cc78035a1,

title = "Concentration for locally acting permutations",

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, Convex distance, Random permutation, Symmetric group, Talagrand's inequality",

author = "M.J. Luczak and C. Mcdiarmid",

year = "2003",

month = apr,

day = "6",

doi = "10.1016/S0012-365X(02)00628-3",

language = "English",

volume = "265",

pages = "159--171",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier BV",

number = "1-3",

}

TY - JOUR

T1 - Concentration for locally acting permutations

AU - Luczak, M.J.

AU - Mcdiarmid, C.

PY - 2003/4/6

Y1 - 2003/4/6

N2 - 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'.

AB - 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'.

KW - Concentration

KW - Convex distance

KW - Random permutation

KW - Symmetric group

KW - Talagrand's inequality

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-84867925611&partnerID=MN8TOARS

U2 - 10.1016/S0012-365X(02)00628-3

DO - 10.1016/S0012-365X(02)00628-3

M3 - Article

SN - 0012-365X

VL - 265

SP - 159

EP - 171

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Concentration for locally acting permutations

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this