English
Related papers

Related papers: The Grasshopper Problem on the Sphere

200 papers

In his book on Convex Polyhedra (section 7.2), A.D. Aleksandrov raised a general question of finding variational statements and proofs of existence of polytopes with given geometric data. The first goal of this paper is to give a…

Differential Geometry · Mathematics 2007-05-23 Vladimir Oliker

A new numerical method is developed to approximate the solution of Laplace's equation in the exterior of the sphere with a strongly nonlinear boundary value of oblique type. A functional analysis attempt to solve this type of boundary…

Numerical Analysis · Mathematics 2025-06-30 Mriganka Shekhar Chaki , Maria C. Jorge

In this article, we provide new structural results and algorithms for the Homotopy Height problem. In broad terms, this problem quantifies how much a curve on a surface needs to be stretched to sweep continuously between two positions. More…

Computational Geometry · Computer Science 2017-11-03 Erin Wolf Chambers , Arnaud de Mesmay , Tim Ophelders

For the accurate representation and reconstruction of band-limited signals on the sphere, an optimal-dimensionality sampling scheme has been recently proposed which requires the optimal number of samples equal to the number of degrees of…

Information Theory · Computer Science 2017-09-11 Wajeeha Nafees , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

The Martin-Schwinger hierarchy of correlations are reexamined and the three-particle correlations are investigated under various partial summations. Besides the known approximations of screened, ladder and maximally crossed diagrams the…

Statistical Mechanics · Physics 2013-05-24 Klaus Morawetz

We consider a shape optimization problem related to the persistence threshold for a biological species, the unknown shape corresponding to the zone of the habitat which is favorable to the population. Analytically, this translates in the…

Analysis of PDEs · Mathematics 2023-04-18 Lorenzo Ferreri , Gianmaria Verzini

The aim of this paper is to study symmetries of linearly singular differential equations, namely, equations that can not be written in normal form because the derivatives are multiplied by a singular linear operator. The concept of…

Mathematical Physics · Physics 2009-11-07 Xavier Gracia , Josep M. Pons

Symmetry problems in harmonic analysis are formulated and solved. One of these problems is equivalent to the refined Schiffer's conjecture which was recently proved by the author. Let $k=const>0$ be fixed, $S^2$ be the unit sphere in…

Analysis of PDEs · Mathematics 2019-04-26 Alexander G. Ramm

In this pedagogically structured article, we describe a generalized harmonic formulation of the Einstein equations in spherical symmetry which is regular at the origin. The generalized harmonic approach has attracted significant attention…

General Relativity and Quantum Cosmology · Physics 2010-05-07 Evgeny Sorkin , Matthew W. Choptuik

The Hamiltonian formulation of lattice gauge theories plays a central role in quantum simulations of gauge theories, and understanding their spectrum and other properties is expected to become crucial in the upcoming years. The relevant…

High Energy Physics - Lattice · Physics 2026-04-20 Thea Budde , Marina Kristć Marinković , Joao C. Pinto Barros

Spherical Whittle--Mat\'ern Gaussian random fields are considered as solutions to fractional elliptic stochastic partial differential equations on the sphere. Approximation is done with surface finite elements. While the non-fractional part…

Numerical Analysis · Mathematics 2023-12-06 Erik Jansson , Mihály Kovács , Annika Lang

A fundamental problem in spherical distance geometry aims to recover an $n$-tuple of points on a 2-sphere in $\mathbb{R}^3$, viewed up to oriented isometry, from $O(n)$ input measurements. We solve this problem using algorithms that employ…

Metric Geometry · Mathematics 2025-07-16 Katie Waddle

Variables adapted to the quantum dynamics of spherically symmetric models are introduced, which further simplify the spherically symmetric volume operator and allow an explicit computation of all matrix elements of the Euclidean and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Martin Bojowald , Rafal Swiderski

The Set Cover Problem (SCP) and the Hitting Set Problem (HSP) are well-studied optimization problems. In this paper we introduce the Reward-Penalty-Selection Problem (RPSP) which can be understood as a combination of the SCP and the HSP…

Computational Complexity · Computer Science 2021-06-29 T. Heller , S. O. Krumke , K. -H. Küfer

This paper considers the development of spatially adaptive smoothing splines for the estimation of a regression function with non-homogeneous smoothness across the domain. Two challenging issues that arise in this context are the evaluation…

Statistics Theory · Mathematics 2013-06-11 Xiao Wang , Pang Du , Jinglai Shen

We introduce the new problems of quantum packing, quantum covering, and quantum paving. These problems arise naturally when considering an algebra of non-commutative operators that is deeply rooted in quantum physics as well as in Gabor…

Quantum Physics · Physics 2024-08-20 Markus Faulhuber , Thomas Strohmer

Algorithmic discrepancy theory seeks efficient algorithms to find those two-colorings of a set that minimize a given measure of coloring imbalance in the set, its {\it discrepancy}. The {\it Euclidean discrepancy} problem and the problem of…

Quantum Physics · Physics 2021-03-17 Jiří Lebl , Asif Shakeel

Series expansions of isotropic Gaussian random fields on $\mathbb{S}^2$ with independent Gaussian coefficients and localized basis functions are constructed. Such representations with multilevel localised structure provide an alternative to…

Probability · Mathematics 2022-06-27 Markus Bachmayr , Ana Djurdjevac

The Promise Constraint Satisfaction Problem (PCSP for short) is a generalization of the well-studied Constraint Satisfaction Problem (CSP). The PCSP has its roots in such classic problems as the Approximate Graph Coloring and the…

Computational Complexity · Computer Science 2025-12-08 Arash Beikmohammadi , Andrei A. Bulatov

Skew-symmetric functions are a class of functions defined on a product space $M \times M$ that are antisymmetric with respect to the order of their inputs. In [13], the authors proved that non-deterministic skew-symmetric Gaussian fields…

Probability · Mathematics 2025-12-18 Munki Jeong , Alexander Strang