Counting process

Counting process

A counting process is a stochastic process {N(t), t ≥ 0} that possesses the following properties:

  1. N(t) ≥ 0.
  2. N(t) is an integer.
  3. If st then N(s) ≤ N(t).

If s < t, then N(t) − N(s) is the number of events occurred during the interval (st ]. Examples of counting processes include Poisson processes and Renewal processes.

Because of the third property, a counting process is increasing and hence a submartingale. Then by Doob-Meyer, it can be written as

  N(t)=M(t)+A(t)

with a martingale M(t) and a predictable increasing process A(t). The martingale M(t) is called the martingale associated with the counting process N(t) and the predictable process A(t) is called the cummulative intensity of the counting process N(t).

Counting processes deal with the number of various outcomes in a system over time. An example of a counting process is the number of occurrences of "heads" over some number of coin tosses.

If a process has the Markov property, it is said to be a Markov counting process.

References

  • Ross, S.M. (1995) Stochastic Processes. Wiley. ISBN 978-0471120629
  • Higgins JJ, Keller-McNulty S (1995) Concepts in Probability and Stochastic Modeling. Wadsworth Publishing Company. ISBN 0-534-23136-5

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Counting Single Transferable Votes — The single transferable vote (STV) is a voting system based on proportional representation and preferential voting. Under STV, an elector s vote is initially allocated to his or her most preferred candidate. After candidates have been either… …   Wikipedia

  • Counting Crows — at Ancienne Belgique , Brussels, 2008; from left to right: Jim Bogios, Adam Duritz, David Immerglück, and Charlie Gillingham. Dan Vickrey is cut off at the left extreme and Millard Powers can be seen behind Duritz. Background informa …   Wikipedia

  • Counting of the Omer — Repentance in Judaism Teshuva Return Repentance, atonement and higher ascent in Judaism   …   Wikipedia

  • Counting sheep — Sheep on a paddock Counting Sheep redirects here. For the Collin Raye album, see Counting Sheep (album). Counting sheep is a mental exercise used in some cultures as a means of lulling oneself to sleep. In most depictions of the activity, the… …   Wikipedia

  • Counting (music) — In music, counting is a system of regularly occurring sounds that serve to assist with the performance or audition of music by allowing the easy identification of the beat. Commonly, this involves verbally counting the beats in each measure as… …   Wikipedia

  • counting-out rhymes —    Used by children (and sometimes adults sotto voce) to make a random choice between options but particularly to choose who will be it in a game. The children stand in a circle or line, and one child points to each in turn in the rhythm of the… …   A Dictionary of English folklore

  • Liquid scintillation counting — is a standard laboratory method in the life sciences for measuring radiation from beta emitting nuclides. Scintillating materials are also used in differently constructed counters in many other fields. Samples are dissolved or suspended in a… …   Wikipedia

  • Point process — In statistics and probability theory, a point process is a type of random process for which any one realisation consists of a set of isolated points either in time or geographical space, or in even more general spaces. For example, the occurrence …   Wikipedia

  • Reference counting — In computer science, reference counting is a technique of storing the number of references, pointers, or handles to a resource such as an object or block of memory. It is typically used as a means of deallocating objects which are no longer… …   Wikipedia

  • Subitizing and counting — Subitizing, coined in 1949 by E.L. Kaufman et al.cite journal|author=Kaufman, E. L., Lord, M. W., Reese, T. W., Volkmann, J|year=1949|title=The discrimination of visual number|journal=American Journal of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”