Related papers: Integrability of a deterministic cellular automato…
We study discrete time Markov processes with periodic or open boundary conditions and with inhomogeneous rates in the bulk. The Markov matrices are given by the inhomogeneous transfer matrices introduced previously to prove the…
We present a theoretical framework to tackle quantum non-Markovian dynamics based on a microscopic collision model (CM), where the bath consists of a large collection of initially uncorrelated ancillas. Unlike standard memoryless CMs, we…
Rich phenomenology emerges at the intersection of non-Hermiticity and many-body dynamics, yet physically realizable implementations remain challenging. In this work, we propose a general formalism that maps non-Hermitian many-body…
Given a Markovian Brownian martingale $Z$, we build a process $X$ which is a martingale in its own filtration and satisfies $X_1 = Z_1$. We call $X$ a dynamic bridge, because its terminal value $Z_1$ is not known in advance. We compute…
We construct matrix product steady state for a class of interacting particle systems where particles do not obey hardcore exclusion, meaning each site can occupy any number of particles subjected to the global conservation of total number…
A large number of biological systems - from bacteria to sheep - can be described as ensembles of self-propelled agents (active particles) with a complex internal dynamic that controls the agent's behavior: resting, moving slow, moving fast,…
We obtain a perfect sampling characterization of weak ergodicity for backward products of finite stochastic matrices, and equivalently, simultaneous tail triviality of the corresponding nonhomogeneous Markov chains. Applying these ideas to…
This paper studies the long-term behaviour of a continuous time Markov chain formed by two non-negative integer valued components that evolve subject to a competitive interaction. In the absence of interaction the Markov chain is just a…
We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let…
A Multi-Agent System is a distributed system where the agents or nodes perform complex functions that cannot be written down in analytic form. Multi-Agent Systems are highly connected, and the information they contain is mostly stored in…
We review recent progress on constructing non-equilibrium steady state density operators of boundary driven locally interacting quantum chains, where driving is implemented via Markovian dissipation channels attached to the chain's ends. We…
The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…
This paper studies consensus of discrete-time multi-agent systems under time-varying directed communication, state and input constraints using a distributed multi-step model predictive control (MPC) framework. Consensus is recast as…
In this paper, we provide a compositional approach for constructing finite abstractions (a.k.a. finite Markov decision processes (MDPs)) of interconnected discrete-time stochastic switched systems. The proposed framework is based on a…
Mean-field models are a popular tool in a variety of fields. They provide an understanding of the impact of interactions among a large number of particles or people or other "self-interested agents", and are an increasingly popular tool in…
We present a path integral formalism for expressing matrix elements of the density matrix of a quantum many-body system between any two coherent states in terms of standard Matsubara action with periodic(anti-periodic) boundary conditions…
This paper is concerned with a compositional approach for constructing both infinite (reduced-order models) and finite abstractions (a.k.a. finite Markov decision processes (MDPs)) of large-scale interconnected discrete-time stochastic…
We consider a stochastic process which is (a) described by a continuous-time Markov chain on only short time-scales and (b) constrained to conserve a number of hidden quantities on long time-scales. We assume that the transition matrix of…
An integrable Kondo lattice model, which describes a strongly correlated electron host interacting with a spin-1/2 lattice, is proposed. It is found that with the variations of the Kondo coupling J, the hole concentration n_h and the…
We perform a numerical investigation of the \emph{shaken dynamics}, a parallel Markovian dynamics for spin systems with local interaction and whose transition probabilities depend on two parameters, $q$ and $J$, that tune the geometry of…