English
Related papers

Related papers: Path-complete $p$-dominant switching linear system…

200 papers

The notion of path-complete positivity is introduced as a way to generalize the property of positivity from one LTI system to a family of switched LTI systems whose switching rule is constrained by a finite automaton. The generalization…

Systems and Control · Computer Science 2016-11-09 Fulvio Forni , Raphael M. Jungers , Rodolphe Sepulchre

The paper extends the concepts of dominance and p-dissipativity to the non-smooth family of linear complementarity systems. Dominance generalizes incremental stability whereas p-dissipativity generalizes incremental passivity. The…

Systems and Control · Computer Science 2018-04-13 Felix A. Miranda-Villatoro , Fulvio Forni , Rodolphe Sepulchre

We revisit the classical dissipativity theorem of linear-quadratic theory in a generalized framework where the quadratic storage is negative definite in a p-dimensional subspace and positive definite in a complementary subspace. The…

Systems and Control · Computer Science 2017-09-22 Fulvio Forni , Rodolphe Sepulchre

The paper introduces notions of robustness margins geared towards the analysis and design of systems that switch and oscillate. While such phenomena are ubiquitous in nature and in engineering, a theory of robustness for behaviors away from…

Systems and Control · Computer Science 2019-05-31 Alberto Padoan , Fulvio Forni , Rodolphe Sepulchre

A dominating set in a graph is a set of vertices with the property that every vertex in the graph is either in the set or adjacent to something in the set. The domination sequence of the graph is the sequence whose $k$th term is the number…

Combinatorics · Mathematics 2024-08-26 David Galvin , Yufei Zhang

We propose a new LMI approach to the design of optimal switching sequences for polynomial dynamical systems with state constraints. We formulate the switching design problem as an optimal control problem which is then relaxed to a linear…

Optimization and Control · Mathematics 2013-03-11 Didier Henrion , Jamal Daafouz , Mathieu Claeys

A set $S\subseteq V$ is a dominating set of $G$ if every vertex in $V - S$ is adjacent to at least one vertex in $S$. The domination number $\gamma(G)$ of $G$ equals the minimum cardinality of a dominating set $S$ in $G$; we say that such a…

Combinatorics · Mathematics 2019-06-04 Benjamin M. Case , Todd Fenstermacher , Soumendra Ganguly , Renu C. Laskar

Transition probabilities for stochastic systems can be expressed in terms of a functional integral over paths taken by the system. Evaluating the integral by the saddle point method in the weak-noise limit leads to a remarkable mapping…

Statistical Mechanics · Physics 2023-12-25 S P Fitzgerald , T J W Honour

We consider the modeling, stability analysis and controller design problems for discrete-time LTI systems with state feedback, when the actuation signal is subject to switching propagation delays, due to e.g. the routing in a multi-hop…

Optimization and Control · Mathematics 2014-01-09 R. M. Jungers , A. D'Innocenzo , M. D. Di Benedetto

The concept of quasi-PT symmetry in optical wave guiding system is elaborated by comparing the evolution dynamics of a PT-symmetric directional coupler and a passive directional coupler. In particular we show that in the low loss regime,…

Optics · Physics 2015-06-18 Marco Ornigotti , Alexander Szameit

A dominating set of a graph is a set of vertices such that every vertex not in the set has at least one neighbor in the set. The problem of counting dominating sets is #P-complete for chordal graphs but solvable in polynomial time for its…

Discrete Mathematics · Computer Science 2022-07-04 Min-Sheng Lin

Studies of periodically driven one-dimensional many-body systems have advanced our understanding of complex systems and stimulated promising developments in quantum simulation. It is hence of interest to go one step further, by…

Quantum Physics · Physics 2021-06-04 Raditya Weda Bomantara , Sen Mu , Jiangbin Gong

We study the transport properties of nonautonomous chaotic dynamical systems over a finite time duration. We are particularly interested in those regions that remain coherent and relatively non-dispersive over finite periods of time,…

Dynamical Systems · Mathematics 2015-05-19 Gary Froyland , Naratip Santitissadeekorn , Adam Monahan

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

Discrete-time regulatory networks are dynamical systems on directed graphs, with a structure inspired on natural systems of interacting units. There is a natural notion of determination amongst vertices, which we use to classify the nodes…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Beatriz Luna , Edgardo Ugalde

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

The linear switching system is a system of ODE with the time-dependent matrix taking values from a given control matrix set. The system is (asymptotically) stable if all its trajectories tend to zero for every control function. We consider…

Optimization and Control · Mathematics 2022-09-27 Rinat Kamalov , Vladimir Yu. Protasov

The first part of the paper is an introduction to the theory of probabilistic concurrent systems under a partial order semantics. Key definitions and results are given and illustrated on examples. The second part includes contributions. We…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Samy Abbes

Given two distinct subsets $A,B$ in the state space of some dynamical system, Transition Path Theory (TPT) was successfully used to describe the statistical behavior of transitions from $A$ to $B$ in the ergodic limit of the stationary…

Dynamical Systems · Mathematics 2020-11-03 Luzie Helfmann , Enric Ribera Borrell , Christof Schütte , Péter Koltai

This paper introduces the concept of compliant vertices and compliant graphs, with a focus on the total domination degree (TDD) of a vertex in compliant graphs. The TDD is systematically calculated for various graph classes, including path…

Combinatorics · Mathematics 2024-09-24 Kavya R. Nair , M. S. Sunitha
‹ Prev 1 2 3 10 Next ›