English
Related papers

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

200 papers

Sphere decoding (SD) of polar codes is an efficient method to achieve the error performance of maximum likelihood (ML) decoding. But the complexity of the conventional sphere decoder is still high, where the candidates in a target sphere…

Information Theory · Computer Science 2013-08-14 Kai Niu , Kai Chen , Jiaru Lin

We study the Casimir interaction between perfectly conducting sphere and plate in the classical limit of high temperatures. By taking the small-distance expansion of the exact scattering formula, we compute the leading correction to the…

Quantum Physics · Physics 2017-03-15 Giuseppe Bimonte

We study a specific convex maximization problem in n-dimensional space. The conjectured solution is proved to be a vertex of the polyhedral feasible region, but only a partial proof of local maximality is known. Integer sequences with…

Optimization and Control · Mathematics 2007-05-23 Steven Finch

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

We focus here on the analysis of the regularity or singularity of solutions $\Om_{0}$ to shape optimization problems among convex planar sets, namely: $$ J(\Om_{0})=\min\{J(\Om),\ \Om\ \textrm{convex},\ \Omega\in\mathcal S_{ad}\}, $$ where…

Optimization and Control · Mathematics 2015-06-03 Jimmy Lamboley , Michel Pierre , Arian Novruzi

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in R^d is contained in at least floor((d+2)^2/4) simplices with one vertex from each set.

Combinatorics · Mathematics 2007-07-23 Tamon Stephen , Hugh Thomas

A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined…

Numerical Analysis · Mathematics 2022-03-04 Stefano Berrone , Denise Grappein , Stefano Scialò

We consider a PDE approach to numerically solving the optimal transportation problem on the sphere. We focus on both the traditional squared geodesic cost and a logarithmic cost, which arises in the reflector antenna design problem. At each…

Numerical Analysis · Mathematics 2021-07-09 Brittany Froese Hamfeldt , Axel G. R. Turnquist

We prove that any isotropic positive definite function on the sphere can be written as the spherical self-convolution of an isotropic real-valued function. It is known that isotropic positive definite functions on d-dimensional Euclidean…

Probability · Mathematics 2013-10-29 Johanna Ziegel

Smooth convex minimization over the unit trace-norm ball is an important optimization problem in machine learning, signal processing, statistics and other fields, that underlies many tasks in which one wishes to recover a low-rank matrix…

Optimization and Control · Mathematics 2020-12-01 Dan Garber

We prove that constant functions are the unique real-valued maximizers for all $L^2-L^{2n}$ adjoint Fourier restriction inequalities on the unit sphere $\mathbb{S}^{d-1}\subset\mathbb{R}^d$, $d\in\{3,4,5,6,7\}$, where $n\geq 3$ is an…

Classical Analysis and ODEs · Mathematics 2021-01-11 Diogo Oliveira e Silva , René Quilodrán

Fuzzy hyperspheres $S^d_\Lambda$ of dimension $d>2$ are constructed here generalizing the procedure adopted in [G. Fiore, F. Pisacane, J. Geom. Phys. 132 (2018), 423-451] for $d=1,2$. The starting point is an ordinary quantum particle in…

Mathematical Physics · Physics 2020-02-06 Francesco Pisacane

We study the problem of covering a given set of $n$ points in a high, $d$-dimensional space by the minimum enclosing polytope of a given arbitrary shape. We present algorithms that work for a large family of shapes, provided either only…

Computational Geometry · Computer Science 2007-05-23 Rina Panigrahy

Continuing the investigations of Harborth (1974) and the author (2002) we study the following two rather basic problems on sphere packings. Recall that the contact graph of an arbitrary finite packing of unit balls (i.e., of an arbitrary…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

The contact graph of a packing of translates of a convex body in Euclidean $d$-space $\mathbb E^d$ is the simple graph whose vertices are the members of the packing, and whose two vertices are connected by an edge if the two members touch…

Metric Geometry · Mathematics 2018-11-06 Károly Bezdek , Márton Naszódi

We consider the problem of geometric optimisation of the lowest eigenvalue of the Laplacian in the exterior of a compact set in any dimension, subject to attractive Robin boundary conditions. As an improvement upon our previous work…

Spectral Theory · Mathematics 2020-06-26 David Krejcirik , Vladimir Lotoreichik

We consider the approximation of minimal geodesics between two closed sets in $\mathbb{R}^D$ endowed with a smooth Riemannian metric. The continuous problem is formulated as the minimization of the energy functional over piecewise smooth…

Numerical Analysis · Mathematics 2026-04-28 Akira Kitaoka

We show that the problem of finding the simplex of largest volume in the convex hull of $n$ points in $\mathbb{Q}^d$ can be approximated with a factor of $O(\log d)^{d/2}$ in polynomial time. This improves upon the previously best known…

Computational Geometry · Computer Science 2014-06-16 Marco Di Summa , Friedrich Eisenbrand , Yuri Faenza , Carsten Moldenhauer

For a finite set of points $X$ on the unit hypersphere in $\mathbb{R}^d$ we consider the iteration $u_{i+1}=u_i+\chi_i$, where $\chi_i$ is the point of $X$ farthest from $u_i$. Restricting to the case where the origin is contained in the…

Computational Geometry · Computer Science 2013-04-08 Thomas Binder , Thomas Martinetz

We study the Euler equation on the rotating sphere in the case where the absolute vorticity is initially sharply concentrated around several points. We follow the literature already concerning vorticity confinement for the planar Euler…

Analysis of PDEs · Mathematics 2026-05-05 Martin Donati , Emeric Roulley