中文
相关论文

相关论文: Distribution of distances in five dimensions and r…

200 篇论文

In this paper we address the problem of locating a new facility on a $d$-dimensional space when the distance measure ($\ell_p$- or polyhedral-norms) is different at each one of the sides of a given hyperplane $\mathcal{H}$. We relate this…

最优化与控制 · 数学 2014-04-14 Victor Blanco , Justo Puerto , Diego Ponce

The "separation dimension" of a graph $G$ is the minimum positive integer $d$ for which there is an embedding of $G$ into $\mathbb{R}^d$, such that every pair of disjoint edges are separated by some axis-parallel hyperplane. We prove a…

组合数学 · 数学 2021-07-01 Alex Scott , David R. Wood

Erd\H{o}s conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least floor(n/2) distinct distances to the other points of P. The best known lower bound due to Dumitrescu (2006) is…

计算几何 · 计算机科学 2013-03-25 Gabriel Nivasch , János Pach , Rom Pinchasi , Shira Zerbib

Given a field $F$, an \'etale extension $L/F$ and an Azumaya algebra $A/L$, one knows that there are extensions $E/F$ such that $A \otimes_F E$ is a split algebra over $L \otimes_F E$. In this paper we bound the degree of a minimal…

环与代数 · 数学 2007-05-23 Daniel Krashen

We analyze the sensitivity of solutions to the Fokker-Planck equation with respect to some unknown parameter. Our main result is to provide quantitative upper bounds for the $p$-Wasserstein distance $\mathcal{W}_p$ between two solutions…

偏微分方程分析 · 数学 2026-02-04 Martin Morange

We prove the following three statements: 1) Let $(A, \bar A)$ be a partition of the spherical surface $S^n$ into two measurable sets. Let $st_A$ and $st_{\bar A}$ be their measure density functions of distance. Then $|st_A - st_{\bar A}|$…

概率论 · 数学 2016-04-19 Ricardo García-Pelayo

We establish a $p$-adic analogue of a recent significant result of Ren-Wang (arXiv:2308.08819) on Furstenberg sets in the Euclidean plane. Building on the $p$-adic version of the high-low method from Chu (arXiv:2510.20104), we analyze…

泛函分析 · 数学 2025-11-04 Kevin Ren , Jiahe Shen

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

统计理论 · 数学 2026-02-04 Suhan Liu , Mo Liu

We show that the Heisenberg group is not minimal in looking down. This answers Problem 11.15 in `Fractured fractals and broken dreams' by David and Semmes, or equivalently, Question 22 and hence also Question 24 in `Thirty-three yes or no…

度量几何 · 数学 2015-08-26 Enrico Le Donne , Sean Li , Tapio Rajala

In this paper we study some generalized versions of a recent result due to Covert, Koh, and Pi (2015). More precisely, we prove that if a subset $\mathcal{E}$ in a regular variety satisfies $|\mathcal{E}|\gg…

数论 · 数学 2016-08-24 Pham Van Thang , Do Duy Hieu

In this paper, we propose new techniques for solving geometric optimization problems involving interpoint distances of a point set in the plane. Given a set $P$ of $n$ points in the plane and an integer $1 \leq k \leq \binom{n}{2}$, the…

计算几何 · 计算机科学 2024-03-08 Haitao Wang , Yiming Zhao

We study the minimum number of distinct distances between point sets on two curves in $R^3$. Assume that one curve contains $m$ points and the other $n$ points. Our main results: (a) When the curves are conic sections, we characterize all…

组合数学 · 数学 2023-03-21 Toby Aldape , Jingyi Liu , Gregory Pylypovych , Adam Sheffer , Minh-Quan Vo

In the subspace approximation problem, we seek a k-dimensional subspace F of R^d that minimizes the sum of p-th powers of Euclidean distances to a given set of n points a_1, ..., a_n in R^d, for p >= 1. More generally than minimizing sum_i…

数据结构与算法 · 计算机科学 2015-10-22 Kenneth L. Clarkson , David P. Woodruff

In this paper, we study the analogous Erd\H{o}s similarity conjecture in higher dimensions and generalize the Eigen-Falconer theorem. We show that if $A=\{\boldsymbol{x}_n\}_{n=1}^\infty \subseteq \mathbb{R}^d$ is a sequence of non-zero…

经典分析与常微分方程 · 数学 2025-12-03 Wenxia Li , Zhiqiang Wang , Jiayi Xu

We obtain box-counting estimates for the pinned distance sets of (dense subsets of) planar discrete Ahlfors-regular sets of exponent $s>1$. As a corollary, we improve upon a recent result of Orponen, by showing that if $A$ is…

经典分析与常微分方程 · 数学 2017-05-23 Pablo Shmerkin

Classification of differential-difference equation of the form $\ddot{u}_{nm}=F_{nm}\big(t, \{u_{pq}\}|_{(p,q)\in \Gamma}\big)$ are considered according to their Lie point symmetry groups. The set $\Gamma$ represents the point $(n,m)$ and…

数学物理 · 物理学 2013-07-03 Isabelle Ste-Marie , Sébastien Tremblay

We prove a special case of Erd\H{o}s' unit distance problem using a corollary of the subspace theorem bounding the number of solutions of linear equations from a multiplicative group. We restrict our attention to unit distances coming from…

组合数学 · 数学 2012-11-30 Ryan Schwartz

Consider an operator that takes the Fourier transform of a discrete measure supported in $\mathcal{X}\subset[-\frac 12,\frac 12)^d$ and restricts it to a compact $\Omega\subset\mathbb{R}^d$. We provide lower bounds for its smallest singular…

数值分析 · 数学 2025-07-08 Weilin Li

We provide exposition into the field of projection theory, which lies at the intersection of incidence geometry and geometric measure theory. We first give the necessary preliminaries in Chapter 2, focusing on incidences between points and…

经典分析与常微分方程 · 数学 2025-09-30 Paige Bright

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

度量几何 · 数学 2020-09-16 Orit E. Raz