scientific article; zbMATH DE number 947423

Publication date: 24 February 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

transition probability matrix Markov chain multistate trials distributions of runs and patterns

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Distribution theory (60E99)

Related Items

On the average run lengths of quality control schemes using a Markov chain approach ⋮ Generalized run tests for statistical process control ⋮ On the distribution of the total number of run lengths ⋮ Joint distributions associated with patterns, successes and failures in a sequence of multi-state trials ⋮ Waiting time problems for a two-dimensional pattern ⋮ Exact probability of fixed patterns occurring in a random sequence ⋮ Joint distributions of runs in a sequence of higher-order two-state Markov trials ⋮ An application of the method of finite Markov chain imbedding to runs tests ⋮ Binomial approximation for sum of indicators with dependent neighborhoods ⋮ The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach ⋮ Recursive equations in finite Markov chain imbedding ⋮ Faster exact distributions of pattern statistics through sequential elimination of states ⋮ On finite Markov chain imbedding and its applications ⋮ Discriminating membrane proteins using the joint distribution of length sums of success and failure runs ⋮ Some results associated with the longest run in a strongly ergodic Markov chain ⋮ Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source ⋮ On waiting time distributions for patterns in a sequence of multistate trials ⋮ Clustering genomic words in human DNA using peaks and trends of distributions ⋮ Waiting time for consecutive repetitions of a pattern and related distributions ⋮ Distributions of \((k_1,k_2,\dots ,k_m)\)-runs with multi-state trials ⋮ Exact and asymptotic results for pattern waiting times ⋮ Joint distributions of numbers of runs of specified lengths on directed trees ⋮ A unified Markov chain approach for computing the run length distribution in control charts with simple or compound rules. ⋮ Waiting time problem for an almost perfect match. ⋮ On the length of the longest run in a multi-state Markov chain. ⋮ On sooner and later waiting time distributions associated with simple patterns in a sequence of bivariate trials ⋮ Joint distributions of numbers of runs of specified lengths in a sequence of Markov dependent multistate trials ⋮ Distribution of runs in a sequence of exchangeable multi-state trials ⋮ Distribution of the length of the longest common subsequence of two multi-state biological sequences ⋮ Start-up demonstration tests with three-level classification ⋮ Distributions of simple patterns in some kinds of exchangeable sequences ⋮ On the joint distribution of runs in the sequence of Markov-dependent multi-state trials ⋮ Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials ⋮ On Generating Functions of Waiting Times and Numbers of Occurrences of Compound Patterns in a Sequence of Multistate Trials ⋮ Moments of the count of a regular expression in a heterogeneous random sequence ⋮ On waiting time distributions associated with compound patterns in a sequence of multi-state trials ⋮ On the First k Moments of the Random Count of a Pattern in a Multistate Sequence Generated by a Markov Source ⋮ On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials ⋮ Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata ⋮ The exact distribution of the \(k\)-tuple statistic for sequence homology ⋮ On the joint distribution of runs in a sequence of multi-state trials ⋮ Waiting time distributions of competing patterns in higher-order Markovian sequences ⋮ On ordered series and later waiting time distributions in a sequence of Markov dependent multistate trials ⋮ On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations ⋮ The exact distribution of the continuity of care measure NOP ⋮ Bivariate Markov chain embeddable variables of polynomial type ⋮ On run statistics for binary trials ⋮ Run Statistics Defined on the Multicolor URN Model ⋮ The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach ⋮ Distribution of waiting time until the \(r\)th occurrence of a compound pattern ⋮ Formulae and recursions for the joint distributions of success runs of several lengths in a two-state Markov chain ⋮ A martingale approach to scan statistics ⋮ An algorithm to compute the probability of a run in binary fourth-order Markovian trials. ⋮ On the number of overflown urns and excess balls in an allocation model with limited urn capacity