English
Related papers

Related papers: On the Constructive Dimension Spectrum of Polynomi…

200 papers

This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual…

Computational Complexity · Computer Science 2017-01-17 Neil Lutz , D. M. Stull

Let $L_{a,b}$ be a line in the Euclidean plane with slope $a$ and intercept $b$. The dimension spectrum $\spec(L_{a,b})$ is the set of all effective dimensions of individual points on $L_{a,b}$. The dimension spectrum conjecture states…

Computational Complexity · Computer Science 2021-11-08 D. M. Stull

We analyse the dimension spectrum of continued fractions expansions with coefficients restricted to infinite subsets of $ \mathbb{N}$. We prove that the set of powers $P_q=\{q^n\colon n\in \mathbb{N}\}$ has full dimension spectrum for each…

Number Theory · Mathematics 2026-03-23 Painos Chitanga , Bas Lemmens , Roger Nussbaum

We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for…

Metric Geometry · Mathematics 2024-01-29 Tamás Keleti , James Cumberbatch , Jialin Zhang

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower…

Computational Complexity · Computer Science 2017-04-07 Neil Lutz , D. M. Stull

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

We prove that for every polynomial of one complex variable of degree at least 2 and Julia set not being totally disconnected nor a circle, nor interval, Hausdorff dimension of this Julia set is larger than 1. Till now this was known only in…

Dynamical Systems · Mathematics 2021-03-08 Feliks Przytycki , Anna Zdunik

We prove that, for every norm on $\mathbb{R}^d$ and every $E \subseteq \mathbb{R}^d$, the Hausdorff dimension of the distance set of $E$ with respect to that norm is at least $\dim_{\mathrm{H}} E - (d-1)$. An explicit construction follows,…

Classical Analysis and ODEs · Mathematics 2024-11-05 Iqra Altaf , Ryan Bushling , Bobby Wilson

Let $E \subseteq \mathbb{R}^n$ be a union of line segments and $F \subseteq \mathbb{R}^n$ the set obtained from $E$ by extending each line segment in $E$ to a full line. Keleti's line segment extension conjecture posits that the Hausdorff…

Classical Analysis and ODEs · Mathematics 2025-03-11 Ryan E. G. Bushling , Jacob B. Fiedler

We study the occurrence of curved three-point configurations in fractal subsets of the real line. We prove that if \(E \subset [0,1]\) is a compact set with sufficiently large Hausdorff dimension, then \(E\) contains a curved three-point…

Classical Analysis and ODEs · Mathematics 2026-04-29 Surjeet Singh Choudhary , Chong-Wei Liang , Chun-Yen Shen

We relate various concepts of fractal dimension of the limiting set C in fractal percolation to the dimensions of the set consisting of connected components larger than one point and its complement in C (the "dust"). In two dimensions, we…

Probability · Mathematics 2012-03-08 Erik Broman , Federico Camia , Matthijs Joosten , Ronald Meester

In this survey we collect and discuss some recent results on the so called "Furstenberg set problem", which in its classical form concerns the estimates of the Hausdorff dimension of planar sets containing, for any direction, a subset of an…

Classical Analysis and ODEs · Mathematics 2013-05-17 Ezequiel Rela

This paper is dedicated to the study of two famous subsets of the real line, namely Lagrange spectrum $L$ and Markov spectrum $M$. Our first result, Theorem 2.1, provides a rigorous estimate on the smallest value $t_1$ such that the portion…

Number Theory · Mathematics 2022-08-31 Carlos Matheus , Carlos Gustavo Moreira , Mark Pollicott , Polina Vytnova

The main result of this paper is the following. Given countably many multivariate polynomials with rational coefficients and maximum degree $d$, we construct a compact set $E\subset \R^n$ of Hausdorff dimension $n/d$ which does not contain…

Classical Analysis and ODEs · Mathematics 2012-01-04 András Máthé

We investigate the set of biaccessible points for connected polynomial Julia sets of arbitrary degrees $d\geq 2$. We prove that the Hausdorff dimension of the set of external angles corresponding to biaccessible points is less than 1,…

Dynamical Systems · Mathematics 2011-06-29 Philipp Meerkamp , Dierk Schleicher

For $m\geq 2$, we determine the Dirichlet spectrum in $\Rm$ with respect to simultaneous approximation and the maximum norm as the entire interval $[0,1]$. This complements previous work of several authors, especially Akhunzhanov and…

Number Theory · Mathematics 2023-11-09 Johannes Schleischitz

The paper provides an elementary proof establishing a sharp universal bound on the $(d-1)$-Hausdorff measure of the zeros of any nontrivial multivariable polynomial $p:\mathbb{R}^d\to\mathbb{R}$ within a $d$-dimensional cube of size $r$.…

Classical Analysis and ODEs · Mathematics 2024-04-30 Andrew Murdza , Khai T. Nguyen , Etienne Phillips

We show that subsets of $\mathbb{R}^n$ of large enough Hausdorff and Fourier dimension contain polynomial patterns of the form \begin{align*} ( x ,\, x + A_1 y ,\, \dots,\, x + A_{k-1} y ,\, x + A_k y + Q(y) e_n ), \quad x \in…

Classical Analysis and ODEs · Mathematics 2016-08-03 Kevin Henriot , Izabella Laba , Malabika Pramanik

We pose the following conjecture: (*) If A is the union of line segments in R^n, and B is the union of the corresponding full lines then the Hausdorff dimensions of A and B agree. We prove that this conjecture would imply that every…

Metric Geometry · Mathematics 2018-03-12 Tamás Keleti

We use Priestley duality as a new tool to study maximal $d$-spectra of arithmetic frames, both with and without units. We pay special attention to when the maximal $d$-spectrum is compact or Hausdorff. Various necessary and sufficient…

General Topology · Mathematics 2025-12-01 G. Bezhanishvili , P. Bhattacharjee , S. D. Melzer
‹ Prev 1 2 3 10 Next ›