A Combinatorial Identity and Its Application to the Problem Concerning the First Occurrence of a Rare Event

Previous article Next article A Combinatorial Identity and Its Application to the Problem Concerning the First Occurrence of a Rare EventA. D. Solov'evA. D. Solov'evhttps://doi.org/10.1137/1111022PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout Previous article Next article FiguresRelatedReferencesCited ByDetails On the Perron root and eigenvectors associated with a subshift of finite typeLinear Algebra and its Applications | 1 Oct 2021 Cross Ref Waiting for Scans Containing Two SuccessesHandbook of Scan Statistics | 10 August 2021 Cross Ref Fast Algorithms for Computing the Statistics of Pattern MatchingIEEE Access, Vol. 9 | 1 Jan 2021 Cross Ref Concurrent sequences of Bernoulli trialsThe Mathematical Gazette, Vol. 104, No. 561 | 8 October 2020 Cross Ref A. D. SolovievAnalytical and Computational Methods in Probability Theory | 21 December 2017 Cross Ref First-past-the-post gamesScience of Computer Programming, Vol. 85 | 1 Jun 2014 Cross Ref Faster than expected escape for a class of fully chaotic mapsChaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 22, No. 4 | 1 Dec 2012 Cross Ref First-Past-the-Post GamesMathematics of Program Construction | 1 Jan 2012 Cross Ref BibliographyRuns and Scans with Applications | 14 October 2011 Cross Ref Run Probabilities of Seed-Like Patterns and Identifying Good Transition SeedsJournal of Computational Biology, Vol. 15, No. 10 | 1 Dec 2008 Cross Ref Superiority of Spaced Seeds for Homology SearchIEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 4, No. 3 | 1 Jul 2007 Cross Ref Pattern Correlation Matrices for Markov Sequences and Tests of RandomnessA. L. RukhinTheory of Probability & Its Applications, Vol. 51, No. 4 | 19 November 2007AbstractPDF (218 KB)Sensitivity analysis and efficient method for identifying optimal spaced seedsJournal of Computer and System Sciences, Vol. 68, No. 1 | 1 Feb 2004 Cross Ref Ch. 6. Patterns in sequences of random eventsStochastic Processes: Modelling and Simulation | 1 Jan 2003 Cross Ref Waiting Times and Number of Appearances of Events in a Sequence of Discrete Random VariablesAdvances in Combinatorial Methods and Applications to Probability and Statistics | 1 Jan 1997 Cross Ref Asymptotic Properties of Thinning Random SetsM. I. RivlinTheory of Probability & Its Applications, Vol. 40, No. 3 | 12 July 2006AbstractPDF (1135 KB)A Poisson Limit Theorem on the Number of Appearances of a Pattern in a Markov ChainAthens Conference on Applied Probability and Time Series Analysis | 1 Jan 1996 Cross Ref Recurrent events and characteristics of plans of continuous controlJournal of Mathematical Sciences, Vol. 75, No. 2 | 1 Jun 1995 Cross Ref Pattern Recognition in Markov ChainsRuns and Patterns in Probability | 1 Jan 1994 Cross Ref On the Waiting Time of Appearance of Given PatternsRuns and Patterns in Probability | 1 Jan 1994 Cross Ref On Large Jumps of a Random WalkV. I. PiterbargTheory of Probability & Its Applications, Vol. 36, No. 1 | 17 July 2006AbstractPDF (889 KB)Poisson approximations for runs and patterns of rare eventsAdvances in Applied Probability, Vol. 23, No. 04 | 1 July 2016 Cross Ref Poisson approximations for runs and patterns of rare eventsAdvances in Applied Probability, Vol. 23, No. 4 | 1 July 2016 Cross Ref The Occurrence of Sequence Patterns in Repeated Dependent ExperimentsO. Chrysaphinou and S. PapastavridisTheory of Probability & Its Applications, Vol. 35, No. 1 | 17 July 2006AbstractPDF (655 KB)Random walks on Z2nJournal of Multivariate Analysis, Vol. 25, No. 1 | 1 Apr 1988 Cross Ref Approxmating the distribution of the maximum of a dependent stationary sequence based on estimatimates from a genrating functionCommunications in Statistics - Theory and Methods, Vol. 17, No. 11 | 1 Jan 1988 Cross Ref Asymptotic behavior of the first arrival time in Markovian random walksJournal of Soviet Mathematics, Vol. 39, No. 4 | 1 Nov 1987 Cross Ref Approximating the distribution of an extreme value statistic based on estimated from a generating functionStochastic Processes and their Applications, Vol. 27 | 1 Jan 1987 Cross Ref An extreme value theory for long head runsProbability Theory and Related Fields, Vol. 72, No. 2 | 1 Jun 1986 Cross Ref Applications of Symbolic Mathematics to MathematicsApplications of Computer Algebra | 1 Jan 1985 Cross Ref Enumeration of StringsCombinatorial Algorithms on Words | 1 Jan 1985 Cross Ref The busy period of order n in the GI/D/∞ queueJournal of Applied Probability, Vol. 21, No. 01 | 14 July 2016 Cross Ref The busy period of order n in the GI / D /∞ queueJournal of Applied Probability, Vol. 21, No. 1 | 14 July 2016 Cross Ref On the mean number of trials until the last trials satisfy a given conditionStochastic Processes and their Applications, Vol. 16, No. 2 | 1 Feb 1984 Cross Ref Poisson randomization in occupancy problemsJournal of Mathematical Analysis and Applications, Vol. 94, No. 1 | 1 Jun 1983 Cross Ref How many random digits are required until given sequences are obtained?Journal of Applied Probability, Vol. 19, No. 03 | 14 July 2016 Cross Ref How many random digits are required until given sequences are obtained?Journal of Applied Probability, Vol. 19, No. 3 | 14 July 2016 Cross Ref Approximations for Distributions of Scan StatisticsJournal of the American Statistical Association, Vol. 77, No. 377 | 1 Mar 1982 Cross Ref String overlaps, pattern matching, and nontransitive gamesJournal of Combinatorial Theory, Series A, Vol. 30, No. 2 | 1 Mar 1981 Cross Ref Clustering of events in a stochastic processJournal of Applied Probability, Vol. 18, No. 01 | 14 July 2016 Cross Ref Clustering of events in a stochastic processJournal of Applied Probability, Vol. 18, No. 1 | 14 July 2016 Cross Ref Long repetitive patterns in random sequencesZeitschrift f�r Wahrscheinlichkeitstheorie und Verwandte Gebiete, Vol. 53, No. 3 | 1 Jan 1980 Cross Ref The First Occurrence of n Successes in N TrialsTechnometrics, Vol. 12, No. 3 | 1 Aug 1970 Cross Ref Volume 11, Issue 2| 1966Theory of Probability & Its Applications191-324 History Submitted:21 May 1965Published online:17 July 2006 InformationCopyright © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1111022Article page range:pp. 276-282ISSN (print):0040-585XISSN (online):1095-7219Publisher:Society for Industrial and Applied Mathematics