Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301731184> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4301731184 abstract "Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we extend their results by setting transport-entropy inequalities on these permutations groups. Talagrand and Luczak-Mc-Diarmid concentra- tion properties are consequences of these inequalities. The results are also gen- eralised to a larger class of measures including Ewens distributions of arbitrary parameter $theta$ on the symmetric group. By projection, we derive transport-entropy inequalities for the uniform law on the slice of the discrete hypercube and more generally for the multinomial law. These results are new examples, in discrete setting, of weak transport-entropy inequalities introduced in [GRST15], that con- tribute to a better understanding of the concentration properties of measures on permutations groups. One typical application is deviation bounds for the so- called configuration functions, such as the number of cycles of given lenght in the cycle decomposition of a random permutation." @default.
- W4301731184 created "2022-10-05" @default.
- W4301731184 creator A5059555567 @default.
- W4301731184 date "2016-09-23" @default.
- W4301731184 modified "2023-09-28" @default.
- W4301731184 title "Transport-entropy inequalities on locally acting groups of permutations" @default.
- W4301731184 doi "https://doi.org/10.48550/arxiv.1609.07315" @default.
- W4301731184 hasPublicationYear "2016" @default.
- W4301731184 type Work @default.
- W4301731184 citedByCount "0" @default.
- W4301731184 crossrefType "posted-content" @default.
- W4301731184 hasAuthorship W4301731184A5059555567 @default.
- W4301731184 hasBestOaLocation W43017311841 @default.
- W4301731184 hasConcept C105795698 @default.
- W4301731184 hasConcept C106301342 @default.
- W4301731184 hasConcept C114614502 @default.
- W4301731184 hasConcept C118615104 @default.
- W4301731184 hasConcept C121332964 @default.
- W4301731184 hasConcept C128622974 @default.
- W4301731184 hasConcept C134306372 @default.
- W4301731184 hasConcept C192065140 @default.
- W4301731184 hasConcept C202444582 @default.
- W4301731184 hasConcept C33923547 @default.
- W4301731184 hasConcept C45555294 @default.
- W4301731184 hasConcept C50820777 @default.
- W4301731184 hasConcept C62520636 @default.
- W4301731184 hasConceptScore W4301731184C105795698 @default.
- W4301731184 hasConceptScore W4301731184C106301342 @default.
- W4301731184 hasConceptScore W4301731184C114614502 @default.
- W4301731184 hasConceptScore W4301731184C118615104 @default.
- W4301731184 hasConceptScore W4301731184C121332964 @default.
- W4301731184 hasConceptScore W4301731184C128622974 @default.
- W4301731184 hasConceptScore W4301731184C134306372 @default.
- W4301731184 hasConceptScore W4301731184C192065140 @default.
- W4301731184 hasConceptScore W4301731184C202444582 @default.
- W4301731184 hasConceptScore W4301731184C33923547 @default.
- W4301731184 hasConceptScore W4301731184C45555294 @default.
- W4301731184 hasConceptScore W4301731184C50820777 @default.
- W4301731184 hasConceptScore W4301731184C62520636 @default.
- W4301731184 hasLocation W43017311841 @default.
- W4301731184 hasOpenAccess W4301731184 @default.
- W4301731184 hasPrimaryLocation W43017311841 @default.
- W4301731184 hasRelatedWork W2024863625 @default.
- W4301731184 hasRelatedWork W2033562398 @default.
- W4301731184 hasRelatedWork W2042064591 @default.
- W4301731184 hasRelatedWork W2081508499 @default.
- W4301731184 hasRelatedWork W2087891171 @default.
- W4301731184 hasRelatedWork W2227301424 @default.
- W4301731184 hasRelatedWork W2313946753 @default.
- W4301731184 hasRelatedWork W2617310522 @default.
- W4301731184 hasRelatedWork W2739495308 @default.
- W4301731184 hasRelatedWork W4287726867 @default.
- W4301731184 isParatext "false" @default.
- W4301731184 isRetracted "false" @default.
- W4301731184 workType "article" @default.