Fluctuations near the limit shape of random permutations under a conservative measure
dc.bibliographicCitation.seriesTitle | WIAS Preprints | eng |
dc.bibliographicCitation.volume | 1922 | |
dc.contributor.author | Cipriani, Alessandra | |
dc.contributor.author | Zeindler, Dirk | |
dc.date.accessioned | 2016-03-24T17:37:23Z | |
dc.date.available | 2019-06-28T08:16:43Z | |
dc.date.issued | 2014 | |
dc.description.abstract | In this work we are considering the behavior of the limit shape of Young diagrams associated to random permutations on the set {1, . . . , n} under a particular class of multiplicative measures. Our method is based on generating functions and complex analysis (saddle point method). We show that fluctuations near a point behave like a normal random variable and that the joint fluctuations at different points of the limiting shape have an unexpected dependence structure. We will also compare our approach with the so-called randomization of the cycle counts of permutations and we will study the convergence of the limit shape to a continuous stochastic process. | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 2198-5855 | |
dc.identifier.uri | https://doi.org/10.34657/2392 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/3087 | |
dc.language.iso | eng | eng |
dc.publisher | Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik | eng |
dc.relation.issn | 0946-8633 | eng |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.subject.other | Random permutation | eng |
dc.subject.other | multiplicative measure | eng |
dc.subject.other | algebraically growing cycle weights | eng |
dc.subject.other | limit shape | eng |
dc.subject.other | functional central limit theorem | eng |
dc.subject.other | saddle point method | eng |
dc.title | Fluctuations near the limit shape of random permutations under a conservative measure | eng |
dc.type | Report | eng |
dc.type | Text | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | WIAS | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1