English
Related papers

Related papers: On Falconer type functions and the distance set pr…

200 papers

This paper is concerned with minimizing a sum of rational functions over a compact set of high-dimension. Our approach relies on the second Lasserre's hierarchy (also known as the upper bounds hierarchy) formulated on the pushforward…

Optimization and Control · Mathematics 2020-12-11 Jean Bernard Lasserre , Victor Magron , Swann Marx , Olivier Zahm

Rank-constrained matrix problems appear frequently across science and engineering. The convergence analysis of iterative algorithms developed for these problems often hinges on local error bounds, which correlate the distance to the…

Optimization and Control · Mathematics 2025-10-03 Ruoning Chen , Defeng Sun , Liping Zhang

Partitioning the vertices of a graph into two roughly equal parts while minimizing the number of edges crossing the cut is a fundamental problem (called Balanced Separator) that arises in many settings. For this problem, and variants such…

Computational Complexity · Computer Science 2015-03-20 Venkatesan Guruswami , Ali Kemal Sinop , Yuan Zhou

In this article, we investigate the problem of estimating a spatially inhomogeneous function and its derivatives in the white noise model using Besov-Laplace priors. We show that smoothness-matching priors attains minimax optimal posterior…

Statistics Theory · Mathematics 2024-11-12 Emanuele Dolera , Stefano Favaro , Matteo Giordano

We present some extensions of classical results that involve elements of the dual of Banach spaces, such as Bishop-Phelp's theorem and James' compactness theorem, but restricting to sets of functionals determined by geometrical properties.…

Functional Analysis · Mathematics 2015-08-04 Bernardo Cascales , José Orihuela , Antonio Pérez

We prove estimates of a $p$-harmonic measure, $p \in (n-m, \infty]$, for sets in $\mathbf{R}^n$ which are close to an $m$-dimensional hyperplane $\Lambda \subset \mathbf{R}^n$, $m \in [0,n-1]$. Using these estimates, we derive results of…

Analysis of PDEs · Mathematics 2015-12-04 Niklas L. P. Lundström

It is well known that a pair of compact sets in $\mathbb{R}^d$ ($d \in \mathbb{N}$) can be separated by small deformations if the sum of their upper box dimensions is less than $d$. In this paper, we demonstrate that this dimension…

Dynamical Systems · Mathematics 2026-04-21 Meysam Nassiri , Mojtaba Zareh Bidaki

For a set $L$ of positive integers, a set system $\mathcal{F} \subseteq 2^{[n]}$ is said to be $L$-close Sperner, if for any pair $F,G$ of distinct sets in $\mathcal{F}$ the skew distance $sd(F,G)=\min\{|F\setminus G|,|G\setminus F|\}$…

Combinatorics · Mathematics 2020-04-09 Daniel Nagy , Balazs Patkos

The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…

Machine Learning · Computer Science 2023-07-24 Chiranjib Bhattacharyya , Ravindran Kannan , Amit Kumar

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

Classical Analysis and ODEs · Mathematics 2023-06-14 Anshul Adve

Fix a compact $M \subset \mathbb{R}^2$ and $r>0$. A minimizer of the maximal distance functional is a connected set $\Sigma$ of the minimal length, such that \[ max_{y \in M} dist(y,\Sigma) \leq r. \] The problem of finding maximal distance…

Combinatorics · Mathematics 2020-11-23 D. D. Cherkashin , A. S. Gordeev , G. A. Strukov , Y. I. Teplitskaya

We say that a subset of C^n is hypoconvex if its complement is the union of complex hyperplanes. Let D be the closed unit disk in C, T the unit circle. We prove two conjectures of Helton and Marshall. (See ``Frequency domain design and…

Complex Variables · Mathematics 2007-05-23 Marshall A. Whittlesey

We introduce a number of tools for finding and studying \emph{hierarchically hyperbolic spaces (HHS)}, a rich class of spaces including mapping class groups of surfaces, Teichm\"{u}ller space with either the Teichm\"{u}ller or…

Group Theory · Mathematics 2019-06-05 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

Let $\mathcal{D}$ be the classical Dirichlet space, the Hilbert space of holomorphic functions on the disk. Given a holomorphic symbol function $b$ we define the associated Hankel type bilinear form, initially for polynomials f and g, by…

Complex Variables · Mathematics 2010-10-19 Nicola Arcozzi , Richard Rochberg , Eric Sawyer , Brett D. Wick

Let $\mbox{$\cal F$}\subseteq 2^{[n]}$ be a fixed family of subsets. Let $D(\mbox{$\cal F$})$ stand for the following set of Hamming distances: $$ D(\mbox{$\cal F$}):=\{d_H(F,G):~ F, G\in \mbox{$\cal F$},\ F\neq G\}. $$ $\mbox{$\cal F$}$ is…

Combinatorics · Mathematics 2023-05-02 Gábor Hegedüs

We prove that if $E\subseteq \R^2$ is analytic and $1<d < \dim_H(E)$, there are ``many'' points $x\in E$ such that the Hausdorff dimension of the pinned distance set $\Delta_x E$ is at least $d\left(1 -…

Classical Analysis and ODEs · Mathematics 2023-09-22 Jacob B. Fiedler , D. M. Stull

We review the author's results on Mather's $\beta$ function : non-strict convexity of $\beta$ when the configuration space has dimension two, link between the size of the Aubry set and the differentiability of $\beta$, correlation between…

Dynamical Systems · Mathematics 2011-02-08 Daniel Massart

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

Considerable attention has been given to the study of the arithmetic sum of two planar sets. We focus on understanding the measure and dimension of $A+\Gamma:=\left\{a+v:a\in A, v\in \Gamma \right\}$ when $A\subset \mathbb{R}^2$ and…

Classical Analysis and ODEs · Mathematics 2022-08-15 Károly Simon , Krystal Taylor

Suppose $0 < \alpha \leq n$, $H: \Bbb R^n \to [0,1]$ is a Lebesgue measurable function, and $A_\alpha(H)$ is the infimum of all numbers $C$ for which the inequality $\int_B H(x) dx \leq C R^\alpha$ holds for all balls $B \subset \Bbb R^n$…

Classical Analysis and ODEs · Mathematics 2022-06-14 Bassam Shayya