English
Related papers

Related papers: Generalized Voronoi Diagrams and Lie Sphere Geomet…

200 papers

We consider finite-dimensional complex Lie algebras. Using certain complex parameters we generalize the concept of cohomology cocycles of Lie algebras. A special case is generalization of 1-cocycles with respect to the adjoint…

Mathematical Physics · Physics 2009-05-18 Jiri Hrivnak , Petr Novotny

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

The Lie sphere geometry is a natural extension of the M\"obius geometry, where the latter is very important in string theory and the AdS/CFT correspondence. The extension to Lie sphere geometry is applied in the following to a sequence of…

General Physics · Physics 2020-08-05 S. Ulrych

We present a variety of geometrical and combinatorial tools that are used in the study of geometric structures on surfaces: volume, contact, symplectic, complex and almost complex structures. We start with a series of local rigidity results…

Complex Variables · Mathematics 2024-02-28 Norbert A'Campo , Athanase Papadopoulos

Three polynomials are defined for given sets $S$ of $n$ points in general position in the plane: The Voronoi polynomial with coefficients the numbers of vertices of the order-$k$ Voronoi diagrams of $S$, the circle polynomial with…

We present a method for associating labeled directed graphs to finite-dimensional Lie algebras, thereby enabling rapid identification of key structural algebraic features. To formalize this approach, we introduce the concept of…

Mathematical Physics · Physics 2026-01-23 Tim Heib , David Edward Bruschi

The Hosoya polynomial of a graph encompasses many of its metric properties, for instance the Wiener index (alias average distance) and the hyper-Wiener index. An expression is obtained that reduces the computation of the Hosoya polynomials…

Combinatorics · Mathematics 2012-12-14 Emeric Deutsch , Sandi Klavzar

In this survey, we report on the state of the art of some of the fundamental problems in the Lie theory of Lie groups modeled on locally convex spaces, such as integrability of Lie algebras, integrability of Lie subalgebras to Lie…

Representation Theory · Mathematics 2015-01-27 Karl-Hermann Neeb

In this note we construct an infinite-dimensional Lie group structure on the group of vertical bisections of a regular Lie groupoid. We then identify the Lie algebra of this group and discuss regularity properties (in the sense of Milnor)…

Group Theory · Mathematics 2019-12-05 Alexander Schmeding

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…

Machine Learning · Computer Science 2021-06-17 Rahman Salim Zengin , Volkan Sezer

We study and classify Lie algebras, homogeneous spacetimes and coadjoint orbits ("particles") of Lie groups generated by spatial rotations, temporal and spatial translations and an additional scalar generator. As a first step we classify…

High Energy Physics - Theory · Physics 2023-03-15 José Figueroa-O'Farrill , Ross Grassie , Stefan Prohazka

We introduce a new type of diagrams and prove the existence of a particular one, the "central tuned diagram", with some optimal features, for finitely generated modules of certain categories. This is achieved by getting to the idea of "the…

Representation Theory · Mathematics 2016-05-31 Stephanos Gekas

In this paper we introduce the concept of polynomial diagrams and its area for special polynomials.We study the properties of polynomial area diagrams. The formula for the area of an arbitrary polynomial diagram.

General Mathematics · Mathematics 2015-02-25 Maksim Alennikov

We study Voronoi cells in the statistical setting by considering preimages of the maximum likelihood estimator that tessellate an open probability simplex. In general, logarithmic Voronoi cells are convex sets. However, for certain…

Statistics Theory · Mathematics 2021-04-21 Yulia Alexandr , Alexander Heaton

Venn diagrams are a graphical way to represent a set system. Each of the n sets is represented by a simple closed curve. The n curves subdivide the plane into 2^n open connected regions, each of which represents the intersection of its…

Combinatorics · Mathematics 2007-05-23 Stirling Chow , Frank Ruskey

We consider the Voronoi diagram of points in the real plane when the distance between two points $a$ and $b$ is given by $L_p(a-b)$ where $L_p((x,y)) = (|x|^p+|y|^p)^{1/p}.$ We prove that the Voronoi diagram has a limit as $p$ converges to…

Metric Geometry · Mathematics 2022-07-18 Herman Haverkort , Rolf Klein

Many physical systems can be studied as collections of particles embedded in space, evolving through deterministic evolution equations. Natural questions arise concerning how to characterize these arrangements - are they ordered or…

Computational Physics · Physics 2022-06-03 Emanuel A. Lazar , Jiayin Lu , Chris H. Rycroft

We extend the theory of logarithmic Voronoi cells to Gaussian statistical models. In general, a logarithmic Voronoi cell at a point on a Gaussian model is a convex set contained in its log-normal spectrahedron. We show that for models of ML…

Statistics Theory · Mathematics 2023-05-24 Yulia Alexandr , Serkan Hoşten

We consider the Voronoi diagram of lines in $\mathbb{R}^3$ under the Euclidean metric, and give a full classification of its structure in the base case of four lines in general position. We first show that the number of vertices in the…

Computational Geometry · Computer Science 2026-03-23 Evanthia Papadopoulou , Zeyu Wang

The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given $k$-element subset of the set of sites consists of the $k$ closest sites. We study the structure of the $k$-order…

Metric Geometry · Mathematics 2019-06-14 Juan Enrique Martínez-Legaz , Vera Roshchina , Maxim Todorov