English
Related papers

Related papers: Fourier Dimension Estimates for Sets of Exact Appr…

200 papers

In this paper, we determine the almost sure values of the $\Phi $-dimensions of random measures supported on random Moran sets that satisfy a uniform separation condition. The $\Phi $-dimensions are intermediate Assouad-like dimensions, the…

Classical Analysis and ODEs · Mathematics 2021-05-31 Kathryn E. Hare , Franklin Mendivil

We present an approximation algorithm for computing the diameter of a point-set in $\Re^d$. The new algorithm is sensitive to the ``hardness'' of computing the diameter of the given input, and for most inputs it is able to compute the exact…

Computational Geometry · Computer Science 2025-05-19 Sariel Har-Peled

We establish asymptotic estimates for the least upper bounds of approximations in the uniform metric by Fourier sums of order $n-1$ of classes of $2\pi$-periodic Weyl--Nagy differentiable functions, $W^r_{\beta,p}, 1\le p\le \infty,…

Classical Analysis and ODEs · Mathematics 2022-02-08 A. S. Serdyuk , I. V. Sokolenko

The dimension of a partially ordered set $P$ (poset for short) is the least positive integer $d$ such that $P$ is isomorphic to a subposet of $\mathbb{R}^d$ with the natural product order. Dimension is arguably the most widely studied…

Combinatorics · Mathematics 2025-12-19 Heather Smith Blake , Jędrzej Hodor , Piotr Micek , Michał T. Seweryn , William T. Trotter

In this article, we prove a lower bound for the Hausdorff dimension of the set of exactly $\psi$-approximable vectors with values in a local field of positive characteristic. This is the analogue of the corresponding theorem of Bandi and de…

Number Theory · Mathematics 2025-03-11 Aratrika Pandey

It is well-known that if a subset A of a finite Abelian group G satisfies a quasirandomness property called uniformity of degree k, then it contains roughly the expected number of arithmetic progressions of length k, that is, the number of…

Number Theory · Mathematics 2014-02-26 W. T. Gowers , J. Wolf

The real-life data have a complex and non-linear structure due to their nature. These non-linearities and the large number of features can usually cause problems such as the empty-space phenomenon and the well-known curse of dimensionality.…

Machine Learning · Computer Science 2025-03-13 Kadir Özçoban , Murat Manguoğlu , Emrullah Fatih Yetkin

We study the pointwise dimension for a new class of projection measures on arbitrary fractal limit sets without separation conditions. We prove that the pointwise dimension exists a.e. for this class of measures associated to equilibrium…

Dynamical Systems · Mathematics 2019-08-28 Eugen Mihailescu

Let $\psi:\mathbb{N}\rightarrow\mathbb{R}_+$ be a monotonically non-increasing function, and let $\psi_v:\mathbb{N}\rightarrow\mathbb{R}_+$ be defined by $\psi_v(q)=1/q^v$. In this article, we consider self-similar sets whose iterated…

Dynamical Systems · Mathematics 2025-10-21 Suxuan Chen

The problem of estimating, from a random sample of points, the dimension of a compact subset $S$ of the Euclidean space is considered. The emphasis is put on consistency results in the statistical sense. That is, statements of convergence…

Statistics Theory · Mathematics 2025-07-08 Alejandro Cholaquidis , Antonio Cuevas , Beatriz Pateiro-López

A dimension allowing in particular to state necessary and sufficient conditions of the Morse-Sard Theorem for real valued functions is introduced.

Geometric Topology · Mathematics 2007-05-23 Azat Ainouline

We construct a measure on the well-approximable numbers whose Fourier transform decays at a nearly optimal rate. This gives a logarithmic improvement on a previous construction of Kaufman.

Classical Analysis and ODEs · Mathematics 2024-09-05 Robert Fraser , Thanh Nguyen

The classical Khintchine--Jarn\'ik Theorem provides elegant criteria for determining the Lebesgue measure and Hausdorff measure of sets of points approximated by rational points, which has inspired much modern research in metric Diophantine…

Number Theory · Mathematics 2026-04-16 Yubin He

We study the upper and lower regularity dimensions in relation to the notions of doubling and uniformly perfect. These two regularity properties are closely related which is quantified thanks to the regularity dimensions. The regularity…

Metric Geometry · Mathematics 2019-11-01 Douglas C. Howroyd

We find asymptotic equalities for the exact upper bounds of approximations by Fourier sums of Weyl-Nagy classes $W^r_{\beta,p}, 1\le p\le\infty,$ for rapidly growing exponents of smoothness $r$ $(r/n\rightarrow\infty)$ in the uniform…

Classical Analysis and ODEs · Mathematics 2019-06-07 A. S. Serdyuk , I. V. Sokolenko

Let $\psi:\mathbb{N} \to [0,\infty)$, $\psi(q)=q^{-(1+\tau)}$ and let $\psi$-badly approximable points be those vectors in $\mathbb{R}^{d}$ that are $\psi$-well approximable, but not $c\psi$-well approximable for arbitrarily small constants…

Number Theory · Mathematics 2023-10-04 Henna Koivusalo , Jason Levesley , Benjamin Ward , Xintian Zhang

In 1988 K. Falconer introduced a formula which predicts the value of the Hausdorff dimension of the attractor of an affine iterated function system. The value given by this formula -- sometimes referred to as the affinity dimension -- is…

Dynamical Systems · Mathematics 2021-11-30 Ian D. Morris

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the…

Numerical Analysis · Computer Science 2010-04-21 Richard P. Brent

In this article we obtain new irrationality measures for values of functions which belong to a certain class of hypergeometric functions including shifted logarithmic functions, binomial functions and shifted exponential functions. We…

Number Theory · Mathematics 2023-10-12 Makoto Kawashima , Anthony Poëls

The study of Fourier transforms of probability measures on fractal sets plays an important role in recent research. Faster decay rates are known to yield enhanced results in areas such as metric number theory. This paper focuses on…

Classical Analysis and ODEs · Mathematics 2024-12-24 Ying Wai Lee