Explicit distributional results in pattern formation (Q1370998)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Explicit distributional results in pattern formation |
scientific article |
Statements
Explicit distributional results in pattern formation (English)
0 references
10 August 1998
0 references
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.
0 references
concept of runs
0 references
generating functions
0 references
Markov chain
0 references
exponential families
0 references