English
Related papers

Related papers: Interacting two-state Markov chains on undirected …

200 papers

Relation between equicontinuity, the so called e property and stability of Markov operators is studied. In particular, it is shown that any asymptotically stable Markov operator with an invariant measure such that the interior of its…

Probability · Mathematics 2017-10-09 Sander C. Hille , Tomasz Szarek , Maria A. Ziemlanska

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable. We present sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set…

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

We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated…

Dynamical Systems · Mathematics 2016-07-05 Antonio Cicone , Nicola Guglielmi , Vladimir Protasov

Using elementary methods, we prove that for a countable Markov chain $P$ of ergodic degree $d > 0$ the rate of convergence towards the stationary distribution is subgeometric of order $n^{-d}$, provided the initial distribution satisfies…

Probability · Mathematics 2007-05-23 Stefano Isola

Steady state fluctuation relations for dynamical systems are commonly derived under the assumption of some form of time-reversibility and of chaos. There are, however, cases in which they are observed to hold even if the usual notion of…

Mathematical Physics · Physics 2015-05-27 Matteo Colangeli , Rainer Klages , Paolo De Gregorio , Lamberto Rondoni

In this paper we show that when individuals in a bipartite network exclusively choose partners and exchange valued goods with their partners, then there exists a set of exchanges that are pair-wise stable. Pair-wise stability implies that…

Computer Science and Game Theory · Computer Science 2010-11-12 Ankur Mani , Asuman Ozdaglar , Alex , Pentland

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…

Probability · Mathematics 2022-12-22 Giulia De Pasquale , Kevin D. Smith , Francesco Bullo , Maria Elena Valcher

In his 2011 work, Maas has shown that the law of any time-reversible continuous-time Markov chain with finite state space evolves like a gradient flow of the relative entropy with respect to its stationary distribution. In this work we show…

Probability · Mathematics 2015-04-03 Helge Dietert

We show that there exists endotactic and strongly endotactic dynamical systems that are not weakly reversible and possess infinitely many steady states. We provide a few examples in two dimensions and an example in three dimensions that…

Dynamical Systems · Mathematics 2023-03-16 Samay Kothari , Abhishek Deshpande

Randomising networks using a naive `accept-all' edge-swap algorithm is generally biased. Building on recent results for nondirected graphs, we construct an ergodic detailed balance Markov chain with non-trivial acceptance probabilities for…

Quantitative Methods · Quantitative Biology 2011-12-21 E. S. Roberts , A. C. C. Coolen

We study the multistationarity for the reaction networks with one-dimensional stoichiometric subspaces, and we focus on the networks admitting finitely many positive steady states. We prove that if a network admits multistationarity, then…

Dynamical Systems · Mathematics 2021-08-24 Kexin Lin , Xiaoxian Tang , Zhishuo Zhang

In this work, we characterise the statistics of Markov chains by constructing an associated sequence of periodic differential operators. Studying the density of states of these operators reveals the absolutely continuous invariant measure…

Dynamical Systems · Mathematics 2025-09-22 Bryn Davies , Angelica Yu Xiao

Entangled systems are prevalent in both biological and synthetic materials. This study examines the stable configurations of weaves consisting of two families of intertwined threads, such as warp and weft threads. By analyzing the steepest…

Differential Geometry · Mathematics 2026-04-22 Motoko Kotani , Hisashi Naito , Naoki Sakata , Eriko Shinkawa

The aim of this note is to present an elementary proof of a variation of Harris' ergodic theorem of Markov chains. This theorem, dating back to the fifties essentially states that a Markov chain is uniquely ergodic if it admits a ``small''…

Probability · Mathematics 2008-10-16 Martin Hairer , Jonathan C. Mattingly

We consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two…

Combinatorics · Mathematics 2014-05-06 Arvind Ayyer , Steven Klee , Anne Schilling

In this work we study the steady state entanglement between two qubits interacting asymetrically with a common non-Markovian environment. Depending on the initial two-qubit state, the asymmetry in the couplings between each qubit and the…

Quantum Physics · Physics 2021-11-02 G. Mouloudakis , P. Lambropoulos

Gradual advancement of control technology gives rise to the studies of the stability of linear systems. The stability of the linear multiagent system is motivated by increasing utilization of agent dynamics together with the number of…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Gurmu Meseret Debele

We consider infinite heterogeneous networks, consisting of input-to-state stable subsystems of possibly infinite dimension. We show that the network is input-to-state stable, provided that the gain operator satisfies a certain small-gain…

Optimization and Control · Mathematics 2021-07-29 Andrii Mironchenko , Christoph Kawan , Jochen Glück

We study the stability of a Markovian model of electricity production and consumption that incorporates production volatility due to renewables and uncertainty about actual demand versus planned production. We assume that the energy…

Systems and Control · Computer Science 2013-04-23 Jean-Yves Le Boudec , Dan-Cristian Tomozei

A natural condition on the structure of the underlying chemical reaction network, namely weak reversibility, is shown to guarantee the existence of an equilibrium (steady state) in each positive stoichiometric compatibility class for the…

Quantitative Methods · Quantitative Biology 2011-11-14 Jian Deng , Christopher Jones , Martin Feinberg , Adrian Nachman
‹ Prev 1 4 5 6 7 8 10 Next ›