On Occurrences ofF-SStrings in Linearly and Circularly Ordered Binary Sequences
Author:
- Frosso S. MakriFMFrosso S. Makri
- 1 March 2010
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 47 (1) , 157-178
Abstract
Consider a sequence of exchangeable or independent binary trials ordered on a line or on a circle. The statistics denoting the number of times anF-Sstring of length (at least)k1+k2, that is, (at least)k1failures followed by (at least)k2successes innsuch trials, are studied. The associated waiting time for therth occurrence of anF-Sstring of length (at least)k1+k2in linearly ordered trials is also examined. Exact formulae, lower/upper bounds and approximations are derived for their distributions. Mean values and variances of the number of occurrences ofF-Sstrings are given in exact formulae too. Particular exchangeable and independent sequences of binary random variables, used in applied research, combined with numerical examples clarify further the theoretical results.Keywords
This publication has 26 references indexed in Scilit:
- Run Statistics Defined on the Multicolor URN ModelJournal of Applied Probability, 2008
- Polya, Inverse Polya, and Circular Polya Distributions of Order k for l -Overlapping Success RunsCommunications in Statistics - Theory and Methods, 2007
- Limit distribution of the number of consecutive recordsRandom Structures & Algorithms, 2005
- Improved Poisson approximations for word patternsAdvances in Applied Probability, 1993
- On a modified binomial distribution of order kStatistics & Probability Letters, 1991
- Longest Circular Runs with an Application in Reliability Via the Fibonacci-Type Polynomials of Order K1990
- Successes, runs and longest runsStatistics & Probability Letters, 1986
- Some Properties of the Distributions of Order k1986
- A generalized geometric distribution and some of its propertiesStatistics & Probability Letters, 1983
- The central limit theorem for dependent random variablesDuke Mathematical Journal, 1948