- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
On k-match problems
Search this article
Description
Abstract Several waiting time random variables for a duplication within a memory window of size k in a sequence of {1,2,…,m}-valued random variables are investigated. The exact distributions of the waiting time random variables are derived by the method of conditional probability generating functions. In particular, the exact distribution of the waiting time for the first k-match is obtained when the underlying sequence is generated by higher order Markov dependent trials. Examples for numerical calculations are also given.
Journal
-
- Journal of Statistical Planning and Inference
-
Journal of Statistical Planning and Inference 109 67-79, 2003-01-01
Elsevier BV
- Tweet
Details 詳細情報について
-
- CRID
- 1870865117767415040
-
- ISSN
- 03783758
-
- Data Source
-
- OpenAIRE