Distribution Theory of Runs: A Markov Chain Approach
From MaRDI portal
Publication:4314909
DOI10.2307/2290933zbMATH Open0806.60011OpenAlexW4235909251MaRDI QIDQ4314909FDOQ4314909
Authors: Markos V. Koutras, James C. Fu 
Publication date: 12 February 1995
Full work available at URL: https://doi.org/10.2307/2290933
Recommendations
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Distribution theory (60E99)
Cited In (only showing first 100 items - show all)
- Joint distributions of numbers of runs of specified lengths in a sequence of Markov dependent multistate trials
- Title not available (Why is that?)
- Binary consecutive covering arrays
- On finite Markov chain imbedding and its applications
- Explicit distributional results in pattern formation
- Success run statistics defined on an urn model
- Waiting time for consecutive repetitions of a pattern and related distributions
- On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials
- Multiple pattern matching: a Markov chain approach
- Distribution and double generating function of number of patterns in a sequence of Markov dependent multistate trials
- Statistical modeling for discrete patterns in a sequence of exchangeable trials
- Reliabilities for (n, f, k (i, j)) and ⟨n, f, k (i, j)⟩ Systems
- On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results
- Waiting Times and Number of Appearances of Runs: A Unified Approach
- Design of multiple run sampling plan
- Distributions of pattern statistics in sparse Markov models
- Joint distributions of numbers of occurrences of a discrete pattern and weak convergence of an empirical process for the pattern
- Waiting time distribution for the emergence of superpatterns
- Exact and asymptotic results for pattern waiting times
- On a waiting time distribution in a sequence of Bernoulli trials
- A compound control chart for monitoring and controlling high quality processes
- On the length and the position of the minimum sequence containing all runs of ones in a Markovian binary sequence
- Run and frequency quotas in a multi-state markov chain
- On the number of overflown urns and excess balls in an allocation model with limited urn capacity
- Joint distributions associated with patterns, successes and failures in a sequence of multi-state trials
- On success runs of length exceeded a threshold
- Convergence theorems for the lengths of consecutive successes of Markov Bernoulli sequences
- Waiting time problems for a two-dimensional pattern
- On ordered series and later waiting time distributions in a sequence of Markov dependent multistate trials
- Runs, scans and urn model distributions: A unified Markov chain approach
- Distribution of the length of the longest common subsequence of two multi-state biological sequences
- Chess, chance and conspiracy
- Distributions of patterns of two successes separated by a string of \(k-2\) failures
- Distributions related to \((k_{1},k_{2})\) events
- Useful inequalities for the longest run distribution
- Start-up demonstration tests with sparse connection
- Distribution of waiting time until the \(r\)th occurrence of a compound pattern
- On the distribution of runs of ones in binary strings
- On the joint distribution of runs in a sequence of multi-state trials
- Waiting time distributions of competing patterns in higher-order Markovian sequences
- Implied distributions in multiple change point problems
- A martingale approach to scan statistics
- Non-parametric randomness tests based on success runs of fixed length
- Poisson approximations for 2-dimensional patterns
- Large deviation behavior for the longest head run in an IID Bernoulli sequence
- On waiting time distribution of runs of ones or zeros in a Bernoulli sequence
- Joint distributions of runs in a sequence of multi-state trials
- Distributions of simple patterns in some kinds of exchangeable sequences
- Joint distributions of numbers of success runs of specified lengths in linear and circular se\-quences
- Distribution of the number of successes in success runs of length at least \(k\) in higher-order Markovian sequences
- Joint distributions of runs in a sequence of higher-order two-state Markov trials
- The exact distribution of the \(k\)-tuple statistic for sequence homology
- On run statistics for binary trials
- 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
- Stochastic ordering among success runs statistics in a sequence of exchangeable binary trials
- On waiting time distributions associated with compound patterns in a sequence of multi-state trials
- Sooner and later waiting time problems for success and failure runs in higher order Markov dependent trials
- Markovian start-up demonstration tests with rejection of units upon observing \(d\) failures.
- Waiting time distributions of runs in higher order Markov chains
- On the distribution of the total number of run lengths
- Formulae and recursions for the joint distributions of success runs of several lengths in a two-state Markov chain
- On average run lengths of control charts for autocorrelated processes
- Shortest and longest length of success runs in binary sequences
- Quantifying the uncertainty in change points
- Length of the minimum sequence containing repeats of success runs
- Weak runs in sequences of binary trials
- Approximating the distributions of runs and patterns
- Generalizations of runs and patterns distributions for sequences of binary trials
- Approximating the extreme right-hand tail probability for the distribution of the number of patterns in a sequence of multi-state trials
- Success runs in a sequence of exchangeable binary trials
- The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets
- On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
- Application of auxiliary Markov chains to start-up demonstration tests
- The analysis and comparison of start-up demonstration tests
- Number of appearances of events in random sequences: a new generating function approach to type II and type III runs
- On generalized start-up demonstration tests
- The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach
- Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
- Approximate probabilities for runs and patterns in i.i.d. and Markov-dependent multistate trials
- On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials
- Sensitivity analysis and efficient method for identifying optimal spaced seeds
- Minimal auxiliary Markov chains through sequential elimination of states
- Profust reliability of linear and circular type F and G systems having two failure criteria under Markov dependency
- On the modes of the negative binomial distribution of order \(k\)
- Faster exact distributions of pattern statistics through sequential elimination of states
- The distribution of extended discrete random sums and its application to waiting time distributions
- On the individuals chart with supplementary runs rules under serial dependence
- Distributions of numbers of runs and scans on directed acyclic graphs with generation
- R-2 composition tests: a family of statistical randomness tests for a collection of binary sequences
- The distributions of the frequency of occurrence of nucleotide subsequences
- Binomial distribution of order \(k\) in a modified binary sequence
- Runs in a Bivariate Sequence Over the First Coordinate
- Digital search trees and chaos game representation
- On longest consecutive patterns in Markov chains
- Distributions related to weak runs with a minimum and a maximum number of successes: a unified approach
- Start-up demonstration tests: models, methods and applications, with some unifications
- Improved chi-square control charts with weak-run rules
- On generalized multi-state start-up demonstration tests
- Robust scan statistics for detecting a local change in population mean for normal data
This page was built for publication: Distribution Theory of Runs: A Markov Chain Approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4314909)
