English
Related papers

Related papers: The Grasshopper Problem on the Sphere

200 papers

The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of…

Computational Geometry · Computer Science 2014-01-03 Mabel Iglesias-Ham , Michael Kerber , Caroline Uhler

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

One of the most common problem-solving heuristics is by analogy. For a given problem, a solver can be viewed as a strategic walk on its fitness landscape. Thus if a solver works for one problem instance, we expect it will also be effective…

Machine Learning · Computer Science 2023-12-06 Mingyu Huang , Ke Li

We have employed Particle Swarm Optimization to address a stochastic variant of the Smallest Enclosing Sphere estimation problem. An efficient algorithm has been developed to ascertain the optimal center and radius of a sphere encompassing…

Optimization and Control · Mathematics 2024-01-01 Netzer Moriya

Bell inequalities are important tools in contrasting classical and quantum behaviors. To date, most Bell inequalities are linear combinations of statistical correlations between remote parties. Nevertheless, finding the classical and…

Quantum Physics · Physics 2019-05-01 Amit Te'eni , Bar Y. Peled , Avishy Carmi , Eliahu Cohen

In this paper we investigate gravitationally bound, spherically symmetric equilibrium configurations consisting of ordinary (polytropic) matter nonminimally coupled to an external chameleon scalar field. We show that this system has static,…

Solar and Stellar Astrophysics · Physics 2012-04-03 Vladimir Folomeev , Douglas Singleton

A fundamental relation in celestial mechanics is Kepler's equation, linking an orbit's mean anomaly to its eccentric anomaly and eccentricity. Being transcendental, the equation cannot be directly solved for eccentric anomaly by…

Computational Physics · Physics 2021-05-26 Oliver H. E. Philcox , Jeremy Goodman , Zachary Slepian

We study the problem of determining the least symmetric triangle, which arises both from pure geometry and from the study of molecular chirality in chemistry. Using the correspondence between planar $n$-gons and points in the Grassmannian…

Metric Geometry · Mathematics 2019-09-23 Laney Bowden , Andrea Haynes , Clayton Shonkwiler , Aaron Shukert

Spherically symmetric solutions of generic gravitational models are optimally, and legitimately, obtained by expressing the action in terms of the two surviving metric components. This shortcut is not to be overdone, however: a one-function…

General Relativity and Quantum Cosmology · Physics 2008-11-26 S. Deser , J. Franklin , B. Tekin

To solve the spinor-spinor Bethe-Salpeter equation in Euclidean space we propose a novel method related to the use of hyperspherical harmonics. We suggest an appropriate extension to form a new basis of spin-angular harmonics that is…

Nuclear Theory · Physics 2008-12-25 S. M. Dorkin , M. Beyer , S. S. Semikh , L. P. Kaptari

The scattering of waves by obstacles in a 2D setting is considered, in particular the computation of the scattered field via the collocation or the least-squares methods. In the case of multiple scattering by smooth obstacles, we prove that…

Numerical Analysis · Mathematics 2014-01-15 Gilles Chardon

In this work we construct a static and spherically symmetric black hole geometry supported by a family of generic mono-parametric sources thorough the Gravitational Decoupling. The parameter characterizing the matter sector can be…

General Relativity and Quantum Cosmology · Physics 2023-03-08 R. Avalos , P. Bargueño , E. Contreras

In this paper a local approximation method on the sphere is presented. As interpolation scheme we consider a partition of unity method, such as the modified spherical Shepard's method, which uses zonal basis functions (ZBFs) plus spherical…

Numerical Analysis · Mathematics 2014-04-08 Alessandra De Rossi

Correlation and smoothness are terms used to describe a wide variety of random quantities. In time, space, and many other domains, they both imply the same idea: quantities that occur closer together are more similar than those further…

Methodology · Statistics 2020-06-11 David L Miller , Richard Glennie , Andrew E Seaton

Many discrete optimization problems amount to selecting a feasible set of edges of least weight. We consider in this paper the context of spatial graphs where the positions of the vertices are uncertain and belong to known uncertainty sets.…

Data Structures and Algorithms · Computer Science 2022-09-27 Marin Bougeret , Jérémy Omer , Michael Poss

Geofencing surveillance poses a dynamic spatial sampling problem. Law enforcement must establish geofence perimeters to identify a relevant suspect. This requires identifying a sampling region around a surveillance site and counting the…

Applications · Statistics 2026-04-01 Marty Davidson , Jason Byers

We numerically examine the exterior solution of spherically symmetric and static configuration in scalar-tensor theories by using the nonminimally coupled scalar field with zero potential as our sample model. Our main purpose in this work…

General Relativity and Quantum Cosmology · Physics 2023-03-20 A. Savaş Arapoğlu , Sermet Çağan , A. Emrah Yükselci

Motivated by the need to better understand the properties of sparse cutting-planes used in mixed integer programming solvers, the paper [2] studied the idealized problem of how well a polytope is approximated by the use of sparse valid…

Optimization and Control · Mathematics 2014-12-12 Santanu S. Dey , Andres Iroume , Marco Molinaro

Isotropic Gaussian random fields on the sphere are characterized by Karhunen-Lo\`{e}ve expansions with respect to the spherical harmonic functions and the angular power spectrum. The smoothness of the covariance is connected to the decay of…

Probability · Mathematics 2015-10-26 Annika Lang , Christoph Schwab

Bell's seminal work showed that no local hidden variable (LHV) model can fully reproduce the quantum correlations of a two-qubit singlet state. His argument and later developments by Clauser et al. effectively rely on gaps between the…

Quantum Physics · Physics 2026-05-07 David Llamas , Dmitry Chistikov , Adrian Kent , Mike Paterson , Olga Goulko