English
Related papers

Related papers: Voronoi-Dickson Hypothesis on Perfect Forms and L-…

200 papers

The order-$k$ Voronoi tessellation of a locally finite set $X \subseteq \mathbb{R}^n$ decomposes $\mathbb{R}^n$ into convex domains whose points have the same $k$ nearest neighbors in $X$. Assuming $X$ is a stationary Poisson point process,…

Probability · Mathematics 2019-04-26 Herbert Edelsbrunner , Anton Nikitenko

A well known theorem of Voronoi caracterizes extreme quadratic forms and Euclidean lattices, that is those which are local maxima for the Hermite function, as perfect and eutactic. This caracterization has been extended in various cases,…

Combinatorics · Mathematics 2008-12-18 Claude Pache

In this paper, we give pointwise estimates of a Vorono\"i-based finite volume approximation of the Laplace-Beltrami operator on Vorono\"i-Delaunay decompositions of the sphere. These estimates are the basis for a local error analysis, in…

Numerical Analysis · Mathematics 2023-03-21 Leonardo A. Poveda , Pedro Peixoto

Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…

Computational Geometry · Computer Science 2015-03-19 Daniel Reem

This article proves the Voronoi conjecture on parallelotopes in the special case of 3-irreducible tilings. Parallelotopes are convex polytopes which tile the Euclidean space by their translated copies, like in the honeycomb arrangement of…

Metric Geometry · Mathematics 2017-02-03 Andrei Ordine

We present an analytically explicit study of optimal discrete quantization on spherical geometries equipped with the geodesic metric, focusing on highly symmetric configurations on the unit sphere $\mathbb S^2$. Three discrete uniform…

Optimization and Control · Mathematics 2026-05-04 Mrinal Kanti Roychowdhury

The perfect cone compactification is a toroidal compactification which can be defined for locally symmetric varieties. Let $\overline{D_{L}/\widetilde{O}^{+}(L)}^{p}$ be the perfect cone compactification of the quotient of the type IV…

Algebraic Geometry · Mathematics 2021-12-13 Luca Giovenzana

Voronoi and Delaunay (Delone) cells of the root and weight lattices of the Coxeter-Weyl groups W(an) and W(dn) are constructed. The face centered cubic (fcc) and body centered cubic (bcc)lattices are obtained in this context. Basic…

Metric Geometry · Mathematics 2018-09-06 Mehmet Koca , Nazife Ozdes Koca , Abeer Al-Siyabi , Ramazan Koc

This paper is a contribution towards a solution for the longstanding open problem of classifying linear systems of conics over finite fields initiated by L. E. Dickson in 1908, through his study of the projective equivalence classes of…

Combinatorics · Mathematics 2024-05-20 Nour Alnajjarine , Michel Lavrauw

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

A rational positive-definite quadratic form is perfect if it can be reconstructed from the knowledge of its minimal nonzero value m and the finite set of integral vectors v such that f(v) = m. This concept was introduced by Voronoi and…

Number Theory · Mathematics 2009-08-24 Paul E. Gunnells , Dan Yasaki

In this article, we investigate vacuum leakage detection problems in composite manufacturing. Our approach uses Voronoi diagrams, a well-known structure in discrete geometry. The Voronoi diagram of the vacuum connection positions partitions…

Metric Geometry · Mathematics 2026-04-01 Christoph Brauer , Arne Hindersmann , Timo de Wolff

We study the cones in the first Voronoi or perfect cone decomposition of quadratic forms with respect to the question which of these cones are basic or simplicial. As a consequence we deduce that the singular locus of the moduli stack…

Algebraic Geometry · Mathematics 2015-03-25 Mathieu Dutour Sikirić , Klaus Hulek , Achill Schürmann

In 1907, Henry Ernest Dudeney posed a puzzle: ``cut any equilateral triangle \dots\ into as few pieces as possible that will fit together and form a perfect square'' (without overlap, via translation and rotation). Four weeks later, Dudeney…

Computational Geometry · Computer Science 2025-08-04 Erik D. Demaine , Tonan Kamata , Ryuhei Uehara

A new locally averaged density for sphere packing in R^3 is defined by a proper combination of the local cell (Voronoi cell) and Delaunay decompositions (\S 1.2.2), using only a single layer of surrounding spheres. Local packings attaining…

Metric Geometry · Mathematics 2017-04-28 Wu-Yi Hsiang

Modifying a method of Jutila, we prove a t aspect subconvexity estimate for L-functions associated to primitive holomorphic cusp forms of arbitrary level that is of comparable strength to Good's bound for the full modular group, thus…

Number Theory · Mathematics 2021-08-09 Andrew R. Booker , Micah B. Milinovich , Nathan Ng

In 1866, Charles Ludwidge Dodgson published a paper concerning a method for evaluating determinants called the condensation method. His paper documented a new method to calculate determinants that was based on Jacobi's Theorem. The…

History and Overview · Mathematics 2016-07-20 Mitch Main , Micah Donor , R. Corban Harwood

We consider the Hardy-H\'enon system $-\Delta u =|x|^a v^p$, $-\Delta v =|x|^b u^q$ with $p,q>0$ and $a,b\in {\mathbb R}$ and we are concerned in particular with the Liouville property, i.e. the nonexistence of positive solutions in the…

Analysis of PDEs · Mathematics 2018-10-08 Quoc Hung Phan

In his seminal 1951 paper "Extreme forms" Coxeter \cite{cox51} observed that for $n \ge 9$ one can add vectors to the perfect lattice $\sfA_9$ so that the resulting perfect lattice, called $\sfA_9^2$ by Coxeter, has exactly the same set of…

Combinatorics · Mathematics 2009-11-11 Mathieu Dutour Sikiric , Konstantin Rybnikov

A set S of n points in general position in R^d defines the unique Voronoi diagram of S. Its dual tessellation is the Delaunay triangulation (DT) of S. In this paper we consider the parabolic functional on the set of triangulations of S and…

Metric Geometry · Mathematics 2007-05-23 Oleg R. Musin