Files in this item
On the convergence rate of the chaos game
Item metadata
dc.contributor.author | Bárány, Balázs | |
dc.contributor.author | Jurga, Natalia | |
dc.contributor.author | Kolossváry, István | |
dc.date.accessioned | 2023-01-25T00:38:23Z | |
dc.date.available | 2023-01-25T00:38:23Z | |
dc.date.issued | 2023-03-01 | |
dc.identifier | 272797919 | |
dc.identifier | 0252a6c6-ce84-4c5b-8189-070097476a0d | |
dc.identifier | 85152579953 | |
dc.identifier.citation | Bárány , B , Jurga , N & Kolossváry , I 2023 , ' On the convergence rate of the chaos game ' , International Mathematics Research Notices , vol. 2023 , no. 5 , rnab370 , pp. 4456-4500 . https://doi.org/10.1093/imrn/rnab370 | en |
dc.identifier.issn | 1073-7928 | |
dc.identifier.other | ArXiv: http://arxiv.org/abs/2102.02047v1 | |
dc.identifier.other | ORCID: /0000-0002-2216-305X/work/107718392 | |
dc.identifier.uri | https://hdl.handle.net/10023/26825 | |
dc.description | Funding: Balázs Bárány acknowledges support from grants OTKA K123782 and OTKA FK134251. 759/1). Natalia Jurga was supported by an EPSRC Standard Grant (EP/R015104/1). István Kolossváry was supported by a Leverhulme Trust Research Project Grant (RPG-2019-034). | en |
dc.description.abstract | This paper studies how long it takes the orbit of the chaos game to reach a certain density inside the attractor of a strictly contracting iterated function system of which we only assume that its lower dimension is positive. We show that the rate of growth of this cover time is determined by the Minkowski dimension of the push-forward of the shift invariant measure with exponential decay of correlations driving the chaos game. Moreover, we bound the expected value of the cover time from above and below with multiplicative logarithmic correction terms. As an application, for Bedford-McMullen carpets we completely characterise the family of probability vectors which minimise the Minkowski dimension of Bernoulli measures. Interestingly, these vectors have not appeared in any other aspect of Bedford-McMullen carpets before. | |
dc.format.extent | 45 | |
dc.format.extent | 734952 | |
dc.language.iso | eng | |
dc.relation.ispartof | International Mathematics Research Notices | en |
dc.subject | Fractals | en |
dc.subject | Minkowski dimension of measures | en |
dc.subject | Chaos game | en |
dc.subject | Self-affine carpets | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | MCC | en |
dc.subject.lcc | QA | en |
dc.title | On the convergence rate of the chaos game | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.sponsor | The Leverhulme Trust | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.identifier.doi | https://doi.org/10.1093/imrn/rnab370 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2023-01-25 | |
dc.identifier.grantnumber | EP/R015104/1 | en |
dc.identifier.grantnumber | RPG-2019-034 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.