Explicit distributional results in pattern formation
type: Item
instance of: scholarly article
title: Explicit distributional results in pattern formation
zbMATH Open document ID: 0893.60005
published in: The Annals of Applied Probability
publication date: 1998-08-10T00:00:00Z
review text: The concept of runs, and more generally patterns, has been used in various areas. A new and unified approach is presented for constructing joint generating functions for quantities of interest associated with pattern formation in binary sequences. The methodology presented in this paper is based on first imbedding the problem into a more general one for an appropriate finite-state Markov chain with one absorbing state, and second, treating that chain by the tools of exponential families. The first step of imbedding the problem into a similar one is natural and it has been used earlier while the second step based on exponential families is new for this area. The technology presented in this article is general enough to cover all existing results in this direction for binary sequences as well as to provide explicit expressions for some patterns which were not available earlier.
Mathematics Subject Classification ID: 60E10
Mathematics Subject Classification ID: 60J20
Mathematics Subject Classification ID: 60G40
Mathematics Subject Classification ID: 62H10
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 1080208
zbMATH Keywords: concept of runs
zbMATH Keywords: generating functions
zbMATH Keywords: Markov chain
zbMATH Keywords: exponential families
author: Valeri T. Stefanov
author: Anthony G. Pakes
reviewed by: Stefanka Chukova
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1034801248
OpenAlex ID: W2081523148
cites work: Distributions of numbers of failures and successes until the first consecutive \(k\) successes
cites work: Joint distributions of numbers of success-runs and failures until the first consecutive \(k\) successes
cites work: Q4850689
cites work: Q4167890
cites work: Conditionality resolutions
cites work: Markov renewal processes, counters and repeated sequences in Markov chains
cites work: How many random digits are required until given sequences are obtained?
cites work: Renewal theory for several patterns
cites work: Q3995193
cites work: A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
cites work: The Occurrence of Sequence Patterns in Repeated Dependent Experiments
cites work: Q5798359
cites work: Distribution Theory of Runs: A Markov Chain Approach
cites work: Q4039827
cites work: The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
cites work: Improved Poisson approximations for word patterns
cites work: Long repetitive patterns in random sequences
cites work: String overlaps, pattern matching, and nontransitive games
cites work: A martingale approach to the study of occurrence of sequence patterns in repeated experiments
cites work: On binomial distributions of order k
cites work: Success runs of length \(k\) in Markov dependent trials
cites work: The Distribution Theory of Runs
cites work: Compound Poisson approximation of word counts in DNA sequences
cites work: Q4304002
cites work: Explicit limit results for minimal sufficient statistics and maximum likelihood estimators in some Markov processes: Exponential families approach
DOI: 10.1214/AOAP/1034801248
Recommended article: Explicit Distributional Results In Pattern Formation II
Recommended article: Pattern formation in bounded spatial domains
Recommended article: Exact solutions for pattern formation in a reaction-diffusion system
Recommended article: Q4011262
Recommended article: Pattern formation in reaction-diffusion systems
Recommended article: Exact solutions of one pattern formation model
Recommended article: A new two-mode fermion coherent state representation
Recommended article: Pattern formations and spatial entropy for spatially discrete diffusion equations
description: scientific article; zbMATH DE number 1080208