English
Related papers

Related papers: A dynamical system using the Voronoi tessellation

200 papers

In this work a theory is developed for unifying large classes of nonlinear discrete-time dynamical systems obeying a superposition of a weighted maximum or minimum type. The state vectors and input-output signals evolve on nonlinear spaces…

Systems and Control · Computer Science 2019-12-10 Petros Maragos

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

We shall firstly study the existence of one positive solution of a model problem for one equation via the classical Krasnosel'ski\u\i{} fixed-point theorem. Secondly we investigate how to handle this problem via the fixed point index theory…

Classical Analysis and ODEs · Mathematics 2017-12-08 Gennaro Infante

A novel algorithm to detect coherent structures with sparse Lagrangian particle tracking data, using Voronoi tessellation and techniques from spectral graph theory, is tested. Neighbouring tracer particles are naturally identified through…

Fluid Dynamics · Physics 2021-07-29 F. A. C. Martins , D. E. Rival

The venerable 2D point-vortex model plays an important role as a simplified version of many disparate physical systems, including superfluids, Bose-Einstein condensates, certain plasma configurations, and inviscid turbulence. This system is…

Chaotic Dynamics · Physics 2013-05-29 Spencer A. Smith , Bruce M. Boghosian

In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson-Voronoi tessellation in the $d$-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of…

Probability · Mathematics 2020-11-10 Quentin Le Gall , Bartłomiej Błaszczyszyn , Elie Cali , Taoufik En-Najjary

Continuous-time projected dynamical systems are an elementary class of discontinuous dynamical systems with trajectories that remain in a feasible domain by means of projecting outward-pointing vector fields. They are essential when…

Optimization and Control · Mathematics 2020-08-06 Adrian Hauswirth , Saverio Bolognani , Florian Dörfler

A numerical method is proposed to solve the full-Eulerian time-dependent Vlasov-Poisson system in high dimension. The algorithm relies on the construction of a tensor decomposition of the solution whose rank is adapted at each time step.…

Numerical Analysis · Mathematics 2017-04-05 Virginie Ehrlacher , Damiano Lombardi

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

When a finite group freely acts on a topological space, we can define its index and coindex. They roughly measure the size of the given action. We explore the interaction between this index theory and topological dynamics. Given a…

Dynamical Systems · Mathematics 2021-03-24 Ruxi Shi , Masaki Tsukamoto

The present paper introduces a mathematical model for studying dynamic grain growth. In particular, we show how characteristic measurements, grain volumes, centroids, and central second-order moments at discrete moments in time can be…

Computational Physics · Physics 2023-05-31 Andreas Alpers , Maximilian Fiedler , Peter Gritzmann , Fabian Klemm

We study the size of \emph{dynamical covering sets} on a self-similar set. Dynamical covering sets are limsup sets generated by placing shrinking target sets around points along an orbit in a dynamical system. In the case when the target…

Dynamical Systems · Mathematics 2025-06-24 Balazs Barany , Henna Koivusalo , Sascha Troscheit

We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasing radii. We describe methods to compute a filtration based…

Computational Geometry · Computer Science 2015-01-26 Dan Halperin , Michael Kerber , Doron Shaharabani

We introduce a new fixed point theorem of Krasnoselskii type for discontinuous operators. As an application we use it to study the existence of positive solutions of a second-order differential problem with separated boundary conditions and…

Classical Analysis and ODEs · Mathematics 2017-03-14 Rubén Figueroa , Rodrigo López Pouso , Jorge Rodríguez-López

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

Social and Information Networks · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

A Gilbert tessellation arises by letting linear segments (cracks) in the plane unfold in time with constant speed, starting from a homogeneous Poisson point process of germs in randomly chosen directions. Whenever a growing edge hits an…

Probability · Mathematics 2010-05-04 Tomasz Schreiber , Natalia Soja

The point process of vertices of an iteration infinitely divisible or more specifically of an iteration stable random tessellation in the Euclidean plane is considered. We explicitly determine its covariance measure and its pair-correlation…

Probability · Mathematics 2011-04-05 Tomasz Schreiber , Christoph Thaele

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente

A common problem to all applications of linear finite dynamical systems is analyzing the dynamics without enumerating every possible state transition. Of particular interest is the long term dynamical behaviour. In this paper, we study the…

Dynamical Systems · Mathematics 2019-04-01 Björn Lindenberg

We develop and evaluate a numerical procedure for a system of nonlinear differential equations, which describe the propagation of solitons into ideal dielectric optical fibers. This problem has analytical solutions known. The numerical…

Exactly Solvable and Integrable Systems · Physics 2019-04-17 Diogo Albino de Queiroz , Paulo Laerte Natti , Neyva Maria Lopes Romeiro , Érica Regina Takano Natti