English
Related papers

Related papers: Lie-Markov models derived from finite semigroups

200 papers

We prove that the generator of the $L^2$ implementation of a KMS-symmetric quantum Markov semigroup can be expressed as the square of a derivation with values in a Hilbert bimodule, extending earlier results by Cipriani and Sauvageot for…

Operator Algebras · Mathematics 2023-08-09 Matthijs Vernooij , Melchior Wirth

We provide a characterisation of the continuous-time Markov models where the Markov matrices from the model can be parameterised directly in terms of the associated rate matrices (generators). That is, each Markov matrix can be expressed as…

Probability · Mathematics 2023-03-06 Luke Cooper , Jeremy Sumner

Continuous-time Markov processes over finite state-spaces are widely used to model dynamical processes in many fields of natural and social science. Here, we introduce an maximum likelihood estimator for constructing such models from data…

Data Analysis, Statistics and Probability · Physics 2015-07-01 Robert T. McGibbon , Vijay S. Pande

Markov chains for probability distributions related to matrix product states and 1D Hamiltonians are introduced. With appropriate 'inverse temperature' schedules, these chains can be combined into a random approximation scheme for ground…

Strongly Correlated Electrons · Physics 2014-05-14 S. Iblisdir

Increasingly in recent years, probabilistic computation has been investigated through the lenses of categorical algebra, especially via string diagrammatic calculi. Whereas categories of discrete and Gaussian probabilistic processes have…

Category Theory · Mathematics 2026-05-18 Antonio Lorenzin , Fabio Zanasi

This paper considers the efficient estimation of copula-based semiparametric strictly stationary Markov models. These models are characterized by nonparametric invariant (one-dimensional marginal) distributions and parametric bivariate…

Statistics Theory · Mathematics 2009-11-20 Xiaohong Chen , Wei Biao Wu , Yanping Yi

Semi-Markov processes represent a well known and widely used class of random processes in classical probability theory. Here, we develop an extension of this type of non-Markovian dynamics to the quantum regime. This extension is…

Quantum Physics · Physics 2009-04-30 Heinz-Peter Breuer , Bassano Vacchini

From the point of view of stochastic analysis the Caputo and Riemann-Liouville derivatives of order $\al \in (0,2)$ can be viewed as (regularized) generators of stable L\'evy motions interrupted on crossing a boundary. This interpretation…

Probability · Mathematics 2022-05-03 Vassili Kolokoltsov

If G is a semidirect product N by H with N normal and finitely generated then G has the property that every finite group is a quotient of some finite index subgroup of G if and only if one of N and H has this property. This has applications…

Group Theory · Mathematics 2010-10-14 J. O. Button

We will outline novel approaches to derive model invariants for hidden Markov and related models. These approaches are based on a theoretical framework that arises from viewing random processes as elements of the vector space of string…

Statistics Theory · Mathematics 2009-02-08 Alexander Schoenhuth

A quasi-automatic semigroup is defined by a finite set of generators, a rational (regular) set of representatives, such that if a is a generator or neutral, then the graph of right multiplication by a on the set of representatives is a…

Group Theory · Mathematics 2019-06-12 Benjamin Blanchette , Christian Choffrut , Christophe Reutenauer

We develop a pseudo-metric analogue of bisimulation for generalized semi-Markov processes. The kernel of this pseudo-metric corresponds to bisimulation; thus we have extended bisimulation for continuous-time probabilistic processes to a…

Logic in Computer Science · Computer Science 2017-01-11 Vineet Gupta , Radha Jagadeesan , Prakash Panangaden

In this paper we continue the study of conditional Markov chains (CMCs) with finite state spaces, that we initiated in Bielecki, Jakubowski and Niew\k{e}g{\l}owski (2014a) in an effort to enrich the theory of CMCs that was originated in…

Probability · Mathematics 2015-12-01 Tomasz R. Bielecki , Jacek Jakubowski , Mariusz Niewęgłowski

In many applications, for example when computing statistics of fast subsystems in a multiscale setting, we wish to find the stationary distributions of systems of continuous time Markov chains. Here we present a class of models that appears…

Probability · Mathematics 2016-09-20 David F. Anderson , Simon L. Cotter

The concepts of probability, statistics and stochastic theory are being successfully used in structural engineering. Markov Chain modelling is a simple stochastic process model that has found its application in both describing stochastic…

Applications · Statistics 2007-08-14 K. Balaji Rao

We find the structure of generators of norm continuous quantum Markov semigroups on B(h) that are symmetric with respect to the scalar product tr(\rho^{1/2}x\rho^{1/2}y) induced by a faithful normal invariant state invariant state \rho and…

Quantum Physics · Physics 2012-03-14 F. Fagnola , V. Umanitá

We construct different classes of lumpings for a family of Markov chain products which reflect the structure of a given finite poset. We use essentially combinatorial methods. We prove that, for such a product, every lumping can be obtained…

Combinatorics · Mathematics 2013-10-15 Daniele D'Angeli , Alfredo Donno

We give extensions of results on nonnegative matrix semigroups which deduce finiteness or boundedness of such semigroups from the corresponding local properties, e.g., from finiteness or boundedness of values of certain linear functionals…

Functional Analysis · Mathematics 2013-07-01 Roman Drnovšek , Heydar Radjavi

We introduce the concept of an imprecise Markov semigroup \(\mathbf Q\). It is a tool that allows us to represent ambiguity around both the transition probabilities and the invariant measure of a continuous-time Markov process via a…

Probability · Mathematics 2026-03-03 Michele Caprio , Mengqi Chen

Continuous-time Markov decision processes are an important class of models in a wide range of applications, ranging from cyber-physical systems to synthetic biology. A central problem is how to devise a policy to control the system in order…

Systems and Control · Computer Science 2016-06-01 Ezio Bartocci , Luca Bortolussi , Tomǎš Brázdil , Dimitrios Milios , Guido Sanguinetti