English
Related papers

Related papers: A note on the sum-product problem for fractal sets

200 papers

We introduce a fractal dimension for a metric space defined in terms of the persistent homology of extremal subsets of that space. We exhibit hypotheses under which this dimension is comparable to the upper box dimension; in particular, the…

Metric Geometry · Mathematics 2019-07-31 Benjamin Schweinhart

The union-closed sets conjecture states that in any nonempty union-closed family $\mathcal{F}$ of subsets of a finite set, there exists an element contained in at least a proportion $1/2$ of the sets of $\mathcal{F}$. Using the…

Combinatorics · Mathematics 2023-05-24 Lei Yu

The recent breakthrough of Guth, Iosevich, Ou, and Wang (2019) on the Falconer distance problem states that for a compact set $A\subset \mathbb{R}^2$, if the Hausdorff dimension of $A$ is greater than $\frac{5}{4}$, then the distance set…

Combinatorics · Mathematics 2022-07-27 Thang Pham , Steven Senger , Dung The Tran

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional…

Combinatorics · Mathematics 2023-07-18 Andrew Granville , George Shakan , Aled Walker

In this article, we provide a simple and systematic way to represent general (inhomogeneous) fractals that may look different at different scales and places. By using set-valued compression maps, we express these general fractals as…

Classical Analysis and ODEs · Mathematics 2024-06-04 Tynan Lazarus , Enrique G Alvarado , Qinglan Xia

In this paper, we study the Erd\H{o}s-Falconer distance problem in five dimensions for sets of Cartesian product structures. More precisely, we show that for $A\subset \mathbb{F}_p$ with $|A|\gg p^{\frac{13}{22}}$, then…

Combinatorics · Mathematics 2021-09-08 Francois Clement , Thang Pham

Given $E \subset {\Bbb R}^d$, define the \emph{volume set} of $E$, ${\mathcal V}(E)= \{det(x^1, x^2, ... x^d): x^j \in E\}$. In $\R^3$, we prove that ${\mathcal V}(E)$ has positive Lebesgue measure if either the Hausdorff dimension of…

Classical Analysis and ODEs · Mathematics 2011-11-01 Allan Greenleaf , Alex Iosevich , Mihalis Mourgoglou

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

We determine the Hausdorff and box dimension of the fractal graphs for a general class of Weierstrass-type functions of the form $f(x) = \sum_{n=1}^\infty a_n \, g(b_n x + \theta_n)$, where $g$ is a periodic Lipschitz real function and…

Metric Geometry · Mathematics 2012-06-20 Krzysztof Baranski

We study the Hausdorff and box-counting dimensions of cookie-cutter-like sets formed by sequential dynamics of a finite number of expanding maps. Under some natural conditions, these dimensions turn out to be the minimum and maximum of the…

Dynamical Systems · Mathematics 2025-11-12 Victor Kleptsyn , Alexandro Luna

Let a planar residual set be a set obtained by removing countably many disjoint topological disks from an open set in the plane. We prove that the residual set of a planar packing by curves that satisfy a certain lower curvature bound has…

Classical Analysis and ODEs · Mathematics 2022-10-05 Steven Maio , Dimitrios Ntalampekos

This paper gives an improved sum-product estimate for subsets of a finite field whose order is not prime. It is shown, under certain conditions, that $$\max\{|A+A|,|A\cdot{A}|\}\gg{\frac{|A|^{12/11}}{(\log_2|A|)^{5/11}}}.$$ This new…

Combinatorics · Mathematics 2011-06-07 Liangpan Li , Oliver Roche-Newton

We consider badly approximable numbers in the case of dyadic diophantine approximation. For the unit circle $\mathbb{S}$ and the smallest distance to an integer $\|\cdot\|$ we give elementary proofs that the set $F(c) = \{x \in \mathbb{S}:…

Dynamical Systems · Mathematics 2010-02-25 Johan Nilsson

Let $t \in (1,2)$, and let $B \subset \mathbb{R}^{2}$ be a Borel set with $\dim_{\mathrm{H}} B > t$. I show that $$\mathcal{H}^{1}(\{e \in S^{1} : \dim_{\mathrm{H}} (B \cap \ell_{x,e}) \geq t - 1\}) > 0$$ for all $x \in \mathbb{R}^{2} \,…

Classical Analysis and ODEs · Mathematics 2023-11-27 Tuomas Orponen

Let $1 \leq k \leq d$ and consider a subset $E\subset \mathbb{R}^d$. In this paper, we study the problem of how large the Hausdorff dimension of $E$ must be in order for the set of distinct noncongruent $k$-simplices in $E$ (that is,…

Classical Analysis and ODEs · Mathematics 2019-10-22 Jonathan DeWitt , Kevin Ford , Eli Goldstein , Steven J. Miller , Gwyneth Moreland , Eyvindur A. Palsson , Steven Senger

A More Sums Than Differences (MSTD, or sum-dominant) set is a finite set $A\subset \mathbb{Z}$ such that $|A+A|<|A-A|$. Though it was believed that the percentage of subsets of $\{0,...,n\}$ that are sum-dominant tends to zero, in 2006…

Number Theory · Mathematics 2011-12-15 Geoffrey Iyer , Oleg Lazarev , Steven J. Miller , Liyang Zhang

A classical theorem due to Mattila (see \cite{Mat84}; see also \cite{M95}, Chapter 13) says that if $A,B \subset {\Bbb R}^d$ of Hausdorff dimension $s_A, s_B$, respectively, with $s_A+s_B \ge d$, $s_B>\frac{d+1}{2}$ and $dim_{{\mathcal…

Classical Analysis and ODEs · Mathematics 2015-12-02 Suresh Eswarathasan , Alex Iosevich , Krystal Taylor

Let $(X,\mathscr{B}, \mu,T,d)$ be a measure-preserving dynamical system with exponentially mixing property, and let $\mu$ be an Ahlfors $s$-regular probability measure. The dynamical covering problem concerns the set $E(x)$ of points which…

Dynamical Systems · Mathematics 2021-12-15 Zhang-nan Hu , Bing Li , Yimin Xiao

We study various measure theories using the classical approach and then compute the Hausdorff dimension of some simple objects and self-similar fractals. We then develop a nonstandard approach to these measure theories and examine the…

Logic · Mathematics 2018-12-06 Mee Seong Im

We introduce a continuum of dimensions which are `intermediate' between the familiar Hausdorff and box dimensions. This is done by restricting the families of allowable covers in the definition of Hausdorff dimension by insisting that $|U|…

Metric Geometry · Mathematics 2021-03-26 Kenneth J. Falconer , Jonathan M. Fraser , Tom Kempton