English
Related papers

Related papers: Graph-Theoretic Stability Conditions for Metzler M…

200 papers

We analyze stability properties of monotone nonlinear systems via max-separable Lyapunov functions, motivated by the following observations: first, recent results have shown that asymptotic stability of a monotone nonlinear system implies…

Systems and Control · Computer Science 2016-07-28 Hamid Reza Feyzmahdavian , Bart Besselink , Mikael Johansson

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

On a global level, ecological communities are being perturbed at an unprecedented rate by human activities and environmental instabilities. Yet, we understand little about what factors facilitate or impede long-term persistence of these…

Populations and Evolution · Quantitative Biology 2024-10-24 Johannes Nauta , Manlio De Domenico

This work concerns results on conditions guaranteeing that certain banded $M$-matrices have banded inverses. As a first goal, a graph theoretic characterization for an off-diagonal entry of the inverse of an $M$-matrix to be positive, is…

General Mathematics · Mathematics 2024-12-30 S. Pratihar , K. C. Sivakumar

We consider an unstable scalar linear stochastic system, $X_{n+1}=a X_n + Z_n - U_n$, where $a \geq 1$ is the system gain, $Z_n$'s are independent random variables with bounded $\alpha$-th moments, and $U_n$'s are the control actions that…

Systems and Control · Computer Science 2021-11-25 Victoria Kostina , Yuval Peres , Gireeja Ranade , Mark Sellke

This paper deals with identifiability of undirected dynamical networks with single-integrator node dynamics. We assume that the graph structure of such networks is known, and aim to find graph-theoretic conditions under which the state…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

This paper addresses the positive synchronization of interconnected systems on undirected graphs. For homogeneous positive systems, a static feedback protocol design is proposed, based on the Linear Regulator problem. The solution to the…

Systems and Control · Electrical Eng. & Systems 2025-04-09 Alba Gurpegui , Mark Jeeninga , Emma Tegling , Anders Rantzer

We develop tools for investigation of input-to-state stability (ISS) of infinite-dimensional control systems. We show that for certain classes of admissible inputs the existence of an ISS-Lyapunov function implies the input-to-state…

Optimization and Control · Mathematics 2012-09-04 Sergey Dashkovskiy , Andrii Mironchenko

The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that satisfy a proper sub-criticality condition. In particular we…

Combinatorics · Mathematics 2020-12-29 Michael Drmota , Lander Ramos , Clément Requilé , Juanjo Rué

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

This paper studies the dynamics of a network of diffusively-coupled bistable systems. Under mild conditions and without requiring smoothness of the vector field, we analyze the network dynamics and show that the solutions converge globally…

Optimization and Control · Mathematics 2024-08-09 Gianluca Villani , Luca Scardovi

Stability is a critical feature of distributed linear multi-input-multi-output systems. Global asymptotic stability usually can be guaranteed when using decentralised or distributed control architectures, if: (i) conservative controllers…

Optimization and Control · Mathematics 2018-03-06 Daniel O'Keeffe , Stefano Riverso , Laura Albiol-Tendillo , Gordon Lightbody

A Small-Gain Theorem, which can be applied to a wide class of systems that includes systems satisfying the weak semigroup property, is presented in the present work. The result generalizes all existing results in the literature and exploits…

Optimization and Control · Mathematics 2007-05-23 Iasson Karafyllis , Zhong-Ping Jiang

We start up the study of the stability of general graph pairs. This notion is a generalization of the concept of the stability of graphs. We say that a pair of graphs $(\Gamma,\Sigma)$ is stable if $Aut(\Gamma\times\Sigma) \cong…

Combinatorics · Mathematics 2020-11-02 Yan-Li Qin , Binzhou Xia , Jin-Xin Zhou , Sanming Zhou

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

Dynamical Systems · Mathematics 2026-04-10 Haoyang Ji

We propose a framework for studying the stability of discrete-event systems modelled as switching max-plus linear systems. In this framework, we propose a set of notions of stability for generic discrete-event systems in the max-plus…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Abhimanyu Gupta , Ton van den Boom , Jacob van der Woude , Bart De Schutter

The aim of this work is to establish a linear instability criterium of stationary solutions for the Korteweg-de Vries model on a star graph with a structure represented by a finite collections of semi-infinite edges. By considering a…

Analysis of PDEs · Mathematics 2021-07-07 Jaime Angulo Pava , Márcio Cavalcante

Inspired by convolutional neural networks on 1D and 2D data, graph convolutional neural networks (GCNNs) have been developed for various learning tasks on graph data, and have shown superior performance on real-world datasets. Despite their…

Machine Learning · Computer Science 2019-05-15 Saurabh Verma , Zhi-Li Zhang

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. We are interested in graph-theoretic conditions…

Optimization and Control · Mathematics 2019-12-02 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but…

Combinatorics · Mathematics 2007-06-21 Zhisheng Duan , Guanrong Chen , Lin Huang