{ "id": "1103.2079", "version": "v1", "published": "2011-03-10T16:56:35.000Z", "updated": "2011-03-10T16:56:35.000Z", "title": "Cover times in the discrete cylinder", "authors": [ "David Belius" ], "comment": "39 pages", "categories": [ "math.PR" ], "abstract": "This article proves that, in terms of local times, the rescaled and recentered cover times of finite subsets of the discrete cylinder by simple random walk converge in law to the Gumbel distribution, as the cardinality of the set goes to infinity. As applications we obtain several other results related to covering in the discrete cylinder. Our method is new and involves random interlacements, which were introduced by Sznitman in arXiv:0704.2560. To enable the proof we develop a new stronger coupling of simple random walk in the cylinder and random interlacements, which is also of independent interest.", "revisions": [ { "version": "v1", "updated": "2011-03-10T16:56:35.000Z" } ], "analyses": { "subjects": [ "60G50", "82C41", "60D05" ], "keywords": [ "discrete cylinder", "simple random walk converge", "random interlacements", "finite subsets", "recentered cover times" ], "note": { "typesetting": "TeX", "pages": 39, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1103.2079B" } } }