English
Related papers

Related papers: Log-optimal configurations on the sphere

200 papers

The declustering problem is to allocate given data on parallel working storage devices in such a manner that typical requests find their data evenly distributed on the devices. Using deep results from discrepancy theory, we improve previous…

Discrete Mathematics · Computer Science 2007-05-23 Benjamin Doerr , Nils Hebbinghaus , Sören Werth

We study an optimal M-partition problem for the Yamabe equation on the round sphere, in the presence of some particular symmetries. We show that there is a correspondence between solutions to this problem and least-energy sign-changing…

Analysis of PDEs · Mathematics 2019-10-17 Mónica Clapp , Alberto Saldaña , Andrzej Szulkin

We establish the existence and the pointwise bound of the fundamental solution for the stationary Stokes system with measurable coefficients in the whole space $\mathbb{R}^d$, $d \ge 3$, under the assumption that weak solutions of the…

Analysis of PDEs · Mathematics 2017-05-09 Jongkeun Choi , Minsuk Yang

The minimal spherical cap dispersion ${\rm disp}_{\mathcal{C}}(n,d)$ is the largest number $\varepsilon\in (0,1]$ such that, for every $n$ points on the $d$-dimensional Euclidean unit sphere $\mathbb{S}^d$, there exists a spherical cap with…

Metric Geometry · Mathematics 2025-12-10 Alexander E. Litvak , Mathias Sonnleitner , Tomasz Szczepanski

For an $n$-variate order-$d$ tensor $A$, define $ A_{\max} := \sup_{\| x \|_2 = 1} \langle A , x^{\otimes d} \rangle$ to be the maximum value taken by the tensor on the unit sphere. It is known that for a random tensor with i.i.d $\pm 1$…

Computational Complexity · Computer Science 2017-06-20 Vijay Bhattiprolu , Venkatesan Guruswami , Euiwoong Lee

We present a theorem of Sard type for semi-algebraic set-valued mappings whose graphs have dimension no larger than that of their range space: the inverse of such a mapping admits a single-valued analytic localization around any pair in the…

Optimization and Control · Mathematics 2015-04-30 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

We generalize the classic definition of Delaunay triangulation and prove that for a locally finite and coarsely dense generic point set, $A \subseteq \mathbb{R}^d$, the $d$-simplices whose vertices belong to $A$ and whose circumscribed…

Combinatorics · Mathematics 2025-09-08 Herbert Edelsbrunner , Alexey Garber , Morteza Saghafian

In this paper, we investigate the consensus models on the sphere with control signals, where both the first and second order systems are considered. We provide the existence of the optimal control-trajectory pair and derive the first order…

Dynamical Systems · Mathematics 2022-08-11 Hui Huang , Hansol Park

Given any finite or countable collection of real numbers $T_j,j\in J$, we find all solutions $F$ to the stochastic fixed point equation \[W\stackrel{\mathrm {d}}{=}\inf_{j\in J}T_jW_j,\] where $W$ and the $W_j,j\in J$, are independent…

Probability · Mathematics 2008-12-18 Gerold Alsmeyer , Uwe Rösler

The problem of interpolation at $(n+1)^2$ points on the unit sphere $\mathbb{S}^2$ by spherical polynomials of degree at most $n$ is proved to have a unique solution for several sets of points. The points are located on a number of circles…

Numerical Analysis · Mathematics 2007-05-23 Wolfgang zu Castell , Noemi Lain Fernandez , Yuan Xu

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

In this paper we prove an analogue in the discrete setting of \Bbb Z^d, of the spherical maximal theorem for \Bbb R^d. The methods used are two-fold: the application of certain "sampling" techniques, and ideas arising in the study of the…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Magyar , E. M. Stein , S. Wainger

We study the counting function of rational approximations with given bounds on the denominator and satisfying the critical Dirichlet exponent on the sphere $S^d$, $d\geq 3$. We give an effective estimate for this counting function, with an…

Number Theory · Mathematics 2025-12-23 Zouhair Ouaggag

In this paper, we propose a stochastic scheduling strategy for estimating the states of N discrete-time linear time invariant (DTLTI) dynamic systems, where only one system can be observed by the sensor at each time instant due to practical…

Optimization and Control · Mathematics 2015-06-23 Chong Li , Nicola Elia

Let $D_n$ be the dihedral group with $2n$ elements, and suppose $n$ is greater than one. We call ring system a finite $D_n$-symmetric set of points in $\mathbb{R}^2$. Ring systems have been used as models for planets surrounded by rings,…

Dynamical Systems · Mathematics 2017-05-09 Eduardo S. G. Leandro

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

Metric Geometry · Mathematics 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

A notion of weighted multivariate majorization is defined as a preorder on sequences of vectors in Euclidean space induced by the Choquet ordering for atomic probability measures. We characterize this preorder both in terms of stochastic…

Complex Variables · Mathematics 2007-07-17 Julius Borcea

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Computational Geometry · Computer Science 2007-05-23 Ruslan Sharipov

We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…

Numerical Analysis · Mathematics 2021-05-11 Brittany Froese Hamfeldt , Axel G. R. Turnquist
‹ Prev 1 8 9 10 Next ›