English
Related papers

Related papers: Polarization problem on a higher-dimensional spher…

200 papers

In this article, we consider the problems of finding in $d+1$ dimensions a minimum-volume axis-parallel box, a minimum-volume arbitrarily-oriented box and a minimum-volume convex body into which a given set of $d$-dimensional unit-radius…

Computational Geometry · Computer Science 2025-09-30 Helmut Alt , Sergio Cabello , Otfried Cheong , Ji-won Park , Nadja Seiferth

The constrained orthogonal Procrustes problem is the least-squares problem that calls for a rotation matrix that optimally aligns two corresponding sets of points in d-dimensional Euclidean space. This problem generalizes to the so-called…

Optimization and Control · Mathematics 2019-11-01 Javier Bernal , Jim Lawrence

This paper develops a systematic and geometric theory of optimal quantization on the unit sphere $\mathbb S^2$, focusing on finite uniform probability distributions supported on the spherical surface - rather than on lower-dimensional…

Optimization and Control · Mathematics 2026-01-08 Mrinal Kanti Roychowdhury

We define a discrete version of the bilinear spherical maximal function, and show bilinear $l^{p}(\mathbb{Z}^d)\times l^{q}(\mathbb{Z}^d) \to l^{r}(\mathbb{Z}^d)$ bounds for $d \geq 3$, $\frac{1}{p} + \frac{1}{q} \geq \frac{1}{r}$,…

Classical Analysis and ODEs · Mathematics 2020-06-05 Theresa C. Anderson , Eyvindur Ari Palsson

The paper concerns the uniform polynomial approximation of a function $f$, continuous on the unit Euclidean sphere of ${\mathbb R}^3$ and known only at a finite number of points that are somehow uniformly distributed on the sphere. First we…

Numerical Analysis · Mathematics 2018-08-10 Woula Themistoclakis , Marc Van Barel

Given a set $\Sigma$ of spheres in $\mathbb{E}^d$, with $d\ge{}3$ and $d$ odd, having a fixed number of $m$ distinct radii $\rho_1,\rho_2,...,\rho_m$, we show that the worst-case combinatorial complexity of the convex hull $CH_d(\Sigma)$ of…

Computational Geometry · Computer Science 2011-06-14 Menelaos I. Karavelas , Eleni Tzanaki

We consider the problem of minimizing convex combinations of the first two eigenvalues of the Dirichlet-Laplacian among open sets of $R^N$ of fixed measure. We show that, by purely elementary arguments, based on the minimality condition, it…

Analysis of PDEs · Mathematics 2016-07-29 Dario Mazzoleni , Davide Zucco

In this work we deal with a following nonlinear Schrodinger equation in dimension greater or equal to 3, with a subcritical power-type nonlinearity and a positive potential satisfying a local condition. We prove the existence and…

Analysis of PDEs · Mathematics 2015-03-31 Giovany M. Figueiredo , Marcos T. O. Pimenta

The sphere packing problem asks for the densest packing of unit balls in d-dimensional Euclidean space. This problem has its roots in geometry, number theory and it is part of Hilbert's 18th problem. In 1958 C. A. Rogers proved a…

Metric Geometry · Mathematics 2007-05-23 Karoly Bezdek

We introduce a reduction from the distinct distances problem in ${\mathbb R}^d$ to an incidence problem with $(d-1)$-flats in ${\mathbb R}^{2d-1}$. Deriving the conjectured bound for this incidence problem (the bound predicted by the…

Combinatorics · Mathematics 2019-04-09 Sam Bardwell-Evans , Adam Sheffer

In this note we investigate the behavior of the volume that the convex hull of two congruent and intersecting simplices in Euclidean $n$-space can have. We prove some useful equalities and inequalities on this volume. For the regular…

Metric Geometry · Mathematics 2013-05-14 Ákos G. Horváth

In this paper, we construct a family of global solutions to the incompressible Euler equation on a standard 2-sphere. These solutions are odd-symmetric with respect to the equatorial plane and rotate with a constant angular speed around the…

Analysis of PDEs · Mathematics 2024-11-13 Daomin Cao , Shuanglong Li , Guodong Wang

We study an optimal partition problem on the sphere, where the cost functional is associated with the fractional $Q$-curvature in terms of the conformal fractional Laplacian on the sphere. By leveraging symmetries, we prove the existence of…

Analysis of PDEs · Mathematics 2025-04-24 Héctor A. Chang-Lara , Juan Carlos Fernández , Alberto Saldaña

In 1982, Zaks, Perles and Wills discovered a d-dimensional lattice simplex S_{d,k} with k interior lattice points, whose volume is linear in k and doubly exponential in the dimension d. It is conjectured that, for all d \ge 3 and k \ge 1,…

Combinatorics · Mathematics 2018-03-14 Gennadiy Averkov

Consider a set $P$ of $n$ points in $\mathbb{R}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such that the sum of the Euclidean distances from $P$ to the line…

Computational Geometry · Computer Science 2022-02-16 Ovidiu Daescu , Ka Yaw Teo

We prove a relatively simple combinatorial characterization of simplicial $d$-spheres on $d+4$ vertices. Our criteria are given in terms of the intersection patterns of a simplicial complex's family of minimal non-faces. Namely, let…

Combinatorics · Mathematics 2025-08-04 Shuai Huang , Jasper Miller , Daniel Rose-Levine , Steven Simon

In this paper, we solve a maximization problem where the objective function is quadratic and convex or concave and the constraints set is the reachable value set of a convergent discrete-time affine system. Moreover, we assume that the…

Optimization and Control · Mathematics 2020-06-18 Assalé Adjé

We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \R^{nd}$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding…

Optimization and Control · Mathematics 2025-07-29 Mengmeng Song , Douglas Goncalves , Woosuk L. Jung , Carlile Lavor , Antonio Mucherino , Henry Wolkowicz

Given n points in Euclidean space E^d, we propose an algebraic algorithm to compute the best fitting (d-1)-cylinder. This algorithm computes the unknown direction of the axis of the cylinder. The location of the axis and the radius of the…

Algebraic Geometry · Mathematics 2014-08-21 Michel Petitjean

We analyze integer linear programs which we obtain after discretizing two-dimensional subproblems arising from a trust-region algorithm for mixed integer optimal control problems with total variation regularization. We discuss NP-hardness…

Optimization and Control · Mathematics 2025-03-07 Paul Manns , Marvin Severitt
‹ Prev 1 8 9 10 Next ›