A counting process is a {N(t), t ≥ 0} with values that are non-negative, integer, and non-decreasing:
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.
Because of the third property, a counting process is increasing and hence a submartingale. Then by Doob-Meyer, it can be written as
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 cumulative 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.