Results 21 to 30 of about 60,582 (310)
Correction : perfect simulation for a class of positive recurrent Markov chains [PDF]
, 2007 In [1] we introduced a class of positive recurrent Markov chains, named tame chains. A perfect simulation algorithm, based on the method of dominated CFTP, was then shown to exist in principle for such chains. The construction of a suitable dominating
Connor, Stephen B., Kendall, W. S.
core +1 more source
Small sets and Markov transition densities [PDF]
, 2002 The theory of general state-space Markov chains can be strongly related to the case of discrete state-space by use of the notion of small sets and associated minorization conditions. The general theory shows that small sets exist for all Markov chains on
Montana, Giovanni +2 more
core +1 more source
Optimal choice of word length when comparing two Markov sequences using a χ 2-statistic
BMC Genomics, 2017 Background Alignment-free sequence comparison using counts of word patterns (grams, k-tuples) has become an active research topic due to the large amount of sequence data from the new sequencing technologies.
Xin Bai +4 more
doaj +1 more source
Theoretical Computer Science, 2011 The article introduces constraint Markov chains as a new tool for specification. They are a generalization of interval Markov chains. Interval Markov chains extend Markov chains by labeling transitions with intervals, implying that each transition probability needs to be within the according interval.
Caillaud, Benoit +5 more
openaire +4 more sources
Stochastic Processes with Expected Stopping Time [PDF]
Logical Methods in Computer ScienceMarkov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors.
Krishnendu Chatterjee, Laurent Doyen
doaj +1 more source
Multiplex Markov chains: Convection cycles and optimality
Physical Review Research, 2020 Multiplex networks are a common modeling framework for interconnected systems and multimodal data, yet we still lack fundamental insights for how multiplexity affects stochastic processes.
Dane Taylor
doaj +1 more source
Markov Chains and reliability analysis for reinforced concrete structure service life [PDF]
Materials Research, 2014 From field studies and the literature, it was found that the degradation of concrete over time can be modelled probabilistically using homogeneous Markov Chains. To confirm this finding, this study presents an application of Markov Chains associated with
Edna Possan +1 more
doaj +2 more sources
Distributed Markov Chains [PDF]
, 2015 The formal verification of large probabilistic models is challenging. Exploiting the concurrency that is often present is one way to address this problem. Here we study a class of communicating probabilistic agents in which the synchronizations determine the probability distribution for the next moves of the participating agents.
Ratul Saha +4 more
openaire +2 more sources
Journal of Applied Mathematics, 2014 We study the strong law of large numbers for the frequencies of occurrence of states and ordered couples of states for countable Markov chains indexed by an infinite tree with uniformly bounded degree, which extends the corresponding results of countable
Bao Wang +3 more
doaj +1 more source
Algorithms for Markov Binomial Chains [PDF]
Logical Methods in Computer ScienceWe study algorithms to analyze a particular class of Markov population processes that is often used in epidemiology. More specifically, Markov binomial chains are the model that arises from stochastic time-discretizations of classical compartmental ...
Alejandro Alarcón Gonzalez +3 more
doaj +1 more source