English
Related papers

Related papers: Characterizing optimal point sets determining one …

200 papers

We consider the minimal energy problem on the unit sphere $\mathbb{S}^d$ in the Euclidean space $\mathbb{R}^{d+1}$ in the presence of an external field $Q$, where the energy arises from the Riesz potential $1/r^s$ (where $r$ is the…

Mathematical Physics · Physics 2015-12-24 Johann S. Brauchart , Peter D. Dragnev , Edward B. Saff

We say that a subset of $\mathbb{P}^n(\mathbb{R})$ is maximally singular if its contains points with $\mathbb{Q}$-linearly independent homogenous coordinates whose uniform exponent of simultaneous rational approximation is equal to $1$, the…

Number Theory · Mathematics 2020-09-28 Anthony Poëls

One way to characterize configurations of points up to congruence is by considering the distribution of all mutual distances between points. This paper deals with the question if point configurations are uniquely determined by this…

Commutative Algebra · Mathematics 2007-05-23 Mireille Boutin , Gregor Kemper

In this paper, we study the cardinality of the distance set $\Delta(A, B)$ determined by two subsets $A$ and $B$ of the $d$-dimensional vector space over a finite field $\mathbb{F}_q$. Assuming that $A$ or $B$ lies in a $k$-coordinate plane…

Combinatorics · Mathematics 2025-06-10 Hunseok Kang , Doowon Koh , Firdavs Rakhmonov

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

We use a deterministic construction to prove the optimality of the exponent in the Mockenhaupt-Mitsis-Bak-Seeger Fourier restriction theorem for dimension $d=1$ and parameter range $0 < a,b \leq d$ and $b\leq 2a$. Previous constructions by…

Classical Analysis and ODEs · Mathematics 2025-06-27 Robert Fraser , Kyle Hambrook , Donggeun Ryou

Let P_1 and P_2 be two sets of points in the plane, so that P_1 is contained in a line L_1, P_2 is contained in a line L_2, and L_1 and L_2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs…

Combinatorics · Mathematics 2013-06-04 Micha Sharir , Adam Sheffer , József Solymosi

We consider the problem of optimal location of a Dirichlet region in a $d$-dimensional domain $\Omega$ subjected to a given right-hand side $f$ in order to minimize some given functional of the configuration. While in the literature the…

Optimization and Control · Mathematics 2013-04-17 Giuseppe Buttazzo , Al-hassem Nayam

Paul Erd\H{o}s suggested the following problem: Determine or estimate the number of maximal triangle-free graphs on $n$ vertices. Here we show that the number of maximal triangle-free graphs is at most $2^{n^2/8+o(n^2)}$, which matches the…

Combinatorics · Mathematics 2014-09-30 József Balogh , Šárka Petříčková

Exceptional points of a dissipative chain of three coupled oscillators (trimer), which is driven by quadratic photon, are investigated. The exceptional points emerge from the coalescence of both eigenvalues and eigenvectors of the dynamical…

Quantum Physics · Physics 2025-01-03 M Shoufie Ukhtary , Albert Andersen , Donny Dwiputra , M. Jauhar Kholili

It is an elementary fact that if we fix an arbitrary set of $d+1$ affine independent points $\{p_0,\dots p_d\}$ in $\mathbb{R}^d$, then the Euclidean distances $\{|x-p_j|\}_{j=0}^d$ determine the point $x$ in $\mathbb{R}^d$ uniquely. In…

Metric Geometry · Mathematics 2016-04-05 György Pál Gehér

A finite set of points in $\mathbb R^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $\mathbb R^d$ has cardinality at most $5d^{13/9}$.

Metric Geometry · Mathematics 2019-04-18 Alexandr Polyanskii

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss

This paper considers pairs of optimization problems that are defined from a single input and for which it is desired to find a good approximation to either one of the problems. In many instances, it is possible to efficiently find an…

Data Structures and Algorithms · Computer Science 2009-09-11 David Eppstein

We use linear programming bounds to analyze point sets in the torus with respect to their optimality for problems in discrepancy theory and quasi-Monte Carlo methods. These concepts will be unified by introducing tensor product energies. We…

Numerical Analysis · Mathematics 2025-10-28 Nicolas Nagel

Whether the sets of absolutely separable (AS) and absolutely two-qutrit positive-partial-transpose (AP) states are the same has been an open problem in entanglement theory for decades. Since they are both convex sets, we investigate the…

Quantum Physics · Physics 2026-03-24 Nalan Wang , Lin Chen , Zhiwei Song

We study a variant of Erd\H os' unit distance problem, concerning dot products between successive pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of nonzero dot…

Combinatorics · Mathematics 2020-09-09 Shelby Kilmer , Caleb Marshall , Steven Senger

Both the USA TST 2008 and the ELMO Shortlist 2013 suggested two issues that are connected to fixed points. These problems provide a strong linkage between the various attributes of specific points in a triangle. In this article, we will…

General Mathematics · Mathematics 2024-04-19 Thinh Nguyen

We characterize the connected graphs of given order $n$ and given independence number $\alpha$ that maximize the number of maximum independent sets. For $3\leq \alpha\leq n/2$, there is a unique such graph that arises from the disjoint…

Combinatorics · Mathematics 2018-06-29 E. Mohr , D. Rautenbach

We use Weierstrass Point Theory and Frobenius orders to prove the uniqueness (up to isomorphism) of some optimal curves.

alg-geom · Mathematics 2008-02-03 Rainer Fuhrmann , Fernando Torres