Explicit distributional results in pattern formation (Q1370998)

From MaRDI portal
Revision as of 21:41, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references