English
Related papers

Related papers: Logarithmic Voronoi Cells for Gaussian Models

200 papers

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

We enumerate the low dimensional cells in the Voronoi cell complexes attached to the modular groups $SL_N(Z)$ and $GL_N(Z)$ for $N=8,9,10,11$, using quotient sublattices techniques for $N=8,9$ and linear programming methods for higher…

K-Theory and Homology · Mathematics 2019-10-28 Mathieu Dutour Sikirić , Philippe Elbaz-Vincent , Alexander Kupers , Jacques Martinet

We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and…

Numerical Analysis · Mathematics 2018-09-17 V. A. Garanzha , L. N. Kudryavtseva , V. O. Tsvetkova

We describe a logarithmic tensor product theory for certain module categories for a ``conformal vertex algebra.'' In this theory, which is a natural, although intricate, generalization of earlier work of Huang and Lepowsky, we do not…

Quantum Algebra · Mathematics 2008-11-26 Yi-Zhi Huang , James Lepowsky , Lin Zhang

For N=5, 6 and 7, using the classification of perfect quadratic forms, we compute the homology of the Voronoi cell complexes attached to the modular groups SL_N(\Z) and GL_N(\Z). From this we deduce the rational cohomology of those groups.

Number Theory · Mathematics 2010-01-07 Philippe Elbaz-Vincent , Herbert Gangl , Christophe Soulé

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide…

Computational Physics · Physics 2014-01-09 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

We introduce the concept of a semigroup coupled cell network and show that the collection of semigroup network vector fields forms a Lie algebra. This implies that near a dynamical equilibrium the local normal form of a semigroup network is…

Dynamical Systems · Mathematics 2012-09-17 Bob Rink , Jan Sanders

Detachment and fracture are central to many tissue-level processes, but they are challenging to simulate with Voronoi-type models that typically assume a confluent tissue. Here we analyze the finite Voronoi model, a nonconfluent extension…

Soft Condensed Matter · Physics 2026-04-20 Wei Wang , Brian A. Camley

We study the statistics of the Voronoi cell perimeter in large bi-pointed planar quadrangulations. Such maps have two marked vertices at a fixed given distance $2s$ and their Voronoi cell perimeter is simply the length of the frontier which…

Combinatorics · Mathematics 2018-10-22 Emmanuel Guitter

We use Lie sphere geometry to describe two large categories of generalized Voronoi diagrams that can be encoded in terms of the Lie quadric, the Lie inner product, and polyhedra. The first class consists of diagrams defined in terms of…

Metric Geometry · Mathematics 2024-08-20 John Edwards , Tracy Payne , Elena Schafer

We explore the relationship between the category of MV-algebras and its full subcategories of perfect and semisimple algebras, showing that this pair of subcategories defines a pretorsion theory. We study the Galois structure associated…

Category Theory · Mathematics 2023-10-18 Andrea Cappelletti

Cells of Voronoi diagrams in two dimensions are usually considered as having edges of zero width. However, this is not the case in several experimental situations in which the thickness of the edges of the cells is relatively large. In this…

Statistical Mechanics · Physics 2012-07-04 L. Zaninetti

It is shown that the description of certain class of representations of the holonomy Lie algebra associated to hyperplane arrangement $\Delta$ is essentially equivalent to the classification of $\vee$-systems associated to $\Delta.$ The…

Representation Theory · Mathematics 2017-04-17 M. V. Feigin , A. P. Veselov

In this paper consisting of two parts, we study the integral of a logarithmic differential form on a compact semi-algebraic set in R^n or C^n. In Part I, we prove the convergence of the integral when the semi-algebraic set satisfies…

Algebraic Geometry · Mathematics 2015-09-24 Masaki Hanamura , Kenichiro Kimura , Tomohide Terasoma

A two-dimensional chiral conformal field theory can be viewed mathematically as the representation theory of its chiral algebra, a vertex operator algebra. Vertex operator algebras are especially well suited for studying logarithmic…

Quantum Algebra · Mathematics 2021-04-20 Robert McRae

We study the Voronoi and void statistics of super-homogeneous (or hyperuniform) point patterns in which the infinite-wavelength density fluctuations vanish. Super-homogeneous or hyperuniform point patterns arise in one-component plasmas,…

Statistical Mechanics · Physics 2016-08-31 Andrea Gabrielli , Salvatore Torquato

In this technical report, we investigate extending convolutional neural networks to the setting where functions are not sampled in a grid pattern. We show that by treating the samples as the average of a function within a cell, we can find…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Soroosh Yazdani , Andrea Tagliasacchi

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

We study the sizes of the Voronoi cells of $k$ uniformly chosen vertices in a random split tree of size $n$. We prove that, for $n$ large, the largest of these $k$ Voronoi cells contains most of the vertices, while the sizes of the…

Probability · Mathematics 2021-03-18 Alexander Drewitz , Markus Heydenreich , Cécile Mailler

The representation theory of the Virasoro algebra in the case of a logarithmic conformal field theory is considered. Here, indecomposable representations have to be taken into account, which has many interesting consequences. We study the…

High Energy Physics - Theory · Physics 2007-05-23 Michael A. I. Flohr