Show simple item record

dc.contributor.authorLacoin, Hubert
dc.date.accessioned2014-02-24T10:04:30Z
dc.date.available2014-02-24T10:04:30Z
dc.date.issued2017
dc.identifier.issn0246-0203
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/12738
dc.description.abstractfrNous analysons temps de mélange pour le processus d’exclusion simple sur un cercle de NN sommets, avec un nombre de particules k(N)k(N) qui tend vers l’infini avec NN, et partant de la pire configuration initiale possible. Nous étudions également le cas d’une configuration initiale typique. Nous montrons que le temps de mélange est asymptotiquement équivalent (8π2)−1N2logk(8π2)−1N2log⁡k, pour la pire condition initiale, et que la fenêtre de cutoff est d’ordre N2N2. Dans le cas d’une condition initiale typique nous montrons qu’il n’y a pas de cutoff et que le temps de mélange est d’ordre N2N2.
dc.language.isoenen
dc.subjectMarkov chains
dc.subjectCutoff Window
dc.subjectParticle systems
dc.subjectMixing time
dc.subject.ddc519en
dc.titleThe Simple Exclusion Process on the Circle has a diffusive Cutoff Window
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenIn this paper, we investigate the mixing time of the simple exclusion process on the circle with NN sites, with a number of particle k(N)k(N) tending to infinity, both from the worst initial condition and from a typical initial condition. We show that the worst-case mixing time is asymptotically equivalent to (8π2)−1N2logk(8π2)−1N2log⁡k, while the cutoff window is identified to be N2N2. Starting from a typical condition, we show that there is no cutoff and that the mixing time is of order N2N2.
dc.publisher.cityParisen
dc.relation.isversionofjnlnameAnnales de l'Institut Henri Poincaré
dc.relation.isversionofjnlvol53
dc.relation.isversionofjnlissue3
dc.relation.isversionofjnldate2017
dc.relation.isversionofjnlpages1402-1437
dc.relation.isversionofdoi10.1214/16-AIHP759
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.description.submittednonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2017-09-21T10:42:53Z


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record