On the waiting time till each of some given patterns occurs as a run (Q1263859): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On a new law of large numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5601971 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4162318 / rank
 
Normal rank
Property / cites work
 
Property / cites work: String overlaps, pattern matching, and nontransitive games / rank
 
Normal rank
Property / cites work
 
Property / cites work: A martingale approach to the study of occurrence of sequence patterns in repeated experiments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviation results for waiting times in repeated experiments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3808939 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic independence of 'pure head' stopping times / rank
 
Normal rank
Property / cites work
 
Property / cites work: The statistical analysis of direct repeats in nucleic acid sequences / rank
 
Normal rank

Revision as of 11:00, 20 June 2024

scientific article
Language Label Description Also known as
English
On the waiting time till each of some given patterns occurs as a run
scientific article

    Statements

    On the waiting time till each of some given patterns occurs as a run (English)
    0 references
    0 references
    1991
    0 references
    A limit theorem is proved for the waiting time till each of a given set of length n patterns occurs as a run in a sequence of i.i.d. random variables distributed uniformly on \(\{\) 1,2,...,d\(\}\). A heuristic approach called the independence principle is introduced which can be applied to similar problems connected with waiting times.
    0 references
    limit theorem
    0 references
    waiting time
    0 references
    run in a sequence
    0 references

    Identifiers