English
Related papers

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

200 papers

Flocking phase transitions found in models of polar active matter are paradigmatic examples of active phase transitions in soft matter. An interesting specialization of flocking models concerns a ``topological'' vs ``metric'' choice by…

Soft Condensed Matter · Physics 2024-09-10 Charles R. Packard , Daniel M. Sussman

Networks generated from Voronoi tessellations of space are prototypes for topologically disordered systems. In order to assess the effects of random coordination on the statistical properties of energy spectra, we analyze tight-binding…

Disordered Systems and Neural Networks · Physics 2017-09-27 Uwe Grimm , Rudolf A. Roemer , Gudrun Schliecker

Let \Xi be a discrete set in R^d. Call the elements of \Xi centers. The well-known Voronoi tessellation partitions R^d into polyhedral regions (of varying volumes) by allocating each site of R^d to the closest center. Here we study…

Probability · Mathematics 2007-05-23 Christopher Hoffman , Alexander E. Holroyd , Yuval Peres

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

We introduce a new theory of generalised solutions which applies to fully nonlinear PDE systems of any order and allows for merely measurable maps as solutions. This approach bypasses the standard problems arising by the application of…

Analysis of PDEs · Mathematics 2017-02-21 Nikos Katzourakis

A new variational method for studying the equilibrium states of an interacting particles system has been proposed. The statistical description of the system is realized by means of a density matrix. This method is used for description of…

General Physics · Physics 2014-12-19 Boris Bondarev

In this paper, we investigate the well-posedness of the martingale problem associated to non-linear stochastic differential equations (SDEs) in the sense of McKean-Vlasov under mild assumptions on the coefficients as well as classical…

Classical Analysis and ODEs · Mathematics 2021-04-23 Paul-Eric Chaudru de Raynal , Noufel Frikha

We construct a deterministic, Lagrangian many-particle approximation to a class of nonlocal transport PDEs with nonlinear mobility arising in many contexts in biology and social sciences. The approximating particle system is a nonlocal…

Analysis of PDEs · Mathematics 2018-01-29 M. Di Francesco , S. Fagioli , E. Radici

We present an efficient and robust numerical model for simulation of electrokinetic phenomena in porous networks over a wide range of applications including energy conversion, desalination, and lab-on-a-chip systems. Coupling between fluid…

Fluid Dynamics · Physics 2016-10-04 Shima Alizadeh , Ali Mani

The transition from ordered to disordered structures in Voronoi tessellation is obtained by perturbing the seeds that were originally identified with two types of lattice in 2D and one type in 3D. The area in 2D and the volume in 3D are…

Statistical Mechanics · Physics 2018-12-20 Lorenzo Zaninetti

We introduce a novel property of bounded Voronoi tessellations that enables cycle-free mesh sweeping algorithms. We prove that a topological sort of the dual graph of any Voronoi tessellation is feasible in any flow direction and dimension,…

Numerical Analysis · Mathematics 2024-12-03 Ansar Calloo , Matthew Evans , Henry Lockyer , François Madiot , Tristan Pryer , Luca Zanetti

We study hypoelliptic stochastic differential equations (SDEs) and their connection to degenerate-elliptic boundary value problems on bounded or unbounded domains. In particular, we provide probabilistic conditions that guarantee that the…

Analysis of PDEs · Mathematics 2021-12-14 Juraj Foldes , David Herzog

We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

We propose algorithms for solving convective-diffusion partial differential equations (PDEs), which model surfactant concentration and heat transport on evolving surfaces, based on intrinsic kernel-based meshless collocation methods. The…

Numerical Analysis · Mathematics 2023-12-14 Meng Chen , Leevan Ling

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

Numerical Analysis · Mathematics 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

We consider the discretization of elliptic boundary-value problems by variational physics-informed neural networks (VPINNs), in which test functions are continuous, piecewise linear functions on a triangulation of the domain. We define an a…

Numerical Analysis · Mathematics 2022-10-19 Stefano Berrone , Claudio Canuto , Moreno Pintore

A multiresolution technique on tessellation graphs for particle dynamics is proposed. This allows to split spatial field data given on millions of discrete particle positions into scale-dependent contributions. The Delaunay tessellation is…

Fluid Dynamics · Physics 2026-05-20 Keigo Matsuda , Thibault Maurel-Oujia , Kai Schneider

Numerous processes across both the physical and biological sciences are driven by diffusion. Partial differential equations (PDEs) are a popular tool for modelling such phenomena deterministically, but it is often necessary to use…

Quantitative Methods · Quantitative Biology 2016-05-25 Paul R. Taylor , Ruth E. Baker , Matthew J. Simpson , Christian A. Yates

Voronoi tessellation, also known as Voronoi diagram, is an important computational geometry technique that has applications in various scientific disciplines. It involves dividing a given space into regions based on the proximity to a set…

Computational Geometry · Computer Science 2024-12-17 Sergei Shumilin , Alexander Ryabov , Serguei Barannikov , Evgeny Burnaev , Vladimir Vanovskii

Elliptic partial differential equations (PDEs) with discontinuous diffusion coefficients occur in application domains such as diffusions through porous media, electro-magnetic field propagation on heterogeneous media, and diffusion…

Numerical Analysis · Mathematics 2015-01-20 Andrea Bonito , Ronald A. DeVore , Ricardo H. Nochetto