English
Related papers

Related papers: A classification of bisimilarities for general Mar…

200 papers

Using two simple examples, the continuous-time random walk as well as a two state Markov chain, the relation between generalized anomalous relaxation equations and semi-Markov processes is illustrated. This relation is then used to discuss…

Probability · Mathematics 2017-11-22 Enrico Scalas

A birth-death-move process with mutations is a Markov model for a system of marked particles in interaction, that move over time, with births and deaths. In addition the mark of each particle may also change, which constitutes a mutation.…

Statistics Theory · Mathematics 2026-04-08 Lisa Balsollier , Frédéric Lavancier

State convergence is essential in several scientific areas, e.g. multi-agent consensus/disagreement, distributed optimization, monotone game theory, multi-agent learning over time-varying networks. This paper is the first on state…

Optimization and Control · Mathematics 2019-10-02 Filippo Fabiani , Giuseppe Belgioioso , Franco Blanchini , Patrizio Colaneri , Sergio Grammatico

We study a two parameter family of processes with linear regressions and linear conditional variances. We give conditions for the unique solution of this problem, and point out the connection between the resulting Markov processes and the…

Probability · Mathematics 2007-06-14 Wlodzimierz Bryc , Jacek Wesolowski

The dynamics in games involving multiple players, who adaptively learn from their past experience, is not yet well understood. We analyzed a class of stochastic games with Markov strategies in which players choose their actions…

Probability · Mathematics 2018-04-30 Shohei Hidaka

We develop graph theoretic methods for analysing maximally entangled pure states distributed between a number of different parties. We introduce a technique called {\it bicolored merging}, based on the monotonicity feature of entanglement…

Quantum Physics · Physics 2007-05-23 Sudhir Kumar Singh , Sudebkumar Prasant Pal , Somesh Kumar , R. Srikanth

We provide a general framework for dual representations of Laplace transforms of Markov processes. Such representations state that the Laplace transform of a finite-dimensional distribution of a Markov process can be expressed in terms of a…

Probability · Mathematics 2024-10-29 Alexey Kuznetsov , Yizao Wang

We refine a model for linear logic based on two well-known ingredients: games and simulations. We have already shown that usual simulation relations form a sound notion of morphism between games; and that we can interpret all linear logic…

Logic in Computer Science · Computer Science 2009-05-26 Pierre Hyvernat

A penalized maximum likelihood estimation approach is proposed for discrete-time hidden Markov models where covariates affect the observed responses and serial dependence is considered. The proposed penalized maximum likelihood method…

Methodology · Statistics 2025-07-04 Luca Brusa , Fulvia Pennoni , Francesco Bartolucci , Romina Peruilh Bagolini

In this paper we present a unifying approach for deciding various bisimulations, simulation equivalences and preorders between two timed automata states. We propose a zone based method for deciding these relations in which we eliminate an…

Formal Languages and Automata Theory · Computer Science 2013-07-30 Shibashis Guha , Shankara Narayanan Krishna , Chinmay Narayan , S. Arun-Kumar

In this article, recent progress on ML-randomness with respect to conditional probabilities is reviewed. In particular a new result of conditional randomness with respect to mutually singular probabilities are shown, which is a…

Logic · Mathematics 2017-01-24 Hayato Takahashi

We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or…

Logic in Computer Science · Computer Science 2014-05-06 Krishnendu Chatterjee , Martin Chmelik , Przemyslaw Daca

We present some Markovian approaches to prove universality results for some functions on the symmetric group. Some of those statistics are already studied in [Kammoun, 2018, 2020] but not the general case. We prove, in particular, that the…

Probability · Mathematics 2020-12-11 Mohamed Slim Kammoun

Comparison results are given for time-inhomogeneous Markov processes with respect to function classes induced stochastic orderings. The main result states comparison of two processes, provided that the comparability of their infinitesimal…

Probability · Mathematics 2015-05-13 Ludger Rueschendorf , Alexander Schnurr , Viktor Wolf

Game-theoretic characterizations of process equivalences traditionally form a central topic in concurrency; for example, most equivalences on the classical linear-time / branching-time spectrum come with such characterizations. Recent work…

Logic in Computer Science · Computer Science 2025-01-28 Jonas Forster , Lutz Schröder , Paul Wild

We propose Markov two-components processes (M2CP) as a probabilistic model of asynchronous systems based on the trace semantics for concurrency. Considering an asynchronous system distributed over two sites, we introduce concepts and tools…

Systems and Control · Computer Science 2015-07-01 Samy Abbes

A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be…

Probability · Mathematics 2007-05-23 R. W. R. Darling

In simulation-based inferences for partially observed Markov process models (POMP), the by-product of the Monte Carlo filtering is an approximation of the log likelihood function. Recently, iterated filtering [14, 13] has originally been…

Methodology · Statistics 2018-02-26 Dao Nguyen

We consider the relational characterisation of branching bisimilarity with explicit divergence. We prove that it is an equivalence and that it coincides with the original definition of branching bisimilarity with explicit divergence in…

Logic in Computer Science · Computer Science 2008-12-17 Rob van Glabbeek , Bas Luttik , Nikola Trcka

We consider Piecewise Deterministic Markov Processes (PDMPs) with a finite set of discrete states. In the regime of fast jumps between discrete states, we prove a law of large number and a large deviation principle. In the regime of fast…

Probability · Mathematics 2008-09-16 A. Faggionato , D. Gabrielli , M. Ribezzi Crivellari