Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Dual Seminorms, Ergodic Coefficients and Semicontraction Theory
(Submitted on 9 Jan 2022 (v1), last revised 20 Dec 2022 (this version, v3))
Abstract: Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive theory of semicontracting systems, we investigate seminorms on vector spaces and define two canonical notions: projection and distance semi-norms. We show that the well-known lp ergodic coefficients are induced matrix seminorms and play a central role in stability problems. In particular, we formulate a duality theorem that explains why the Markov-Dobrushin coefficient is the rate of contraction for both averaging and conservation flows in discrete time. Moreover, we obtain parallel results for induced matrix log seminorms. Finally, we propose comprehensive theorems for strong semicontractivity of linear and non-linear time-varying dynamical systems with invariance and conservation properties both in discrete and continuous time.
Submission history
From: Giulia De Pasquale [view email][v1] Sun, 9 Jan 2022 22:58:21 GMT (1029kb)
[v2] Sun, 20 Nov 2022 01:12:10 GMT (2165kb,D)
[v3] Tue, 20 Dec 2022 20:53:16 GMT (2464kb,D)
Link back to: arXiv, form interface, contact.