中文
相关论文

相关论文: On the number of defects in optimal quantizers on …

200 篇论文

We show that any compact half-conformally flat manifold of negative type, with bounded $L^2$ energy, sufficiently small scalar curvature, and a non-collapsing assumption, has all betti numbers bounded. We show that this result is optimal…

微分几何 · 数学 2019-07-23 Brian Weber , Martin Citoler-Saumell

The reverse isoperimetric problem asks for existence and properties of bounded convex sets in a Riemannian manifold which maximise the perimeter under all those sets of fixed volume which roll freely in a ball of some given radius. If the…

微分几何 · 数学 2025-11-05 Deniz M. Hamdy , Julian Scheuer

This paper studies a shape optimization problem which reduces to a nonlocal free boundary problem involving perimeter. It is motivated by a study of liquid crystal droplets with a tangential anchoring boundary condition and a volume…

偏微分方程分析 · 数学 2022-02-02 Zhiyuan Geng , Fanghua Lin

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

组合数学 · 数学 2024-04-09 Sam Mattheus , Geertrui Van de Voorde

Given an $n$-point metric space $(X,d_X)$, a tree cover $\mathcal{T}$ is a set of $|\mathcal{T}|=k$ trees on $X$ such that every pair of vertices in $X$ has a low-distortion path in one of the trees in $\mathcal{T}$. Tree covers have been…

数据结构与算法 · 计算机科学 2025-11-19 Yu Chen , Zihan Tan , Hangyu Xu

Let $\mathbb{T}^d$ denote the $d$-dimensional torus. We consider the problem of optimally recovering a target function $f^*:\mathbb{T}^d\rightarrow \mathbb{C}$ from samples of its Fourier coefficients. We make classical smoothness…

泛函分析 · 数学 2025-09-01 Jonathan W. Siegel

Gersho's conjecture in 3D asserts the asymptotic periodicity and structure of the optimal centroidal Voronoi tessellation. This relatively simple crystallization problem remains to date open. We prove bounds on the geometric complexity of…

最优化与控制 · 数学 2019-05-01 Rustum Choksi , Xin Yang Lu

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

组合数学 · 数学 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

In 1974, Witsenhausen asked for the maximum possible density $\alpha_n$ of a measurable subset $A$ of the unit sphere $\mathbb{S}^{n-1}\subset \mathbb{R}^n$ such that $A$ contains no pair of orthogonal vectors. For $n=3$, the best known…

组合数学 · 数学 2026-05-28 Domonkos Czifra , Ákos Dúcz , Máté Matolcsi , Dániel Varga , Pál Zsámboki

We study the geometry and spectral theory of Weil-Petersson random surfaces with genus-$g$ and $n$ cusps in the large-$n$ limit. We show that for a random hyperbolic surface in $\mathcal{M}_{g,n}$ with $n$ large, the number of small…

几何拓扑 · 数学 2025-02-03 Will Hide , Joe Thomas

We study the simplex method over polyhedra satisfying certain "discrete curvature" lower bounds, which enforce that the boundary always meets vertices at sharp angles. Motivated by linear programs with totally unimodular constraint…

数据结构与算法 · 计算机科学 2014-12-23 Daniel Dadush , Nicolai Hähnle

We consider the problem of minimising the $n^{th}-$eigenvalue of the Robin Laplacian in $\mathbb{R}^{N}$. Although for $n=1,2$ and a positive boundary parameter $\alpha$ it is known that the minimisers do not depend on $\alpha$, we…

谱理论 · 数学 2012-04-04 Pedro R. S. Antunes , Pedro Freitas , James B. Kennedy

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

度量几何 · 数学 2007-05-23 S. Torquato , F. H. Stillinger

We propose a new proof technique that aims to be applied to the same problems as the Lov\'asz Local Lemma or the entropy-compression method. We present this approach in the context of non-repetitive colorings and we use it to improve…

组合数学 · 数学 2020-06-24 Matthieu Rosenfeld

We prove that the $L_4$ norm of the vertical perimeter of any measurable subset of the $3$-dimensional Heisenberg group $\mathbb{H}$ is at most a universal constant multiple of the (Heisenberg) perimeter of the subset. We show that this…

度量几何 · 数学 2021-04-30 Assaf Naor , Robert Young

In the edge-2star model with hard constraints we prove the existence of an open set of constraint parameters, bisected by a line segment on which there are nonunique entropy-optimal graphons related by a symmetry. At each point in the open…

概率论 · 数学 2026-01-26 Charles Radin , Lorenzo Sadun

In 1973, Brown, Erd\H{o}s and S\'os proved that if $\mathcal{H}$ is a 3-uniform hypergraph on $n$ vertices which contains no triangulation of the sphere, then $\mathcal{H}$ has at most $O(n^{5/2})$ edges, and this bound is the best possible…

组合数学 · 数学 2020-10-15 Andrey Kupavskii , Alexandr Polyanskii , István Tomon , Dmitriy Zakharov

Inspired by a planar partitioning problem involving multiple improper chambers, this article investigates using classical techniques what can be said of the existence, uniqueness, and regularity of minimizers in a certain free-endpoint…

偏微分方程分析 · 数学 2023-08-09 Stanley Alama , Lia Bronsard , Silas Vriend

We investigate lower bounds for the number of ideal and finite vertices of right-angled hyperbolic polyhedra of finite volume. We use a geometric method of orthogonal gluings to establish new bounds in low dimensions, specifically…

组合数学 · 数学 2026-04-01 Andrey Egorov

In this paper we give a geometric argument for bounding the diameter of a connected compact surface (with boundary) of arbitrary codimension in Euclidean space in terms of Topping's diameter bound for closed surfaces (without boundary). The…

微分几何 · 数学 2023-01-11 Tatsuya Miura