Back to Search
Start Over
On the lifetime of a random binary sequence
- Source :
- Discrete Applied Mathematics. (15):1646-1649
- Publisher :
- Elsevier B.V.
-
Abstract
- Consider a system with m elements which is used to fulfill tasks. Each task is sent to one element which fulfills a task and the outcome is either fulfillment of the task (''1'') or the failure of the element (''0''). Initially, m tasks are sent to the system. At the second step, a complex of length m"1 is formed and sent to the system, where m"1 is the number of tasks fulfilled at the first step, and so on. The process continues until all elements fail and the corresponding waiting time defines the lifetime of the binary sequence which consists of ''1'' or ''0''. We obtain a recursive equation for the expected value of this waiting time random variable.
- Subjects :
- Markov chain
Applied Mathematics
Real-time computing
Kleene's recursion theorem
Waiting time
Expected value
Pseudorandom binary sequence
Outcome (probability)
Task (computing)
Binary sequence
Discrete Mathematics and Combinatorics
Arithmetic
Element (category theory)
Random variable
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Issue :
- 15
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi.dedup.....4e63740dbb0ae370922d8ae3b0cbfd1b
- Full Text :
- https://doi.org/10.1016/j.dam.2011.06.018