English
Related papers

Related papers: A Milestone in Formalization: The Sphere Packing P…

200 papers

We describe our ongoing project of formalization of algebraic methods for geometry theorem proving (Wu's method and the Groebner bases method), their implementation and integration in educational tools. The project includes formal…

Symbolic Computation · Computer Science 2012-02-23 Filip Marić , Ivan Petrović , Danijela Petrović , Predrag Janičić

We introduce and study the spherical dimension, a natural topological relaxation of the VC dimension that unifies several results in learning theory where topology plays a key role in the proofs. The spherical dimension is defined by…

Discrete Mathematics · Computer Science 2025-03-14 Bogdan Chornomaz , Shay Moran , Tom Waknine

This paper presents a Coq formalization of linear algebra over elementary divisor rings, that is, rings where every matrix is equivalent to a matrix in Smith normal form. The main results are the formalization that these rings support…

Logic in Computer Science · Computer Science 2019-03-14 Guillaume Cano , Cyril Cohen , Maxime Dénès , Anders Mörtberg , Vincent Siles

In the first part of this paper, we extend the result of Li-Wang on the linearized embedding problem to a compact manifold of arbitrary dimension. Using this, we then show that any metric perturbation of a embedded $n$-sphere is also…

Differential Geometry · Mathematics 2021-01-07 Henri Roesch

When integrating the radiative transfer equation for polarized light, the necessity of high-order numerical methods is well known. In fact, well-performing high-order formal solvers enable higher accuracy and the use of coarser spatial…

Solar and Stellar Astrophysics · Physics 2017-09-06 Gioele Janett , Oskar Steiner , Luca Belluzzi

It is well known in the Constraint Programming community that any non-binary constraint satisfaction problem (with finite domains) can be transformed into an equivalent binary one. One of the most well-known translations is the Hidden…

Programming Languages · Computer Science 2020-09-02 Catherine Dubois

Gorski et al (1999b) have earlier presented the outline of a pixelisation-to-spherical-coordinate transformation scheme which simultaneously satisfies three properties which are especially useful for rapid analyses of maps on a sphere: (i)…

Astrophysics · Physics 2007-05-23 Boudewijn F. Roukema , Bartosz Lew

With the present paper we conclude the presentation of a semianalytical model of hierarchical clustering of bound virialized objects formed by gravitational instability from a random Gaussian field of density fluctuations. In paper I, we…

Astrophysics · Physics 2009-10-28 Alberto Manrique , Eduard Salvador-Sole

We describe algorithms which address two classical problems in lattice geometry: the lattice covering and the simultaneous lattice packing-covering problem. Theoretically our algorithms solve the two problems in any fixed dimension d in the…

Metric Geometry · Mathematics 2007-05-23 Achill Schuermann , Frank Vallentin

Bogoliubov's 1947 approximation, originally developed in the microscopic theory of superfluidity, laid the foundation for solving previously intractable quantum models and later became part of "quantum mathematics". Regarding mathematically…

Functional Analysis · Mathematics 2026-05-26 Jean-Bernard Bru , Walter de Siqueira Pedra , Artur Oscar Lopes

Arabshahi, Singh, and Anandkumar (2018) propose a method for creating a dataset of symbolic mathematical equations for the tasks of symbolic equation verification and equation completion. Unfortunately, a dataset constructed using the…

Artificial Intelligence · Computer Science 2021-05-31 Ernest Davis

We propose a solution of the naturalness problem in the context of the multiverse wavefunction without the anthropic argument. If we include microscopic wormhole configurations in the path integral, the wave function becomes a superposition…

High Energy Physics - Theory · Physics 2012-06-03 Hikaru Kawai , Takashi Okada

We prove a novel method for the embedding of a 3-fold rotationally symmetric sphere-type mesh onto a subset of the plane with 3-fold rotational symmetry. The embedding is free-boundary with the only additional constraint on the image set is…

Computational Geometry · Computer Science 2024-06-12 Tom Gilat , Ben Gilat

Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral semantics for the basic modal language has already been well…

Logic in Computer Science · Computer Science 2024-06-25 Nick Bezhanishvili , Laura Bussi , Vincenzo Ciancia , David Fernández-Duque , David Gabelaia

We describe the formalization of the Ionescu-Tulcea theorem, showing the existence of a probability measure on the space of trajectories of a Markov chain, in the proof assistant Lean using the integrated library Mathlib. We first present a…

Probability · Mathematics 2026-03-18 Etienne Marion

Thurston's circle packing approximation of the Riemann Mapping (proven to give the Riemann Mapping in the limit by Rodin-Sullivan) is largely based on the theorem that any topological disk with a circle packing metric can be deformed into a…

Geometric Topology · Mathematics 2017-06-21 David Glickenstein

For dealing with the equal sphere packing problem, we propose a serial symmetrical relocation algorithm, which is effective in terms of the quality of the numerical results. We have densely packed up to 200 equal spheres in spherical…

Discrete Mathematics · Computer Science 2012-02-21 WenQi Huang , Liang Yu

We prove that the information complexity (i.e., the inverse) of the classical spherical cap $L_2$ discrepancy on the $d$-dimensional sphere $\mathbb{S}^d$ decreases with dimension $d$, indicating a ``blessing of dimensionality'' for the…

Numerical Analysis · Mathematics 2026-04-24 Johann S. Brauchart , Josef Dick , Friedrich Pillichshammer

We define a new formal Riemannian metric on a conformal classes of four-manifolds in the context of the $\sigma_2$-Yamabe problem. Exploiting this new variational structure we show that solutions are unique unless the manifold is…

Differential Geometry · Mathematics 2018-10-03 Matthew J. Gursky , Jeffrey Streets

We introduce the notion of a "crystallographic sphere packing," defined to be one whose limit set is that of a geometrically finite hyperbolic reflection group in one higher dimension. We exhibit for the first time an infinite family of…

Metric Geometry · Mathematics 2017-12-04 Alex Kontorovich , Kei Nakamura