English
Related papers

Related papers: Circle coverings driven by arithmetic sequences: a…

200 papers

Disproving a conjecture of Bleicher and Erd\H{o}s, we show that there exists a lacunary sequence of positive integers such that finite sums of reciprocals of its terms attain all rational numbers from a non-empty open interval. We also…

Number Theory · Mathematics 2025-12-04 Wouter van Doorn , Vjekoslav Kovač

Random systems of curves exhibiting fluctuating features on arbitrarily small scales ($\delta$) are often encountered in critical models. For such systems it is shown that scale-invariant bounds on the probabilities of crossing events imply…

Functional Analysis · Mathematics 2007-05-23 Michael Aizenman , Almut Burchard

Many real phenomena may be modelled as random closed sets in $\mathbb{R}^d$, of different Hausdorff dimensions. In many real applications, such as fiber processes and $n$-facets of random tessellations of dimension $n\leq d$ in spaces of…

Statistics Theory · Mathematics 2010-01-14 Luigi Ambrosio , Vincenzo Capasso , Elena Villa

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

In this paper we present a new bound obtained with the probabilistic method for the solution of the Set Covering problem with unit costs. The bound is valid for problems of fixed dimension, thus extending previous similar asymptotic…

Combinatorics · Mathematics 2014-07-18 Giovanni Felici , Sokol Ndreca , Aldo Procacci , Benedetto Scoppola

In this paper we study the geometry of complete constant mean curvature (CMC) hypersurfaces immersed in an (n + 1)-dimensional Riemannian manifold N (n = 2, 3 and 4) with sectional curvatures uniformly bounded from below. We generalise…

Differential Geometry · Mathematics 2025-01-07 Giuseppe Tinaglia , Alex Zhou

Given a line segment $I=[0,L]$, the so-called barrier, and a set of $n$ sensors with varying ranges positioned on the line containing $I$, the barrier coverage problem is to move the sensors so that they cover $I$, while minimising the…

Data Structures and Algorithms · Computer Science 2017-10-02 Serge Gaspers , Joachim Gudmundsson , Julián Mestre , Stefan Rümmele

We study the problem of covering the maximum number of vertices in a graph by a collection of vertex-disjoint stars, each with a number of satellites in a given interval $[k, \ell]$, where $1 \le k < \ell$ and $\ell$ can be infinity. This…

Data Structures and Algorithms · Computer Science 2026-05-26 Mengyuan Hu , An Zhang , Yong Chen , Zhikai Chen , Wei Ding , Guohui Lin , Jiaxuan Ma , Yue Sun

Consider two series $$\sum_{n=1}^\infty\frac{\sin^n\pi\theta n}{n^\alpha},\quad\sum_{n=1}^\infty\frac{\cos^n\pi\theta n}{n^\alpha}.$$ We show that number-theoretical properties of $\theta$ have a strong effect on the convergence when…

Number Theory · Mathematics 2015-06-19 Alexander Begunts , Dmitry Goryashin

For every vector $\overline \alpha\in \RR^n$ and for every rational approximation $(\overline p,q)\in \RR^n\times\RR$ we can associate the displacement vector $q\alpha-\overline p$. We focus on algebraic vectors, namely $\overline…

Dynamical Systems · Mathematics 2025-05-29 Yuval Yifrach

Our goal is to finally settle the persistent problem in Diophantine Approximation of finding best linear approximates. Classical results from the theory of continued fractions provide the solution for the special homogeneous case in the…

Number Theory · Mathematics 2023-01-19 Avraham Bourla

We study extensions of the classic \emph{Line Cover} problem, which asks whether a set of $n$ points in the plane can be covered using $k$ lines. Line Cover is known to be NP-hard, and we focus on two natural generalizations. The first is…

Computational Geometry · Computer Science 2026-03-26 Matthias Bentert , Fedor v. Fomin , Petr A. Golovach , Souvik Saha , Sanjay Seetharaman , Kirill Simonov , Anannya Upasana

In COCOA 2015, Korman et al. studied the following geometric covering problem: given a set $S$ of $n$ line segments in the plane, find a minimum number of line segments such that every cell in the arrangement of the line segments is…

Computational Geometry · Computer Science 2018-09-27 Paz Carmi , Anil Maheshwari , Saeed Mehrabi , Luís Fernando Schultz Xavier da Silveira

We develop the Mass Transference Principle for rectangles of Wang \& Wu (Math. Ann. 2021) to incorporate the `unbounded' setup; that is, when along some direction the lower order (at infinity) of the side lengths of the rectangles under…

Number Theory · Mathematics 2024-10-25 Bing Li , Lingmin Liao , Baowei Wnag , Sanju Velani , Evgeniy Zorin

In this paper we construct a new family of sets based on Diophantine approximation in the Euclidean space, and consider their applications in several problems in harmonic analysis. Our first application is on the Hausdorff dimension of our…

Classical Analysis and ODEs · Mathematics 2026-01-28 Longhui Li , Bochen Liu

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

The badly approximable points in $\mathbb{R}^d$ are those for which Dirichlet's approximation theorem cannot be improved by more than a constant, that is, they are the points most difficult to approximate by rational vectors. An important…

Number Theory · Mathematics 2026-03-13 Roope Anttila , Jonathan M. Fraser , Henna Koivusalo

Let $\alpha$ be an irrational real number. We show that the set of $\epsilon$-badly approximable numbers \[ \mathrm{Bad}^\varepsilon (\alpha) := \{x\in [0,1]\, : \, \liminf_{|q| \to \infty} |q| \cdot \| q\alpha -x \| \geq \varepsilon \} \]…

Number Theory · Mathematics 2018-05-29 Yann Bugeaud , Dong Han Kim , Seonhee Lim , Michał Rams

We consider the Ekst\''om-Persson conjecture concerning the value of the Hausdorff dimension of random covering sets formed by balls with radii $(k^{-\alpha})_{k=1}^\infty$ and centres chosen independently at random according to an…

Probability · Mathematics 2025-06-13 Esa Järvenpää , Markus Myllyoja , Stéphane Seuret

For $n\geq 3$, let $\mathscr{M} \subseteq\mathbb{R}^{n}$ be a compact hypersurface, parametrized by a homogeneous function of degree $d\in \mathbb{R}_{>1}$, with non-vanishing curvature away from the origin. Consider the number…

Number Theory · Mathematics 2024-07-29 Rajula Srivastava , Niclas Technau