Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces

R Prix - Classical and Quantum Gravity, 2007 - iopscience.iop.org
The construction of optimal template banks for matched-filtering searches is an example of
the sphere covering problem. For parameter spaces with constant-coefficient metrics a (near …

Hybrid geometric-random template-placement algorithm for gravitational wave searches from compact binary coalescences

S Roy, AS Sengupta, N Thakor - Physical Review D, 2017 - APS
Astrophysical compact binary systems consisting of neutron stars and black holes are an
important class of gravitational wave (GW) sources for advanced LIGO detectors. Accurate …

Complexity and algorithms for computing Voronoi cells of lattices

M Dutour Sikirić, A Schürmann, F Vallentin - Mathematics of computation, 2009 - ams.org
In this paper we are concerned with finding the vertices of the Voronoi cell of a Euclidean
lattice. Given a basis of a lattice, we prove that computing the number of vertices is a …

The moment-SOS hierarchy

JB Lasserre - Proceedings of the International Congress of …, 2018 - World Scientific
The Moment-SOS hierarchy initially introduced in optimization in 2000, is based on the
theory of the K-moment problem and its dual counterpart, polynomials that are positive on K …

Reformulation of the covering and quantizer problems as ground states of interacting particles

S Torquato - Physical Review E—Statistical, Nonlinear, and Soft …, 2010 - APS
It is known that the sphere-packing problem and the number-variance problem (closely
related to an optimization problem in number theory) can be posed as energy minimizations …

Random sequential covering

PL Krapivsky - Journal of Statistical Mechanics: Theory and …, 2023 - iopscience.iop.org
In random sequential covering, identical objects are deposited randomly, irreversibly, and
sequentially; only attempts increasing the coverage are accepted. A finite system eventually …

The complete classification of five-dimensional Dirichlet–Voronoi polyhedra of translational lattices

M Dutour Sikirić, A Garber, A Schürmann… - … A: Foundations and …, 2016 - journals.iucr.org
This paper reports on the full classification of Dirichlet–Voronoi polyhedra and Delaunay
subdivisions of five-dimensional translational lattices. A complete list is obtained of 110 244 …

Application of an idea of Voronoĭ to lattice zeta functions

PM Gruber - Proceedings of the Steklov Institute of Mathematics, 2012 - Springer
A major problem in the geometry of numbers is the investigation of the local minima of the
Epstein zeta function. In this article refined minimum properties of the Epstein zeta function …

El maestro escribe su saber y su hacer

JQ Corzo, FAT Hernández, MSC Toro - Lenguaje, 2007 - go.gale.com
El presente artículo presenta los resultados de un concurso realizado por el Departamento
de Estudios Educativos de la Universidad de Caldas-Manizales, con el fin de promover la …

Inhomogeneous extreme forms

M Dutour Sikirić, A Schürmann… - Annales de l'Institut Fourier, 2012 - numdam.org
GF Voronoi (1868–1908) wrote two memoirs in which he describes two reduction theories
for lattices, well-suited for sphere packing and covering problems. In his first memoir a …