English
Related papers

Related papers: New links between PDE's and Voronoi patterns

200 papers

We use Vessiot theory and exterior calculus to solve partial differential equations(PDEs) of the type uyy = F(x, y,u,ux,uy,uxx,uxy) and associated evolution equations. These equations are represented by the Vessiot distribution of vector…

Differential Geometry · Mathematics 2013-02-25 Naghmana Tehseen , Geoff Prince

We point out that interesting features in high energy physics data can be determined from properties of Voronoi tessellations of the relevant phase space. For illustration, we focus on the detection of kinematic "edges" in two dimensions,…

High Energy Physics - Phenomenology · Physics 2015-06-16 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

We consider the Monge-Kantorovich optimal transportation problem between two measures, one of which is a weighted sum of Diracs. This problem is traditionally solved using expensive geometric methods. It can also be reformulated as an…

Numerical Analysis · Mathematics 2014-08-05 Jean-David Benamou , Brittany D. Froese

The aim of this work is to establish the well-posedness of fully nonlinear partial differential equations (PDE) posed on a star-shaped network, having nonlinear Kirchhoff's boundary condition at the vertex, and possibly degenerate. We…

Analysis of PDEs · Mathematics 2025-10-17 Isaac Ohavi

For scalar fully nonlinear partial differential equations depending on the Hessian andspatial coordinates, we present a general theory for obtaining comparison principles and well posedness for the associated Dirichlet problem with…

Analysis of PDEs · Mathematics 2015-05-11 Marco Cirant , Kevin R. Payne

This paper is about learning the parameter-to-solution map for systems of partial differential equations (PDEs) that depend on a potentially large number of parameters covering all PDE types for which a stable variational formulation (SVF)…

Numerical Analysis · Mathematics 2024-05-31 Markus Bachmayr , Wolfgang Dahmen , Mathias Oster

We develop a set of heuristic arguments to explain several results on planar Poisson-Voronoi tessellations that were derived earlier at the cost of considerable mathematical effort. The results concern Voronoi cells having a large number n…

Statistical Mechanics · Physics 2015-05-13 H. J. Hilhorst

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 use a simple fragmentation model to describe the statistical behavior of the Voronoi cell patterns generated by a set of points in 1D and in 2D. In particular, we are interested in the distribution of sizes of these Voronoi cells. Our…

Statistical Mechanics · Physics 2011-11-30 Diego Luis Gonzalez Cabrera , T. L. Einstein

In this article we study the well-posedness (uniqueness and existence of solutions) of nonlinear elliptic Partial Differential Equations (PDEs) on a finite graph. These results are obtained using the discrete comparison principle and…

Analysis of PDEs · Mathematics 2013-03-01 Juan J. Manfredi , Adam M. Oberman , Alex P. Svirodov

A finite element based computational scheme is developed and employed to assess a duality based variational approach to the solution of the linear heat and transport PDE in one space dimension and time, and the nonlinear system of ODEs of…

Numerical Analysis · Mathematics 2023-10-10 Uditnarayan Kouskiya , Amit Acharya

Mimicking natural tessellation patterns is a fascinating multi-disciplinary problem. Geometric methods aiming at reproducing such partitions on surface meshes are commonly based on the Voronoi model and its variants, and are often faced…

Graphics · Computer Science 2018-04-25 Rhaleb Zayer , Daniel Mlakar , Markus Steinberger , Hans-Peter Seidel

We propose a partial differential-integral equation (PDE) framework for deep neural networks (DNNs) and their associated learning problem by taking the continuum limits of both network width and depth. The proposed model captures the…

Optimization and Control · Mathematics 2024-11-12 Peter Markowich , Simone Portaro

Determining the masses of new physics particles appearing in decay chains is an important and longstanding problem in high energy phenomenology. Recently it has been shown that these mass measurements can be improved by utilizing the…

High Energy Physics - Phenomenology · Physics 2017-05-09 Dipsikha Debnath , James S. Gainer , Can Kilic , Doojin Kim , Konstantin T. Matchev , Yuan-Pao Yang

Recent work on distinct multicellular organisms has revealed a hitherto unknown type of biological noise; rather than a regular arrangement, cellular neighborhood volumes, obtained by Voronoi tessellations of the cell locations, are broadly…

Soft Condensed Matter · Physics 2024-03-12 Anand Srinivasan , Steph S. M. H. Hohn , Raymond E. Goldstein

This paper provides an overview of the recently developed notion of viscosity solutions of path-dependent partial di erential equations. We start by a quick review of the Crandall- Ishii notion of viscosity solutions, so as to motivate the…

Analysis of PDEs · Mathematics 2015-03-10 Zhenjie Ren , Nizar Touzi , Jianfeng Zhang

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi

The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\`ere equation. While recent…

Numerical Analysis · Mathematics 2012-03-02 Brittany D. Froese