Related papers: The Baker-Schmidt problem for dual approximation a…

We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance \eps in Hausdorff distance, as the Minkowski sum of another polygonal shape P with a disk of fixed radius? If…

We prove that every quasisphere is the Gromov-Hausdorff limit of a sequence of locally smooth uniform quasispheres. We also prove an analogous result in the bi-Lipschitz setting. This extends recent results of D. Ntalampekos from dimension…

Two subanalytic subsets of R^n are called s-equivalent at a common point P if the Hausdorff distance between their intersections with the sphere centered at P of radius r vanishes of order greater than s when r tends to 0. In this paper we…

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

The classical Besicovitch-Federer projection theorem implies that the d-dimensional Hausdorff measure of a set in Euclidean space with non-negligible d-unrectifiable part will strictly decrease under orthogonal projection onto almost every…

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…

In this paper, we apply the so-called Alexandrov-Bakelman-Pucci (ABP) method to establish some geometric inequalities. We first prove a logarithmic Sobolev inequality for closed $n$-dimensional minimal submanifolds $\Sigma$ of $\mathbb…

Bardeen's 1968 idea of a regular black hole spacetime was revived by Hayward in 2006 through the construction of a new example of such a geometry. Later it was realised by Neves and Saa, that a wider, two-parameter class exists, with…

The space of all non degenerate bilinear structures on a manifold $M$ carries a one parameter family of pseudo Riemannian metrics. We determine the geodesic equation, covariant derivative, curvature, and we solve the geodesic equation…

In semialgebraic geometry, projections play a prominent role. A definable choice is a semialgebraic selection of one point in every fiber of a projection. Definable choices exist by semialgebraic triviality, but their complexity depends…

In this paper, we study the Hausdorff dimension of self-similar measures and sets on the real line, where the generating iterated function system consists of some maps that share the same fixed point. In particular, we will show that out of…

In this paper we prove an upper bound on the "size" of the set of multiplicatively $\psi$-approximable points in $\mathbb R^d$ for $d>1$ in terms of $f$-dimensional Hausdorff measure. This upper bound exactly complements the known lower…

Let $\Psi :[1,\infty )\rightarrow \mathbb{R}_{+}$ be a non-decreasing function, $a_{n}(x)$ the $n$'{th} partial quotient of $x$ and $q_{n}(x)$ the denominator of the $n$'{th} convergent. The set of $\Psi $-Dirichlet non-improvable numbers…

This paper is a starting point towards computing the Hausdorff dimension of submanifolds and the Hausdorff volume of small balls in a sub-Riemannian manifold with singular points. We first consider the case of a strongly equiregular…

This work is motivated by problems on simultaneous Diophantine approximation on manifolds, namely, establishing Khintchine and Jarnik type theorems for submanifolds of R^n. These problems have attracted a lot of interest since Kleinbock and…

For a C^{1+\alpha} diffeomorphism f preserving a hyperbolic ergodic SRB measure \mu, Katok's remarkable results assert that \mu can be approximated by a sequence of hyperbolic sets \{\Lambda_n\}_{n\geq1}. In this paper, we prove the…

We consider a $(1+1)$-dimensional theory with a single real scalar field $\phi$ whose kinematics is modified by a generalizing function $f(\phi)$. After briefly reviewing its Bogomol'nyi-Prasad-Sommerfield (BPS) structure, we focus on a…

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the Hausdorff distance and have not been studied yet in the literature. Parametric polynomial curves of low…

We present a space and time efficient practical parallel algorithm for approximating the diameter of massive weighted undirected graphs on distributed platforms supporting a MapReduce-like abstraction. The core of the algorithm is a…

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…