English
Related papers

Related papers: Bounds on Discrete Potentials of Spherical (k,k)-D…

200 papers

A unitary design is a collection of unitary matrices that approximate the entire unitary group, much like a spherical design approximates the entire unit sphere. In this paper, we use irreducible representations of the unitary group to find…

Combinatorics · Mathematics 2009-08-31 Aidan Roy , A. J. Scott

Constructing small-sized coresets for various clustering problems in different metric spaces has attracted significant attention for the past decade. A central problem in the coreset literature is to understand what is the best possible…

Data Structures and Algorithms · Computer Science 2024-03-14 Lingxiao Huang , Jian Li , Xuan Wu

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval $[\ell,s]$ of $[-1,1)$. An intricate relationship between Levenshtein-type upper bounds on…

Metric Geometry · Mathematics 2018-01-24 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for…

Metric Geometry · Mathematics 2016-10-18 Peter G. Boyvalenkov , Peter D. Dragnev , Douglas P. Hardin , Edward B. Saff , Maya M. Stoyanova

In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we…

Optimization and Control · Mathematics 2024-09-19 Vo Si Trong Long , Nguyen Mau Nam , Jacob Sharkansky , Nguyen Dong Yen

This paper studies eigenvalues of the buckling problem of arbitrary order on compact domains in Euclidean spaces and spheres. We prove universal bounds for the $k$-th eigenvalue in terms of the lower ones independent of the domains. Our…

Analysis of PDEs · Mathematics 2010-07-20 Qiaoling Wang , Changyu Xia

Given an open set $T\subset [-1,1)$, we introduce the concepts of $T$-avoiding spherical codes and designs, that is, spherical codes that have no inner products in the set $T$. We show that certain codes found in the minimal vectors of the…

Combinatorics · Mathematics 2026-05-19 P. G. Boyvalenkov , D. D. Cherkashin , P. D. Dragnev

We find the set of all universal minimum points of the potential of the $16$-point sharp code on $S^4$ and (more generally) of the demihypercube on $S^d$, $d\geq 5$, as well as of the $2_{41}$ polytope on $S^7$. We also extend known results…

Combinatorics · Mathematics 2023-01-18 Sergiy Borodachov

It is shown that the two-dimensional Mullins-Sekerka problem is well-posed in all subcritical Sobolev spaces $H^r(\mathbb{R})$ with $r\in(3/2,2).$ This is the first result where this issue is established in an unbounded geometry. The…

Analysis of PDEs · Mathematics 2023-08-14 Joachim Escher , Anca-Voichita Matioc , Bogdan-Vasile Matioc

We investigate a two-dimensional statistical model of N charged particles interacting via logarithmic repulsion in the presence of an oppositely charged compact region K whose charge density is determined by its equilibrium potential at an…

Classical Analysis and ODEs · Mathematics 2012-07-04 Christopher D. Sinclair , Maxim L. Yattselev

Upper bounds are obtained for the $p$-capacity of compact sets in $\R^d$, with $d \ge 2$ and $1<p<d$. Upper and lower bounds are obtained for the product of $p$-capacity and powers of the $q$-torsional rigidity over the collection of all…

Analysis of PDEs · Mathematics 2025-07-25 Michiel van den Berg , Nunzia Gavitone

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

Given a set of points, clustering consists of finding a partition of a point set into $k$ clusters such that the center to which a point is assigned is as close as possible. Most commonly, centers are points themselves, which leads to the…

Machine Learning · Computer Science 2023-10-16 Maria Sofia Bucarelli , Matilde Fjeldsø Larsen , Chris Schwiegelshohn , Mads Bech Toftrup

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

We effectively bound T-singularities on non-rational projective surfaces with an arbitrary amount of T-singularities and ample canonical class. This fully generalizes the previous work for the case of one singularity, and illustrates the…

Algebraic Geometry · Mathematics 2024-04-10 Fernando Figueroa , Julie Rana , Giancarlo Urzúa

In this paper, we study a shape optimization problem for the torsional energy associated with a domain contained in an infinite cylinder, under a volume constraint. We prove that a minimizer exists for all fixed volumes and show some of its…

Analysis of PDEs · Mathematics 2025-08-06 Paolo Caldiroli , Alessandro Iacopetti , Filomena Pacella

For a low energy effective theory to admit a standard local, unitary, analytic and Lorentz-invariant UV completion, its scattering amplitudes must satisfy certain inequalities. While these bounds are known in the forward limit for real…

High Energy Physics - Theory · Physics 2018-04-04 Claudia de Rham , Scott Melville , Andrew J. Tolley , Shuang-Yong Zhou

In this paper we study optimization problems for Neumann eigenvalues $\mu_k$ among convex domains with a constraint on the diameter or the perimeter. We work mainly in the plane, though some results are stated in higher dimension. We study…

Analysis of PDEs · Mathematics 2024-02-07 Beniamin Bogosel , Antoine Henrot , Marco Michetti