Results 1 to 10 of about 65,379 (309)
Qualitative reachability for open interval Markov chains [PDF]
PeerJ Computer Science, 2023 Interval Markov chains extend classical Markov chains with the possibility to describe transition probabilities using intervals, rather than exact values.
Jeremy Sproston
doaj +3 more sources
Quantum speedup for nonreversible Markov chains [PDF]
Nature CommunicationsQuantum algorithms can potentially solve a handful of problems more efficiently than their classical counterparts. In that context, it has been discussed that Markov chains problems could be solved significantly faster using quantum computing.
Baptiste Claudon +2 more
doaj +2 more sources
Markov chains and applications
Selecciones Matemáticas, 2022 This work has three important purposes: first it is the study of Markov Chains, the second is to show that Markov chains have different applications and finally it is to model a process of this behaves. Throughout this work we will describe what a Markov
Mississippi Valenzuela
doaj +1 more source
Logical Methods in Computer Science, 2007 We consider qualitative and quantitative verification problems for infinite-state Markov chains. We call a Markov chain decisive w.r.t. a given set of target states F if it almost certainly eventually reaches either F or a state from which F can no ...
Parosh Aziz Abdulla +2 more
doaj +1 more source
Forum of Mathematics, Sigma, 2023 Let G be a finite group. Let $H, K$ be subgroups of G and $H \backslash G / K$ the double coset space. If Q is a probability on G which is constant on conjugacy classes ( $Q(s^{-1} t s) = Q(t)$ ), then the random walk driven by Q on G ...
Persi Diaconis +2 more
doaj +1 more source
Decomposition of Finitely Additive Markov Chains in Discrete Space
Mathematics, 2022 In this study, we consider general Markov chains (MC) defined by a transition probability (kernel) that is finitely additive. These Markov chains were constructed by S. Ramakrishnan within the concepts and symbolism of game theory.
Alexander Zhdanok, Anna Khuruma
doaj +1 more source
New Zealand Journal of Mathematics, 2021 We introduce the space of virtual Markov chains (VMCs) as a projective limit of the spaces of all finite state space Markov chains (MCs), in the same way that the space of virtual permutations is the projective limit of the spaces of all permutations of finite sets.We introduce the notions of virtual initial distribution (VID) and a virtual transition ...
Evans, Steven, Jaffe, Adam Q.
openaire +4 more sources
Segregating Markov Chains [PDF]
Journal of Theoretical Probability, 2017 Dealing with finite Markov chains in discrete time, the focus often lies on convergence behavior and one tries to make different copies of the chain meet as fast as possible and then stick together. There is, however, a very peculiar kind of discrete finite Markov chain, for which two copies started in different states can be coupled to meet almost ...
Timo Hirscher, Anders Martinsson
openaire +2 more sources
Plithogenic and Neutrosophic Markov Chains: Modeling Uncertainty and Ambiguity in Stochastic Processes [PDF]
Neutrosophic Sets and Systems, 2023 In this work we present for the first time the concept of literal neutrosophic markov chains and literal plithogenic markov chains. Also, we presented many theorems related to the properties of transition matrix.
Suhar Massassati +2 more
doaj
Journal of Applied Probability, 2003 We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the transition matrix. We define a new closeness relation between transition matrices, and use graph-theoretic techniques, in ...
Eilon Solan, Nicolas Vieille
openaire +7 more sources