English
Related papers

Related papers: Linear dynamical systems on graphs

200 papers

Motivated by applications to mathematical biology, we study the averaging problem for slow-fast systems, {\em in the case in which the fast dynamics is a stochastic process with multiple invariant measures}. We consider both the case in…

Probability · Mathematics 2023-08-17 B. D. Goddard , M. Ottobre , K. J. Painter , I. Souttar

A constructive proof of identification of multilinear decompositions of multiway arrays is presented. It can be applied to show identification in a variety of multivariate latent structures. Examples are finite-mixture models and hidden…

Statistics Theory · Mathematics 2016-08-06 Stéphane Bonhomme , Koen Jochmans , Jean-Marc Robin

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

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly…

Machine Learning · Computer Science 2019-08-20 Franco Manessi , Alessandro Rozza , Mario Manzo

Lyapunov's indirect method is an attractive method for analyzing stability of non-linear systems since only the stability of the corresponding linearized system needs to be determined. Unfortunately, the proof for finite-dimensional systems…

Analysis of PDEs · Mathematics 2015-09-22 Rasha Al Jamal , Amenda Chow , Kirsten Morris

Dynamical processes can be transformed into graphs through a family of mappings called visibility algorithms, enabling the possibility of (i) making empirical data analysis and signal processing and (ii) characterising classes of dynamical…

Chaotic Dynamics · Physics 2015-06-18 Lucas Lacasa

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

We consider small nonlinear perturbations of linear systems on a time scale with the phase space being finite or infinite-dimensional. For $\Delta$-differential operators, corresponding to linear dynamic systems we consider their…

Dynamical Systems · Mathematics 2023-04-13 Svetlin Georgiev , Sergey Kryzhevich

This paper addresses the bipartite consensus-control problem in open multi-agent systems containing both cooperative and antagonistic interactions. In these systems, new agents can join and new interactions can be formed over time.…

Systems and Control · Electrical Eng. & Systems 2025-05-01 Pelin Sekercioglu , Angela Fontan , Dimos V. Dimarogonas

This paper addresses analytical aspects of deterministic, continuous-time dynamical systems defined on networks. The goal is to model and analyze certain phenomena which must be framed beyond the context of networked dynamical systems,…

Dynamical Systems · Mathematics 2015-01-09 Ricardo Riaza

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution…

Probability · Mathematics 2021-07-19 Erhan Bayraktar , Ruoyu Wu

This paper explores the observability and estimation capability of dynamical systems using predominantly relative measurements of the system's state-space variables, with minimal to no reliance on absolute measurements of these variables.…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Ioannis Raptis

In this manuscript using the asymptotic method of multiscale nonlinear theory we construct a nonlinear theory of the appearance of large-scale structures in the stratified conductive medium with the presence of small-scale oscillations of…

Earth and Planetary Astrophysics · Physics 2016-12-30 M. I. Kopp , A. V. Tur , V. V. Yanovsky

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

Let $(X, T)$ be a topological dynamical system. We show that if each invariant measure of $(X, T)$ gives rise to a measure-theoretic dynamical system that is either: a. rigid along a sequence of "bounded prime volume" or b. admits a…

Dynamical Systems · Mathematics 2024-03-19 Adam Kanigowski , Mariusz Lemańczyk , Maksym Radziwiłł

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

Deep networks are commonly used to model dynamical systems, predicting how the state of a system will evolve over time (either autonomously or in response to control inputs). Despite the predictive power of these systems, it has been…

Machine Learning · Computer Science 2020-01-20 Gaurav Manek , J. Zico Kolter

We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such…

Statistical Mechanics · Physics 2024-05-22 Izaak Neri , Fernando Lucas Metz

We study the dynamical properties of a broad class of high-dimensional random dynamical systems exhibiting chaotic as well as fixed point and periodic attractors. We consider cases in which attractors can co-exists in some regions of the…

Disordered Systems and Neural Networks · Physics 2026-03-02 Samantha J. Fournier , Pierfrancesco Urbani

Discontinuous dynamical systems with grazing solutions are discussed. The group property, continuation of solutions, continuity and smoothness of motions are thoroughly analyzed. A variational system around a grazing solution which depends…

Dynamical Systems · Mathematics 2016-04-20 Marat Akhmet , Aysegul Kivilcim