Reference articles on history, science, culture and more
Encyclopedia

Counting process

A counting process is a stochastic process \{N(t),t\geq 0\} with values that are non-negative, integer, and non-decreasing:

  1. N(t)\geq 0.
  2. N(t) is an integer.
  3. If s\leq t then N(s)\leq N(t).

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

Counting processes deal with the number of occurrences of something over time. An example of a counting process is the number of job arrivals to a queue over time.

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

Watch videos about Counting processExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article Counting process, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.