Damped oscillations of the probability of random events followed by absolute refractory period: exact analytical results
A.V. Paraskevov, A.S. Minkin

TL;DR
This paper provides exact analytical formulas describing damped oscillations in the probability of random events following an absolute refractory period, using a stochastic neuron model as an example.
Contribution
It introduces a novel, simplified analytical approach to describe transient oscillations in stochastic processes with refractory periods, avoiding renewal theory.
Findings
Derived explicit formulas for oscillation amplitude damping.
Demonstrated the approach with a stochastic neuron model.
Provided insights into transient dynamics of refractory processes.
Abstract
There are numerous examples of natural and artificial processes that represent stochastic sequences of events followed by an absolute refractory period during which the occurrence of a subsequent event is impossible. In the simplest case of a generalized Bernoulli scheme for uniform random events followed by the absolute refractory period, the event probability as a function of time can exhibit damped transient oscillations. Using stochastically-spiking point neuron as a model example, we present an exact and compact analytical description for the oscillations without invoking the standard renewal theory. The resulting formulas stand out for their relative simplicity, allowing one to analytically obtain the amplitude damping of the 2nd and 3rd peaks of the event probability.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Damped oscillations of the probability of random events followed by absolute refractory period: exact analytical results
A.V. Paraskevov1,2, A.S. Minkin2
1Institute for Information Transmission Problems, 127051 Moscow, Russia
2National Research Centre "Kurchatov Institute", 123182 Moscow, Russia
Abstract
Abstract
There are numerous examples of natural and artificial processes that represent stochastic sequences of events followed by an absolute refractory period during which the occurrence of a subsequent event is impossible. In the simplest case of a generalized Bernoulli scheme for uniform random events followed by the absolute refractory period, the event probability as a function of time can exhibit damped transient oscillations. Using stochastically-spiking point neuron as a model example, we present an exact and compact analytical description for the oscillations without invoking the standard renewal theory. The resulting formulas stand out for their relative simplicity, allowing one to analytically obtain the amplitude damping of the 2nd and 3rd peaks of the event probability.
Keywords: Renewal point process, Event probability, Absolute refractory period, Damped oscillations, Stochastically spiking neuron
1. Introduction
Natural and technical events are often followed by a refractory period: after the event has happened, repeating similar events for some time is either unlikely (relative refractory period) or impossible (absolute refractory period). A characteristic natural example is the refractory nature of the neuron ability to generate electrical pulses, "spikes". In turn, a typical technical example is the so-called dead time for some type of detectors, particularly photodetectors: the dead time is a fixed period after the detector triggering during which it becomes inoperative. Both the neuronal refractoriness and the detector dead time make an essential impact on the statistical distribution of counted events. Assuming that instant identical events occur randomly and that each event is followed by the same absolute refractory period , it is intuitively clear that average interval between the events should be a sum, , where is the average interval if the refractoriness would vanish. A more nontrivial consequence of the refractory period is damped oscillations of the event occurrence probability as a function of time Perk67 ; WCBJ72 ; Kin06 . These are strongly pronounced at . Such transient oscillations arise due to (i) a specific initial condition and (ii) the fact that, in the presence of refractoriness, the random instant events ordered in time are no longer independent from each other. In particular, the probability of a subsequent event depends on the time elapsed from the preceding one. Random point processes of this kind are called renewal processes and are a subject of study of the renewal theory Cox62 . This theory has a method of getting an explicit analytical description for the damped oscillations of the event probability by finding the so-called renewal density Perk67 ; Cox62 . For instance, it has been done repeatedly for the classic example of the Poisson process modulated by the dead time or absolute refractory period Malm47 ; Ric66 ; Muller73 ; Muller74 ; Cant75 ; John83 ; John86 ; Pom99 ; Picib08 ; PRE2010 ; JCN2012 ; NC2018 . However, the resulting analytical formula for the time-dependent probability of the event is quite bulky, and that complicates substantially getting further analytical findings.
In this paper, for the Bernoulli process modulated by absolute refractoriness, we give a compact analytical description of the damped oscillations without invoking the renewal theory. The description is presented in four equivalent forms: three variants of a recurrence formula and the explicit formula as a series. These are quantitatively consistent with numerical simulations and known results of the renewal theory. One of the recurrence formula variants is particularly simple, enabling accurate analytical calculation of the damping coefficients. Notably, these are quite robust against changing the values of the model parameters.
2. Model description and problem statement
For certainty, we consider a model neuron that stochastically emits spikes, each of which is followed by the absolute refractory period. In particular, the neuron can spontaneously emit a spike with probability per unit time (i.e., in a given elementary time interval ) so that after the spike emission the neuron becomes temporarily inactive: it cannot emit spikes during the refractory period , where is a positive integer. The mean occurrence rate of spiking events in the absence of refractoriness is given by . At , from the equality , for the mean rate one gets . In fact, this mean rate is equal to the ratio of the total number of spikes to the observation time , given that , . It is also useful to introduce an asymptotic value for the average probability of spike generation at each step, , such that, by the analogy with the formula for ,
[TABLE]
The algorithm for simulating the neuron’s dynamics is quite simple and as follows. Dividing the observation interval by equal steps , , these time steps are numbered by a sequence of natural numbers starting with 1. At each step, a random number , uniformly distributed from zero to one, is generated and compared with the given probability of generating a spike. If , it is assumed that spike has been generated at this time step. After the event, the neuron cannot emit a next spike during refractory period . The event of spike generation at the arbitrary -th step is further denoted by . For definiteness, the initial state of the neuron is chosen as a moment when the neuron has just left the refractory state after emitting a spike.
Performing either a large number of repeated passes of the observation interval for a single neuron or a single pass for the large ensemble of independent neurons, one gets the statistical distribution of the event occurrence in the entire sequence of time intervals. Normalizing this distribution by the number of either the passes or the neurons in the ensemble, one can obtain the probability distribution of spike generation at -th elementary time step of the observation interval. Due to the refractory period, the event probability, as a function of time, exhibits damped oscillations with the average period equal to (Fig. 1).
In turn, the analytical problem consists in finding the probability of spike generation at each -th elementary time step so that in the asymptotic limit one would obtain .
3. Derivation of the exact analytical formula for
The probability of spike generation at the -th time step (), , is equal to the product of and the probability that in the interval from to inclusively no spike has been emitted,
[TABLE]
The events of spike generation in consecutive time intervals are pairwise incompatible. Therefore the probability of the sum in Eq. (2) equals the sum of probabilities
[TABLE]
and the sought-for probability at the -th step is determined in a recurrent manner, with the recursion period equal to the refractory period (cf. JNM01 ),
[TABLE]
where, by definition,
[TABLE]
Such a definition of allows us to directly generalize the formula for to the range . The closed formula for has the form of a linear recurrent sequence
[TABLE]
The resulting formula (4) accurately describes the numerical statistics (Fig. 2).
One should note three important consequences. First, for the range , where , the sum can be easily found explicitly, as it is an arithmetic-geometric progression of the form with , , and . According to the formula for the explicit form of the -th term of this progression,
[TABLE]
Hence, from Eq. (4) the probability of spike generation in the interval is given by
[TABLE]
Here and below, the upper index in parentheses in indicates the sequential number of the current refractory interval counted from the initial moment . The probability (7) refers to the geometric distribution and, given the initial condition, naturally coincides with the probability of the first spike generation at the arbitrary -th time step, such that .
The second consequence is that formula (4) makes it easy to obtain the asymptotic probability value at . Indeed, the difference contains terms. At the probability at the -th step remains practically unchanged. Denoting it as , from Eq. (4) one gets , whence
[TABLE]
Finally, the third consequence: calculating the adjacent terms or , alike to Eq. (6), one can exclude sums (5) from Eq. (4) and obtain linear recurrent sequence for :
[TABLE]
This formula is completely equivalent to Eq. (4). Using Eq. (9), one can easily find the expression for in an explicit form within the intervals of multiples of .
For example, at one gets
[TABLE]
where .
Next, at one gets
[TABLE]
It is worth noting that in Eqs. (10) and (12) the numerical coefficient in the highest-order term with respect to is the so-called triangular number at . The inset in Fig. 2 shows the plots for , , and .
By the induction method, one can obtain a formula for , which is valid within the range :
[TABLE]
Here, equality
[TABLE]
where , and is the standard binomial coefficient, has been used to get the last formula in Eq. (13).
In turn, Eq. (13) allows one to derive the general explicit expression for in the polynomial form:
[TABLE]
where is the integer part of the rational number .
Another equivalent formula for can be obtained as follows. Denote the conditional probability of spike generation at the -th step, provided that the previous spike was generated at the -th step. At times greater than the refractory period, i.e. at , the probability of generating a subsequent spike depends only on the moment of the previous spike. Therefore, taking into account the initial condition, at , and at .
If , probability can be written as a sum of two terms: (i) the probability that a spike will be emitted for the first time on the -th step and (ii) the probability that at least one spike has been emitted previously. The latter has the form of a convolution and follows from the total probability formula. In particular, one gets
[TABLE]
Notably, using substitution , one can virtually swap the indices of the multipliers under the sign of the sum in Eq. (16), while the formula does not change its numerical value:
[TABLE]
Despite the different appearance in relation to Eqs. (4) and (9), the last two formulas lead to the same numerical results. In fact, these can be derived from the recurrent formula (9): e.g., Eq. (17) can be obtained by successively substituting values , , , into Eq. (9) and using the definition (7) for .
4. Damping of the oscillations
The explicit formulas (10) and (12) allow analytical calculation of the relative damping of the second and third peaks of . Finding the location of these peaks corresponds to solving a linear and quadratic algebraic equation, respectively. In particular, for , assuming that is a continuous variable and calculating with the use of Eq. (10), one gets the location of the second peak,
[TABLE]
where , , and . Substituting into Eq. (10), we get the amplitude of the second peak
[TABLE]
The damping can be defined as the ratio of amplitudes of the adjacent decreasing peaks,
[TABLE]
Given that and , for the second peak we get
[TABLE]
For the third refractory interval, , calculation of using Eq. (12) results in quadratic equation,
[TABLE]
where , , and
[TABLE]
A suitable solution of Eq. (22) is the root
[TABLE]
where
[TABLE]
Substituting into Eq. (12) for yields
[TABLE]
After elementary but cumbersome calculations (given in the Supplementary Material), one can get a compact analytical expression for the damping coefficient of the third peak,
[TABLE]
Numerical calculations have confirmed the validity of the obtained formulas. Below we have also listed the numerical values of the relevant quantities, calculated by the above formulas, for two examples shown in Fig. 1 and Fig. 2.
For the first example, at ms ( at ms) and , we get , , , , , , , , and .
For the second example, at ms () and , we get , , , , , , , , and .
It is seen that the numerical values and are fairly robust against changing the parameters. Thus, the magnitude of the second peak is approximately equal to 40% of the magnitude of the first. In turn, the value of the third peak is approximately 75% of the value of the second or 30% of the value of the first peak.
5. Comparison with the renewal theory
In the framework of the renewal theory Cox62 ; Perk67 , when the time intervals between events are independent random variables, one can standardly find the time dependence of the event probability, provided that an event occurred at the initial moment. In particular, the sought-for probability is expressed through the so-called renewal density ,
[TABLE]
In turn, the renewal density is determined by the distribution density for the time interval between the successive events Cox62 ; Perk67 ,
[TABLE]
where and for functions are given by the recursive convolution
[TABLE]
Qualitatively, functions are the distribution densities of so-called -th order time intervals between events Perk67 : the first-order interval is the time elapsed from some benchmark event to the first following event, the second-order interval is the time elapsed from the benchmark event to the second following event, etc. The -th order interval is therefore a sum of successive first-order intervals and is spanned by successive events.
At asymptotically large time , is saturated Cox62 ,
[TABLE]
Here is the mean rate of events, defined as the inverse mean interval between the successive events,
[TABLE]
There are many, likely independent, examples of applying the renewal theory results to the case, where the event occurrence is the Poisson process modulated by the constant dead time (in our notations, absolute refractory period ) or, equivalently, the distribution density of time intervals between the successive events has a form of the shifted exponential distribution,
[TABLE]
where and is the unit step function: at and otherwise. In particular, to the best of our knowledge, the first relevant paper dates back to 1947 Malm47 and has been followed by both in-depth mathematical studies Cox62 ; Ric66 ; Muller73 ; Muller74 ; Cant75 ; Pom99 ; Picib08 ; PRE2010 and applied studies for neuroscience Perk67 ; John83 ; JCN2012 ; NC2018 ; TMC78 ; JASA85 ; John86 ; Koch93 ; Berry98 ; Reich98 ; Kas01 (see also overviews in John96 and Gerst02 ). Below, we briefly outline and compare the previous results with our findings.
For given by (32), using the Laplace transform, one can reduce Eq. (29) to the following expression
[TABLE]
which is the probability density function for the Erlang (or gamma) distribution, enabling computation of the renewal density and the sought-for probability (27). The plot of the function given by Eq. (27) with
[TABLE]
where and is determined by (33), is shown in Fig. 3. The time dependence , accurate to an offset equal to the refractory period, completely coincides with calculated by mutually equivalent formulas (4), (9), (15), (16), (17) in Section 3. The offset arises due to the different initial conditions: an exit from the refractory period at in our model and an event occurrence at in the standard renewal-density approach.
Finally, using (30), (31) and (32), one can get the asymptotic value of ,
[TABLE]
which is consistent with formulas (1) and (8) for and , respectively.
6. Discussion
In most cases of multi-unit systems, such as biological neuronal networks with neurons as the units, the absolute refractory period is not exactly the same for each unit. For instance, it may be randomly distributed so that each neuron has its own value of (e.g., see Fig. 2a in Avi13 ). Alternatively, may be updated randomly after every event Pet21 . Then increasing the variance of the refractory period distribution would apparently blur the damped oscillations. Nevertheless, one can safely set the absolute refractory period as a positive constant value, same for all neurons, in the majority of neuronal network models without losing their main predictions. Therefore the obtained analytical results may be directly used as a simple test of correctness for the neuronal network models with stochastic spontaneous activity of single neurons, provided that the stochasticity mimics internal neuronal dynamics rather than incoming synaptic currents from some "external" neurons (e.g., see PRL93 ; PRE95 ; PRE98 , cf. Newh10 ). Indeed, in the former case, one can approximate the probability of spontaneous spike generation as nearly time-independent, constant quantity. On the contrary, in the latter case, this probability may be essentially time-dependent, even for cortical neurons in the high-input regime, when they receive hundreds of excitatory synaptic inputs during each interspike interval SN1998 ; NRN2003 ; Kuhn2004 . Nevertheless, the obtained results may be still applicable for the stochastic firing-rate-based neuron models (e.g., JN2008 ; SRM1 ; SRM2 ), where the neuronal dynamics are entirely described by a time-dependent probability of spike generation. It should also be mentioned that there exists a different type of stochasticity induced by the multilayer network structure Perc16 ; Perc17 and the results obtained in this paper are not directly applicable to this type.
The test mentioned above is as follows: in the limiting case where all synaptic interactions between neurons are set to zero, one should increase the value of probability of spontaneous spiking by a single neuron (implying that this value has been made the same for all neurons of the network) until the pseudo-network activity (or, more precisely, the fraction of neurons emitted spikes during the elementary time step of simulation dynamics) would exhibit pronounced damped oscillations. Next, turning to the analytical formulas, one should either compute the time dependence of spiking probability (e.g., using Eq. (9)), and match this with the simulation result or, even simpler, compare the relative values of the first, second, and third peaks of the normalized collective spiking activity of neurons with the values obtained by formulas (21) and (26). If the neuronal network model has been designed and implemented correctly, one gets the complete correspondence, as disconnecting neurons of the network turns it into a statistical ensemble of independent neurons (cf. Truc2017 ). In fact, the plots in Fig. 1 have been originated from two actual realizations of the test applied to the spiking neuronal network model reported in ZP2021 .
In addition, the analytical results may be of interest for developing and testing (i) population-level "neural mass" models and (ii) network-based "cellular automata" models.
The top-down population models, such as the classical Wilson-Cowan model WCBJ72 , usually include the absolute refractory period as a phenomenological parameter. Notably, the damped oscillations due to the absolute refractory period were the first consequence from the original Wilson-Cowan equations compared to their temporally coarse-grained version (see Fig. 3 in WCBJ72 ), though after some reasoning the authors concluded that "the damped oscillation is not likely to have any functional significance" (WCBJ72 , page 9). In a more recent bottom-up approach to neuronal population modeling, sometimes refereed as the refractory density approach Chizh1 ; Chizh2 ; Chizh3 (cf. Omur2000 ; Gerst2000 ; Mat2002 ; Deco2008 ; Non2010 ; Gerst17 ; Dum17 ; PRE20 ), enabling to extract the population dynamics starting with relatively complex, biophysical Hodgkin-Huxley-type neuron models, an occurrence of the damped oscillations due to the refractoriness is the foundation for a standard test on the transient response of the population firing rate to a step-like increase of the common input stimulation.
In turn, a wide spectrum of network-based cellular automata models, which typically constitute randomly-connected simple excitable units with nonlinear interaction, has been elaborated for large-scale numerical and/or analytically-tractable studies of critical collective behavior via avalanches, emergent synchronization and global oscillations of neuronal activity JN2008 ; SRM1 ; SRM2 ; SR2017 (some earlier findings were reviewed in Lind2004 ). In addition to the foregoing models, some relevant models, where interference between the absolute refractory period and stochastic event occurrence may be essential, are the two-state unit model Esc2012 , the three-state unit model PA2003 ; Wood1 ; Wood2 (see also JSM2011 ; Lima19 ), the DeVille-Peskin multi-state model BMB2008 , the cortical branching model Widom2014 , and others Golt10 ; Lee2014 ; NJP15 .
Finally, the analytical results obtained in this paper might be useful for a qualitative analysis of statistical data on both spontaneous and stimulated spiking activity of real biological neurons. For instance, the neurons could have receptive fields subject to an intense step-like stimulus (for the fly’s photoreceptors, such a case was considered in Song17 , see Figs. 5 and 6 there). The references to relevant experimental data are as follows: Figs. 6 and 15 in Pog64 , Fig. 4 in Rod67 , Fig. 1 in Gray67 , Figs. 1, 3, 4, 5, and 6 in Moor70 , Fig. 3 in Rob87 , Fig. 2B in Nin95 , Figs. 2H and 8E in Kita04 , Figs. 4A and 4B in Kita06 , Fig. 2A in Beat12 , Fig. 4A in Lee14 , and Fig. 4A in Amit17 . In turn, direct quantitative comparison of the analytical results with the above experimental findings is hindered by such additional factors as (i) the relative refractory period, which may be time-dependent, and (ii) uncontrollable non-random interaction of the target neurons with surrounding cells Kara2000 ; Kass04 ; Amar06 ; Naw07 ; Maim09 ; EBR11 ; Coh11 . These and other factors Truc05 may have a dominant influence on the heights, widths, and locations of experimental autocorrelogram peaks.
7. Conclusion
The model considered in this paper is the Bernoulli scheme supplemented by the condition of absolute refractoriness followed after each random event. It formally refers to the renewal theory. However, being quite simple, the model allows obtaining useful results without invoking this formalism. In particular, four equivalent analytical descriptions of the damped oscillations of the event probability have been given: (i) recurrent formula (4) through the difference of two sums, (ii) closed recurrent formula (9), (iii) explicit formula (15) in the form of a polynomial, and (iv) recurrent convolution-type formulas (16), (17). It has also been shown that for the Poisson approximation these results accurately coincide with that of the renewal theory. Finally, using the closed recurrent formula, the relative damping coefficients for the second and third peaks of the event probability have been found in the exact analytical form.
It is worth emphasizing that the example of stochastic neuron spiking serves only as a baseline illustration of the obtained mathematical results, which have potentially much wider range of applicability. In general, the damped oscillations studied in this paper are well-pronounced if the absolute refractory period is a dominantly large timescale in the system’s dynamics responsible for the event occurrence.
Data and code availability
The Supplementary Material to this paper contains ready-to-use MATLAB/Octave codes for performing simulations and plotting graphs of the obtained analytical formulas. It also contains a detailed derivation of the damping coefficients for the 2nd and 3rd peaks of the event probability (see Section 4).
Author contributions
A.V. Paraskevov conceived the study, designed the mathematical model and program codes, performed simulations and analytical calculations, prepared graphs, and wrote the manuscript. A.S. Minkin derived the formulas (16) and (17), independently reproduced all the rest results, and verified the manuscript.
Declaration of competing interests
The authors declare no competing interests.
Acknowledgments
A.V. Paraskevov thanks E.Z. Meilikhov, L. Logiaco, and D. Festa for the stimulating discussions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) D.H. Perkel, G.L. Gerstein, G.P. Moore, Neuronal spike trains and stochastic point processes. I. The single spike train, Biophys. J. 7 , 391-418 (1967). https://doi.org/10.1016/S 0006-3495(67)86596-2 · doi ↗
- 2(2) H.R. Wilson, J.D. Cowan, Excitatory and inhibitory interactions in localized populations of model neurons, Biophys. J. 12 , 1-24 (1972). https://doi.org/10.1016/S 0006-3495(72)86068-5 · doi ↗
- 3(3) O. Kinouchi, M. Copelli, Optimal dynamical range of excitable networks at criticality, Nat. Phys. 2 , 348-351 (2006). https://doi.org/10.1038/nphys 289 · doi ↗
- 4(4) D.R. Cox, Renewal Theory (John Wiley & Sons Inc., New York, 1962).
- 5(5) S. Malmquist, A statistical problem connected with the counting of radioactive particles, Ann. Math. Stat. 18 , 255-264 (1947). https://doi.org/10.1214/aoms/1177730441 · doi ↗
- 6(6) L.M. Ricciardi, F. Esposito, On some distribution functions for non-linear switching elements with finite dead time, Kybernetik 3 , 148-152 (1966). https://doi.org/10.1007/BF 00288925 · doi ↗
- 7(7) J.W. Muller, Dead-time problems, Nucl. Instrum. Methods 112 , 47-57 (1973). https://doi.org/10.1016/0029-554x(73)90773-8 · doi ↗
- 8(8) J.W. Muller, Some formulae for a dead-time-distorted poisson process, Nucl. Instrum. Methods 117 , 401-404 (1974). https://doi.org/10.1016/0029-554X(74)90283-3 · doi ↗
