{"id":{"repo_id":"cambridge","oai_identifier":"oai:www.repository.cam.ac.uk:1810/380568"},"canonical_url":"https://search.dev.ndltd.org/etd/cambridge/oai:www.repository.cam.ac.uk:1810/380568","repository":{"repo_id":"cambridge","name":"Cambridge University","base_url":"https://api.repository.cam.ac.uk/server/oai/request"},"display":{"title":"On the Fourier decay and the dimension of self-similar measures","abstract":"In this thesis, entropy estimates and combinatorial methods are used to study the dimension and the speed of the decay of the Fourier transform of self-similar measures on $\\R$. An iterated function system (IFS) on $\\R$ is a collection of maps $f_1, \\dots, f_r$ with $f_i(x)=\\lambda_i x+\\tau_i$, where $|\\lambda_i|<1$ and $\\lambda_i, \\tau_i \\in \\R$. The self-similar measure $\\mu$ associated to an IFS and to probability weights $p_1, \\dots, p_r$ is the unique measure such that \\[ \\mu=\\sum_i p_i f_i^*(\\mu), \\] where $f_i^*(\\mu)$ denotes the push forward of $\\mu$ under $f_i$. %Studying properties, like dimension, absolute continuity and the Fourier decay of $\\mu$, is one of the central objectives in the field of fractal geometry. It is expected that unless there are algebraic obstructions, self-similar measure have full dimension, are absolutely continuous with respect to the Lebesgue measure and have power Fourier decay, meaning that $|\\widehat{\\mu}(\\xi)| \\lsim |\\xi|^{-\\alpha}$ for some $\\alpha>0$. While this was eventually proved for (Lebesgue) almost all parameters, little is known for any particular choice. In recent years, a quantiy called \\textit{Garsia} (or \\textit{random walk}) \\textit{entropy} has emerged as a crucial concept to study self-similar measures. Roughly stated, the Garsia entropy quantifies how fast the number of distinct maps $f_{i_1} \\circ \\dots \\circ f_{i_n}$ grows with $n$. The first self-similar measures to be studied were the so-called Bernoulli convolutions, associated to the IFS $\\lambda x, \\lambda x+1$ for $\\lambda \\in (0.5,1)$ with equal weights, considered by Erd\\H os around 1940. %For those, %\\[ %\\mu=\\mathrm{law}\\left(\\sum_{j=0}^\\infty \\xi_j \\lambda^j \\right), %\\] %where $\\xi_j$ are iid Bernoulli, that is, equidistributed on $\\{0, 1\\}$. In his 2019 break-through paper \\cite{varjuannals}, Varj\\'u showed that Bernoulli convolutions have full dimension for all transcendental $\\lambda$. A crucial ingredient of his proof was a result by Breuillard and Varj\\'u, relating the Garsia entropy of Bernoulli convolutions to the algebraic complexity of $\\lambda$ \\cite{bv}. The first chapter of this thesis considers the question when the Garsia entropy is maximal and classifies this occurrence. It is also shown that full dimension, absolute continuity and power Fourier decay (the strongest possible decay) are present in this case. The proof considers the question on sub-products of the adeles and uses the adelic Fourier transform. The second chapter contains mild progress towards generalising Varj\\'u's result from Bernoulli convolutions to all self-similar measures, which would solve the celebrated exact overlaps conjecture. The major roadblock preventing the resolution of this conjecture is the missing generalisation of \\cite{bv} from Bernoulli convolutions to the general case. In Chapter \\ref{chapter::curve}, the approach in \\cite{bv} is strengthened to cover some further cases. The third chapter is concerned with the speed of Fourier decay for inhomogeneous IFS (i.e., not all $\\lambda_i$ are the same). It is shown that if $\\lambda_i$ are inverses of integers and $\\tau_i$ are rational, then the speed of decay to expect is log-decay. More precisely, it is shown that unless an unexpected phenomenon occurs, which can be checked by finite computation, there is a sequence $\\xi_n \\to \\infty$ such that $|\\widehat{\\mu}(\\xi_n)| \\sim \\log^{-\\beta}(|\\xi_n|)$ for some $\\beta>0$. %As an example, these computations are performed to show $\\widehat{\\mu}(6^n) \\sim n^{-1/2}$ for the IFS $\\frac{1}{2}x, \\frac{1}{2}x+1, \\frac{1}{3}x,\\frac{1}{3}x+1$. Lastly, it is shown that a class of measures (for rational and some algebraic contractions) have power Fourier decay. These are the first examples in the inhomogeneous setting for which the precise decay is known. In the final chapter, certain random subsets of Cantor sets are studied. The problem was introduced in \\cite{allaart-jones} where both an upper and lower bound for the dimension of these sets was shown. Here, the precise value of the dimension is calculated.","abstract_html":"In this thesis, entropy estimates and combinatorial methods are used to study the dimension and the speed of the decay of the Fourier transform of self-similar measures on $\\R$. An iterated function system (IFS) on $\\R$ is a collection of maps f1, \\dots, fr with fi(x)=\\lambdai x+\\taui, where |\\lambdai|<1 and \\lambdai, \\taui \\in \\R. The self-similar measure μ associated to an IFS and to probability weights p1, \\dots, pr is the unique measure such that \\[ \\mu=\\sum_i p_i f_i^*(\\mu), \\] where fi*(μ) denotes the push forward of μ under fi. %Studying properties, like dimension, absolute continuity and the Fourier decay of μ, is one of the central objectives in the field of fractal geometry. It is expected that unless there are algebraic obstructions, self-similar measure have full dimension, are absolutely continuous with respect to the Lebesgue measure and have power Fourier decay, meaning that |\\widehat{μ}(\\xi)| \\lsim |\\xi|-α for some α>0. While this was eventually proved for (Lebesgue) almost all parameters, little is known for any particular choice. In recent years, a quantiy called \\textit{Garsia} (or \\textit{random walk}) \\textit{entropy} has emerged as a crucial concept to study self-similar measures. Roughly stated, the Garsia entropy quantifies how fast the number of distinct maps fi1 \\circ \\dots \\circ fin grows with $n$. The first self-similar measures to be studied were the so-called Bernoulli convolutions, associated to the IFS $\\lambda x, \\lambda x+1$ for $\\lambda \\in (0.5,1)$ with equal weights, considered by Erd\\H os around 1940. %For those, %\\[ %\\mu=\\mathrm{law}\\left(\\sum_{j=0}^\\infty \\xi_j \\lambda^j \\right), %\\] %where \\xij are iid Bernoulli, that is, equidistributed on $\\{0, 1\\}$. In his 2019 break-through paper \\cite{varjuannals}, Varj\\'u showed that Bernoulli convolutions have full dimension for all transcendental $\\lambda$. A crucial ingredient of his proof was a result by Breuillard and Varj\\'u, relating the Garsia entropy of Bernoulli convolutions to the algebraic complexity of $\\lambda$ \\cite{bv}. The first chapter of this thesis considers the question when the Garsia entropy is maximal and classifies this occurrence. It is also shown that full dimension, absolute continuity and power Fourier decay (the strongest possible decay) are present in this case. The proof considers the question on sub-products of the adeles and uses the adelic Fourier transform. The second chapter contains mild progress towards generalising Varj\\'u's result from Bernoulli convolutions to all self-similar measures, which would solve the celebrated exact overlaps conjecture. The major roadblock preventing the resolution of this conjecture is the missing generalisation of \\cite{bv} from Bernoulli convolutions to the general case. In Chapter \\ref{chapter::curve}, the approach in \\cite{bv} is strengthened to cover some further cases. The third chapter is concerned with the speed of Fourier decay for inhomogeneous IFS (i.e., not all \\lambdai are the same). It is shown that if \\lambdai are inverses of integers and \\taui are rational, then the speed of decay to expect is log-decay. More precisely, it is shown that unless an unexpected phenomenon occurs, which can be checked by finite computation, there is a sequence \\xin \\to \\infty such that |\\widehat{μ}(\\xin)| \\sim \\log-β(|\\xin|) for some β>0. %As an example, these computations are performed to show \\widehat{μ}(6n) \\sim n-1/2 for the IFS $\\frac{1}{2}x, \\frac{1}{2}x+1, \\frac{1}{3}x,\\frac{1}{3}x+1$. Lastly, it is shown that a class of measures (for rational and some algebraic contractions) have power Fourier decay. These are the first examples in the inhomogeneous setting for which the precise decay is known. In the final chapter, certain random subsets of Cantor sets are studied. The problem was introduced in \\cite{allaart-jones} where both an upper and lower bound for the dimension of these sets was shown. Here, the precise value of the dimension is calculated.","abstract_has_math":true,"creators":["Streck, Lauritz"],"institution":"University of Cambridge","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Varjú, Péter"],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-08-06","date_published":"2024-08-06","updated_at":"2026-07-22T22:24:32Z","subjects":["Dimension","Fourier Transform","Self-similar measure"],"languages":["eng"],"rights":[],"rights_urls":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/b627b7e8-cf22-416f-83d2-d3af6dbc65f9/download","http://purl.org/NET/rdflicense/allrightsreserved"],"identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.17863/CAM.116133","outbound_label":"DOI","outbound_source":"dc:identifier.doi"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Varjú, Péter"]},{"key":"dc:creator","label":"Author","values":["Streck, Lauritz"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2024-08-06"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cambridge"]},{"key":"dc:relation.isreferencedby.uri","label":"Dc Relation Isreferencedby URI","values":["https://www.repository.cam.ac.uk/handle/1810/380568"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Dimension","Fourier Transform","Self-similar measure"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/b627b7e8-cf22-416f-83d2-d3af6dbc65f9/download","http://purl.org/NET/rdflicense/allrightsreserved"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.17863/CAM.116133"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/94bdf24f-c12f-4d12-a50b-f01840910807/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, entropy estimates and combinatorial methods are used to study the dimension and the speed of the decay of the Fourier transform of self-similar measures on $\\R$. An iterated function system (IFS) on $\\R$ is a collection of maps $f_1, \\dots, f_r$ with $f_i(x)=\\lambda_i x+\\tau_i$, where $|\\lambda_i|<1$ and $\\lambda_i, \\tau_i \\in \\R$. The self-similar measure $\\mu$ associated to an IFS and to probability weights $p_1, \\dots, p_r$ is the unique measure such that \\[ \\mu=\\sum_i p_i f_i^*(\\mu), \\] where $f_i^*(\\mu)$ denotes the push forward of $\\mu$ under $f_i$. %Studying properties, like dimension, absolute continuity and the Fourier decay of $\\mu$, is one of the central objectives in the field of fractal geometry. It is expected that unless there are algebraic obstructions, self-similar measure have full dimension, are absolutely continuous with respect to the Lebesgue measure and have power Fourier decay, meaning that $|\\widehat{\\mu}(\\xi)| \\lsim |\\xi|^{-\\alpha}$ for some $\\alpha>0$. While this was eventually proved for (Lebesgue) almost all parameters, little is known for any particular choice. In recent years, a quantiy called \\textit{Garsia} (or \\textit{random walk}) \\textit{entropy} has emerged as a crucial concept to study self-similar measures. Roughly stated, the Garsia entropy quantifies how fast the number of distinct maps $f_{i_1} \\circ \\dots \\circ f_{i_n}$ grows with $n$. The first self-similar measures to be studied were the so-called Bernoulli convolutions, associated to the IFS $\\lambda x, \\lambda x+1$ for $\\lambda \\in (0.5,1)$ with equal weights, considered by Erd\\H os around 1940. %For those, %\\[ %\\mu=\\mathrm{law}\\left(\\sum_{j=0}^\\infty \\xi_j \\lambda^j \\right), %\\] %where $\\xi_j$ are iid Bernoulli, that is, equidistributed on $\\{0, 1\\}$. In his 2019 break-through paper \\cite{varjuannals}, Varj\\'u showed that Bernoulli convolutions have full dimension for all transcendental $\\lambda$. A crucial ingredient of his proof was a result by Breuillard and Varj\\'u, relating the Garsia entropy of Bernoulli convolutions to the algebraic complexity of $\\lambda$ \\cite{bv}. The first chapter of this thesis considers the question when the Garsia entropy is maximal and classifies this occurrence. It is also shown that full dimension, absolute continuity and power Fourier decay (the strongest possible decay) are present in this case. The proof considers the question on sub-products of the adeles and uses the adelic Fourier transform. The second chapter contains mild progress towards generalising Varj\\'u's result from Bernoulli convolutions to all self-similar measures, which would solve the celebrated exact overlaps conjecture. The major roadblock preventing the resolution of this conjecture is the missing generalisation of \\cite{bv} from Bernoulli convolutions to the general case. In Chapter \\ref{chapter::curve}, the approach in \\cite{bv} is strengthened to cover some further cases. The third chapter is concerned with the speed of Fourier decay for inhomogeneous IFS (i.e., not all $\\lambda_i$ are the same). It is shown that if $\\lambda_i$ are inverses of integers and $\\tau_i$ are rational, then the speed of decay to expect is log-decay. More precisely, it is shown that unless an unexpected phenomenon occurs, which can be checked by finite computation, there is a sequence $\\xi_n \\to \\infty$ such that $|\\widehat{\\mu}(\\xi_n)| \\sim \\log^{-\\beta}(|\\xi_n|)$ for some $\\beta>0$. %As an example, these computations are performed to show $\\widehat{\\mu}(6^n) \\sim n^{-1/2}$ for the IFS $\\frac{1}{2}x, \\frac{1}{2}x+1, \\frac{1}{3}x,\\frac{1}{3}x+1$. Lastly, it is shown that a class of measures (for rational and some algebraic contractions) have power Fourier decay. These are the first examples in the inhomogeneous setting for which the precise decay is known. In the final chapter, certain random subsets of Cantor sets are studied. The problem was introduced in \\cite{allaart-jones} where both an upper and lower bound for the dimension of these sets was shown. Here, the precise value of the dimension is calculated."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["5643757a97496035218e7670d6b79d09","87eda9de84448d1f82354d60eee3eb5f"]},{"key":"dc:title","label":"Title","values":["On the Fourier decay and the dimension of self-similar measures"]}]}],"canonical_facts":{"dc:contributor.advisor":["Varjú, Péter"],"dc:creator":["Streck, Lauritz"],"dc:date.issued":["2024-08-06"],"dc:description.abstract":["In this thesis, entropy estimates and combinatorial methods are used to study the dimension and the speed of the decay of the Fourier transform of self-similar measures on $\\R$. An iterated function system (IFS) on $\\R$ is a collection of maps $f_1, \\dots, f_r$ with $f_i(x)=\\lambda_i x+\\tau_i$, where $|\\lambda_i|<1$ and $\\lambda_i, \\tau_i \\in \\R$. The self-similar measure $\\mu$ associated to an IFS and to probability weights $p_1, \\dots, p_r$ is the unique measure such that \\[ \\mu=\\sum_i p_i f_i^*(\\mu), \\] where $f_i^*(\\mu)$ denotes the push forward of $\\mu$ under $f_i$. %Studying properties, like dimension, absolute continuity and the Fourier decay of $\\mu$, is one of the central objectives in the field of fractal geometry. It is expected that unless there are algebraic obstructions, self-similar measure have full dimension, are absolutely continuous with respect to the Lebesgue measure and have power Fourier decay, meaning that $|\\widehat{\\mu}(\\xi)| \\lsim |\\xi|^{-\\alpha}$ for some $\\alpha>0$. While this was eventually proved for (Lebesgue) almost all parameters, little is known for any particular choice. In recent years, a quantiy called \\textit{Garsia} (or \\textit{random walk}) \\textit{entropy} has emerged as a crucial concept to study self-similar measures. Roughly stated, the Garsia entropy quantifies how fast the number of distinct maps $f_{i_1} \\circ \\dots \\circ f_{i_n}$ grows with $n$. The first self-similar measures to be studied were the so-called Bernoulli convolutions, associated to the IFS $\\lambda x, \\lambda x+1$ for $\\lambda \\in (0.5,1)$ with equal weights, considered by Erd\\H os around 1940. %For those, %\\[ %\\mu=\\mathrm{law}\\left(\\sum_{j=0}^\\infty \\xi_j \\lambda^j \\right), %\\] %where $\\xi_j$ are iid Bernoulli, that is, equidistributed on $\\{0, 1\\}$. In his 2019 break-through paper \\cite{varjuannals}, Varj\\'u showed that Bernoulli convolutions have full dimension for all transcendental $\\lambda$. A crucial ingredient of his proof was a result by Breuillard and Varj\\'u, relating the Garsia entropy of Bernoulli convolutions to the algebraic complexity of $\\lambda$ \\cite{bv}. The first chapter of this thesis considers the question when the Garsia entropy is maximal and classifies this occurrence. It is also shown that full dimension, absolute continuity and power Fourier decay (the strongest possible decay) are present in this case. The proof considers the question on sub-products of the adeles and uses the adelic Fourier transform. The second chapter contains mild progress towards generalising Varj\\'u's result from Bernoulli convolutions to all self-similar measures, which would solve the celebrated exact overlaps conjecture. The major roadblock preventing the resolution of this conjecture is the missing generalisation of \\cite{bv} from Bernoulli convolutions to the general case. In Chapter \\ref{chapter::curve}, the approach in \\cite{bv} is strengthened to cover some further cases. The third chapter is concerned with the speed of Fourier decay for inhomogeneous IFS (i.e., not all $\\lambda_i$ are the same). It is shown that if $\\lambda_i$ are inverses of integers and $\\tau_i$ are rational, then the speed of decay to expect is log-decay. More precisely, it is shown that unless an unexpected phenomenon occurs, which can be checked by finite computation, there is a sequence $\\xi_n \\to \\infty$ such that $|\\widehat{\\mu}(\\xi_n)| \\sim \\log^{-\\beta}(|\\xi_n|)$ for some $\\beta>0$. %As an example, these computations are performed to show $\\widehat{\\mu}(6^n) \\sim n^{-1/2}$ for the IFS $\\frac{1}{2}x, \\frac{1}{2}x+1, \\frac{1}{3}x,\\frac{1}{3}x+1$. Lastly, it is shown that a class of measures (for rational and some algebraic contractions) have power Fourier decay. These are the first examples in the inhomogeneous setting for which the precise decay is known. In the final chapter, certain random subsets of Cantor sets are studied. The problem was introduced in \\cite{allaart-jones} where both an upper and lower bound for the dimension of these sets was shown. Here, the precise value of the dimension is calculated."],"dc:format.checksum.md5":["5643757a97496035218e7670d6b79d09","87eda9de84448d1f82354d60eee3eb5f"],"dc:identifier.doi":["https://doi.org/10.17863/CAM.116133"],"dc:identifier.uri":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/94bdf24f-c12f-4d12-a50b-f01840910807/download"],"dc:language":["eng"],"dc:publisher.institution":["University of Cambridge"],"dc:relation.isreferencedby.uri":["https://www.repository.cam.ac.uk/handle/1810/380568"],"dc:rights":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/b627b7e8-cf22-416f-83d2-d3af6dbc65f9/download","http://purl.org/NET/rdflicense/allrightsreserved"],"dc:subject":["Dimension","Fourier Transform","Self-similar measure"],"dc:title":["On the Fourier decay and the dimension of self-similar measures"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Doctoral"],"dc:type.qualificationname":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-22T22:24:32Z"}