Stability theory of switched dynamical systems

Z Sun, SS Ge - 2011 - Springer
Stability Theory of Switched Dynamical Systems | SpringerLink Skip to main content
Advertisement SpringerLink Log in Menu Find a journal Publish with us Search Cart Book cover …

Efficient algorithms for deciding the type of growth of products of integer matrices

RM Jungers, V Protasov, VD Blondel - Linear Algebra and its Applications, 2008 - Elsevier
Efficient algorithms for deciding the type of growth of products of integer matrices Page 1
Linear Algebra and its Applications 428 (2008) 2296–2311 www.elsevier.com/locate/laa …

A note on marginal stability of switched systems

Z Sun - IEEE Transactions on Automatic Control, 2008 - ieeexplore.ieee.org
In this note, we present criteria for marginal stability and marginal instability of switched
systems. For switched nonlinear systems, we prove that uniform stability is equivalent to the …

On the marginal instability of linear switched systems

Y Chitour, P Mason, M Sigalotti - Systems & control letters, 2012 - Elsevier
Stability properties for continuous-time linear switched systems are at first determined by the
(largest) Lyapunov exponent associated with the system, which is the analogue of the joint …

Finding the growth rate of a regular or context-free language in polynomial time

P Gawrychowski, D Krieger, N Rampersad… - International Journal of …, 2010 - World Scientific
We give an O (n+ t) time algorithm to determine whether an NFA with n states and t
transitions accepts a language of polynomial or exponential growth. Given an NFA …

The theory of trackability with applications to sensor networks

V Crespi, G Cybenko, G Jiang - ACM Transactions on Sensor Networks …, 2008 - dl.acm.org
In this article, we formalize the concept of tracking in a sensor network and develop a
quantitative theory of trackability of weak models that investigates the rate of growth of the …

[PDF][PDF] Optimization of string transducers

G Douéneau-Tabot - 2023 - gdoueneau.github.io
Transducers are finite-state machines which compute functions (or relations) from words to
words. They can be seen as simple programs with limited memory which manipulate strings …

ℤ-polyregular functions

T Colcombet, G Douéneau-Tabot… - 2023 38th Annual ACM …, 2023 - ieeexplore.ieee.org
This paper studies a robust class of functions from finite words to integers that we call ℤ-
polyregular functions. We show that it admits natural characterizations in terms of logics, ℤ …

[PDF][PDF] An annotated bibliography on convergence of matrix products and the theory of joint/generalized spectral radius

V Kozyakin - Preprint, Institute for Information Transmission …, 2013 - kozyakin.github.io
Of course, the papers mentioned below mainly reflect my personal interests. I may miss
some papers that other people consider “very important”, or I may not know some of them …

Finding the growth rate of a regular of context-free language in polynomial time

P Gawrychowski, D Krieger, N Rampersad… - … in Language Theory …, 2008 - Springer
We give an O (n+ t) time algorithm to determine whether an NFA with n states and t
transitions accepts a language of polynomial or exponential growth. Given a NFA accepting …