English
Related papers

Related papers: Fractal uncertainty principle for random Cantor se…

200 papers

We study the geometry of dynamically defined Cantor sets in arbitrary dimensions, introducing a criterion for $\mathcal{C}^{1+\alpha}$ stable intersections of such Cantor sets, under a mild bunching condition. This condition is naturally…

Dynamical Systems · Mathematics 2026-02-19 Meysam Nassiri , Mojtaba Zareh Bidaki

In this paper we study the behaviour at infinity of the Fourier transform of Radon measures supported by the images of fractal sets under an algorithmically random Brownian motion. We show that, under some computability conditions on these…

Computational Complexity · Computer Science 2015-07-01 Willem Louw Fouché , Safari Mukeru , George Davie

In this paper, we define new fractal dimensions of a metric space in order to calculate the roughness of a set on a large scale. These fractal dimensions are called upper zeta dimension and lower zeta dimension. The upper zeta dimension is…

Number Theory · Mathematics 2019-08-20 Kota Saito

We investigate theoretical guarantees for the false-negative rate (FNR) -- the fraction of true causal edges whose orientation is not recovered, under single-variable random interventions and an $\epsilon$-interventional faithfulness…

Machine Learning · Computer Science 2025-11-05 Mathieu Chevalley , Arash Mehrjou , Patrick Schwab

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

We consider a simple model of an open partially expanding map. Its trapped set K in phase space is a fractal set. We first show that there is a well defined discrete spectrum of Ruelle resonances which describes the asymptotics of…

Mathematical Physics · Physics 2015-10-14 Jean-François Arnoldi , Frédéric Faure , Tobias Weich

We present a detailed Hausdorff dimension analysis of the set of real numbers where the product of consecutive partial quotients in their continued fraction expansion grow at a certain rate but the growth of the single partial quotient is…

Number Theory · Mathematics 2022-08-22 Mumtaz Hussain , Bixuan Li , Nikita Shulga

This work proposes a novel technique for the numerical calculus of the fractal dimension of fractal objects which can be represented as a closed contour. The proposed method maps the fractal contour onto a complex signal and calculates its…

Data Analysis, Statistics and Probability · Physics 2012-01-17 João B. Florindo , Odemir M. Bruno

We explore the distribution of class numbers $h(d)$ of indefinite binary quadratic forms, for discriminants $d$ such that the corresponding fundamental unit $\varepsilon_d$ is lower than $d^{1/2+\alpha}$, where $0<\alpha<1/2$. To do so we…

Number Theory · Mathematics 2024-08-05 Jérémy Dousselin

Investigating a model of scale-invariant random spatial network suggested by Aldous, Kendall constructed a random metric $T$ on $\mathbb{R}^d$, for which the distance between points is given by the optimal connection time, when travelling…

Probability · Mathematics 2023-01-31 Guillaume Blanc

We reveal the fractal nature of patterns arising in random sequential adsorption of particles with continuum power-law size distribution, $P(R)\sim R^{\alpha-1}$, $R \le R_{\rm max}$. We find that the patterns become more and more ordered…

Condensed Matter · Physics 2009-10-28 N. V. Brilliantov , Yu. A. Andrienko , P. L. Krapivsky , J. Kurths

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring conjecture. We formulate natural $\delta$-discretized…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

We study divergence properties of Fourier series on Cantor-type fractal measures, also called mock Fourier series. We show that in some cases the $L^1$-norm of the corresponding Dirichlet kernel grows exponentially fast, and therefore the…

Functional Analysis · Mathematics 2012-09-05 Dorin Ervin Dutkay , Deguang Han , Qiyu Sun

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

Metric Geometry · Mathematics 2010-03-23 Assaf Naor , Terence Tao

We analyze simple models of quantum chaotic scattering, namely quantized open baker's maps. We numerically compute the density of quantum resonances in the semiclassical r\'{e}gime. This density satisfies a fractal Weyl law, where the…

Mathematical Physics · Physics 2016-08-16 Stéphane Nonnenmacher , Maciej Zworski

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

We determine the sets definable in expansions of the ordered real additive group by generalized Cantor sets. Given a natural number $r\geq 3$, we say a set $C$ is a generalized Cantor set in base $r$ if there is a non-empty…

Logic · Mathematics 2017-01-31 William Balderrama , Philipp Hieronymi

This paper continues work begun in \cite{M1}, in which we introduced a theory of Gowers uniformity norms for singular measures on $\mathbb{R}^d$. There, given a $d$-dimensional measure $\mu$, we introduced a $(k+1)d$-dimensional measure…

Classical Analysis and ODEs · Mathematics 2015-01-20 Marc Carnovale

The total uncertainty measurement of basic probability assignment (BPA) in Dempster-Shafer evidence theory (DSET) has always been an open issue. Although some scholars put forward various measurements and entropies of BPA, due to the…

Information Theory · Computer Science 2021-10-12 Qianli Zhou , Yong Deng

We establish a fractal transference principle for continued fraction expansions over the field of Laurent series. Let $S$ be an infinite subset of the set of all polynomials over a finite field of $q$ elements of positive degree with growth…

Dynamical Systems · Mathematics 2026-04-23 Yuto Nakajima