English
Related papers

Related papers: Polynomial Dynamical Systems, Reaction Networks, a…

200 papers

Dynamical systems with quadratic or polynomial drift exhibit complex dynamics, yet compared to nonlinear systems in general form, are often easier to analyze, simulate, control, and learn. Results going back over a century have shown that…

Symbolic Computation · Computer Science 2025-02-17 Boris Kramer , Gleb Pogudin

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and propose a method for…

Machine Learning · Statistics 2021-01-26 Andrew Jones , Patrick Rubin-Delanchy

Toric differential inclusions occur as key dynamical systems in the context of the Global Attractor Conjecture. We introduce the notions of minimal invariant regions and minimal globally attracting regions for toric differential inclusions.…

Dynamical Systems · Mathematics 2020-06-17 Yida Ding , Abhishek Deshpande , Gheorghe Craciun

The bulk macroscopic response of a system of particles or inclusions with field-induced forces is studied. The susceptibilities and transport coefficients in such a system are expressed as averages of a multiple scattering expansion. A…

Statistical Mechanics · Physics 2009-11-13 P. Szymczak , B. Cichocki

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

Robust heteroclinic networks are invariant sets that can appear as attractors in symmetrically coupled or otherwise constrained dynamical systems. These networks may have a very complicated structure that is poorly understood and determined…

Adaptation and Self-Organizing Systems · Physics 2015-06-12 Peter Ashwin , Claire Postlethwaite

We consider complex-balanced mass-action systems, or toric dynamical systems. They are remarkably stable polynomial dynamical systems arising from reaction networks seen as Euclidean embedded graphs. We study the moduli spaces of toric…

Dynamical Systems · Mathematics 2023-05-03 Gheorghe Craciun , Jiaxin Jin , Miruna-Stefana Sorea

Simple algebraic rules can produce complex networks with rich structures. These graphs are obtained when looking at a monoid operating on a ring. There are relations to dynamical systems theory and number theory. This document illustrates…

Dynamical Systems · Mathematics 2013-11-19 Oliver Knill

Networked dynamical systems are common throughout science in engineering; e.g., biological networks, reaction networks, power systems, and the like. For many such systems, nonlinearity drives populations of identical (or near-identical)…

Dynamical Systems · Mathematics 2023-02-10 James Koch , Zhao Chen , Aaron Tuor , Jan Drgona , Draguna Vrabie

Under mass-action kinetics, complex-balanced systems emerge from biochemical reaction networks and exhibit stable and predictable dynamics. For a reaction network $G$, the associated dynamical system is called $\textit{disguised toric}$ if…

Molecular Networks · Quantitative Biology 2024-12-04 Gheorghe Craciun , Abhishek Deshpande , Jiaxin Jin

Complex-balanced mass-action systems are some of the most important types of mathematical models of reaction networks, due to their widespread use in applications, as well as their remarkable stability properties. We study the set of…

Dynamical Systems · Mathematics 2023-06-26 Gheorghe Craciun , Abhishek Deshpande , Jiaxin Jin

Matroid theory is often thought of as a generalization of graph theory. In this paper we propose an analogous correspondence between embedded graphs and delta-matroids. We show that delta-matroids arise as the natural extension of graphic…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

Polynomial inequalities lie at the heart of many mathematical disciplines. In this paper, we consider the fundamental computational task of automatically searching for proofs of polynomial inequalities. We adopt the framework of…

Machine Learning · Computer Science 2019-06-06 Alhussein Fawzi , Mateusz Malinowski , Hamza Fawzi , Omar Fawzi

The ribbon group action extends geometric duality and Petrie duality by defining two embedded graphs as twisted duals precisely when they lie within the same orbit under this group action. Twisted duality yields numerous novel properties of…

Combinatorics · Mathematics 2025-06-10 Qi Yan , Qingying Deng , Metrose Metsidik

Motivated by microscopic traffic modeling, we analyze dynamical systems which have a piecewise linear concave dynamics not necessarily monotonic. We introduce a deterministic Petri net extension where edges may have negative weights. The…

Optimization and Control · Mathematics 2010-01-26 Nadir Farhi , Maurice Goursat , Jean-Pierre Quadrat

This paper concerns the long-term behavior of population systems, and in particular of chemical reaction systems, modeled by deterministic mass-action kinetics. We approach two important open problems in the field of Chemical Reaction…

Dynamical Systems · Mathematics 2012-03-21 Casian Pantea

We take an elementary and systematic approach to the problem of extending the Tutte polynomial to the setting of embedded graphs. Four notions of embedded graphs arise naturally when considering deletion and contraction operations on graphs…

Combinatorics · Mathematics 2023-01-02 Stephen Huggett , Iain Moffatt

From ancient philosophers to modern economists, biologists, and other researchers, there has been a continuous effort to unveil causal relations. The most formidable challenge lies in deducing the nature of the causal relationship: whether…

Textual network embedding aims to learn low-dimensional representations of text-annotated nodes in a graph. Prior work in this area has typically focused on fixed graph structures; however, real-world networks are often dynamic. We address…

Machine Learning · Computer Science 2019-12-02 Pengyu Cheng , Yitong Li , Xinyuan Zhang , Liqun Cheng , David Carlson , Lawrence Carin

Interacting systems are ubiquitous in nature and engineering, ranging from particle dynamics in physics to functionally connected brain regions. These interacting systems can be modeled by graphs where edges correspond to the interactions…

Machine Learning · Computer Science 2024-01-25 Zhichao Han , Olga Fink , David S. Kammer