English
Related papers

Related papers: Linear dynamical systems on graphs

200 papers

The goal of this work is to identify steady-state solutions to dynamical systems defined on large, random families of networks. We do so by passing to a continuum limit where the adjacency matrix is replaced by a non-local operator with…

Dynamical Systems · Mathematics 2026-02-26 Jason J. Bramburger , Matt Holzer , Jackson Williams

Motivated by the study of the time evolution of random dynamical systems arising in a vast variety of domains --- ranging from physics to ecology ---, we establish conditions for the occurrence of a non-trivial asymptotic behaviour for…

Probability · Mathematics 2014-07-15 Vladimir Belitsky , Mikhail Menshikov , Dimitri Petritis , Marina Vachkovskaia

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

Dynamical Systems · Mathematics 2022-06-10 Giovanni Russo , Fabian Wirth

We show that the stability problem and the problem of constructing Barabanov norms can be resolved for planar linear switching systems in an explicit form. This can be done for every compact control set of $2 \times 2$ matrices. If the…

Functional Analysis · Mathematics 2025-06-23 Vladimir Yu. Protasov , Asiiat Musaeva

We develop a sound and complete graphical theory for discrete linear time-invariant dynamical systems. The graphical syntax, as in previous work, is closely related to the classical notion of signal flow diagrams, differently from previous…

Systems and Control · Computer Science 2017-03-30 Brendan Fong , Paolo Rapisarda , Paweł Sobociński

This work proposes a novel distributed framework for verifying the incremental stability of large-scale systems with unknown dynamics and known interconnection structures using graph neural networks. Our proposed approach relies on the…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Ahan Basu , Mahathi Anand , Pushpak Jagtap

Motivated by studying stochastic systems with non-Gaussian L\'evy noise, spectral properties for a type of linear cocycles are considered. These linear cocycles have countable jump discontinuities in time. A multiplicative ergodic theorem…

Probability · Mathematics 2018-01-09 Huijie Qiao , Jinqiao Duan

Various kinematical quantities associated with the statistical properties of dynamical systems are examined: statistics of the motion, dynamical bases and Lyapunov exponents. Markov partitons for chaotic systems, without any attempt at…

chao-dyn · Physics 2009-10-22 G. Gallavotti

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…

Rings and Algebras · Mathematics 2017-09-26 Yangjiang Wei , Guangwu Xu , Yi Ming Zou

Random walks on graphs are a fundamental concept in graph theory and play a crucial role in solving a wide range of theoretical and applied problems in discrete math, probability, theoretical computer science, network science, and machine…

Spectral Theory · Mathematics 2023-11-21 Marzieh Eidi , Sayan Mukherjee

We study a colored generalization of the famous simple-switch Markov chain for sampling the set of graphs with a fixed degree sequence. Here we consider the space of graphs with colored vertices, in which we fix the degree sequence and…

Discrete Mathematics · Computer Science 2026-05-06 Félix Almendra-Hernández , Jesús A. De Loera , Sonja Petrović

A mathematical model featuring the motion of a multilink wheeled vehicle is developed using a nonholonomic model. A detailed analysis of the inertial motion is made. Fixed points of the reduced system are identified, their stability is…

Dynamical Systems · Mathematics 2024-11-22 Elizaveta Artemova , Ivan Bizyaev

Iterations of odd piecewise continuous maps with two discontinuities, i.e., symmetric discontinuous bimodal maps, are studied. Symbolic dynamics is introduced. The tools of kneading theory are used to study the homology of the discrete…

Dynamical Systems · Mathematics 2015-06-23 Henrique M. Oliveira

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

This paper presents causal block-diagram models to represent the equations of motion of multi-body systems in a very compact and simple closed form. Both the forward dynamics (from the forces and torques imposed at the various…

Systems and Control · Electrical Eng. & Systems 2025-05-07 Daniel Alazard , Francesco Sanfedino , Ervan Kassarian

The paper is concerned with asymptotic stability properties of linear switched systems. Under the hypothesis that all the subsystems share a non strict quadratic Lyapunov function, we provide a large class of switching signals for which a…

Optimization and Control · Mathematics 2012-10-09 Moussa Balde , Philippe Jouan

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

We consider systems characterized by the presence of a rapidly oscillating force. A general method is presented for the construction of the effective action governing the large-scale nonlinear dynamics of such systems order by order in…

Chaotic Dynamics · Physics 2026-05-29 Afshin Besharat , Alexander A. Penin

Deterministic equilibrium flows in transport networks can be investigated by means of Markov's processes defined on the dual graph representations of the network. Sustained movement patterns are generated by a subset of automorphisms of the…

Physics and Society · Physics 2007-10-30 D. Volchenkov , Ph. Blanchard

We introduce nonlocal dynamics on directed networks through the construction of a fractional version of a nonsymmetric Laplacian for weighted directed graphs. Furthermore, we provide an analytic treatment of fractional dynamics for both…

Social and Information Networks · Computer Science 2020-08-05 Michele Benzi , Daniele Bertaccini , Fabio Durastante , Igor Simunec