Abstract
The central mathematical tool discussed is a non-standard family of polynomials, univariate and bivariate, called Abel-Goncharoff polynomials. First, we briefly summarize the main properties of this family of polynomials obtained in the previous work. Then, we extend the remarkable links existing between these polynomials and the parking functions which are a classic object in combinatorics and computer science. Finally, we use the polynomials to determine the non-ruin probabilities over a finite horizon for a bivariate risk process, in discrete and continuous time, assuming that claim amounts are dependent via a partial Schur-constancy property.
1 Introduction
Goncharoff [19] introduced a new family of univariate polynomials in order to solve some interpolation problems in numerical analysis. Their interest in probability was first shown by Daniels [12] and Picard [32] and then developed by Lefèvre and Picard [25] and Picard and Lefèvre [33] for the study of epidemic processes. In these two articles, a multivariate version of the polynomials was also constructed to be able to deal with heterogeneous populations. Since then, these polynomials have been widely used, in particular to study first crossing problems, epidemic models and insurance risk processes. Among numerous articles, we refer to the studies by Picard and Lefèvre [36], Lefèvre and Picard [27], Ball [4] and Britton and Pardoux (editors) [6].
In the following, we give these polynomials the name Abel-Gontcharoff (A-G) polynomials because of the key role played by Abel-type expansions with respect to the A-G polynomials. The basic elements of the theory have already been presented in previous works (see, e.g. Lefèvre and Picard [27,28]). A brief updated summary is provided in Section 2.
Quite unexpectedly, Kung and Yan [23] and Khare et al. [21] independently encountered and studied this family of A-G polynomials, univariate and multivariate, in a purely mathematical framework. They notably proved that the polynomials make it possible to count so-called parking functions, an object with multiple applications in combinatorics and computer science. In parallel, we will show in Section 3 how the A-G polynomials lead to naturally defining a new concept of stochastic parking trajectories that takes into account ordered sequences of independent uniform random variables on
In the initial theory of insurance risk, the amounts of claims are assumed to be independent and identically distributed, which may prove restrictive in reality. Recently, dependent claims modelling has been integrated in various ways for univariate risk processes (e.g. Albrecher et al. [2], Constantinescu et al. [10], and Lefèvre and Simon [29]). For the multivariate case, the literature on the quantities linked to ruin remains limited (see the study by Albrecher et al. [3] and the references therein). In particular, results over a finite horizon are quite few (e.g. Picard et al. [37], and Dimitrova and Kaishev [16], and Castañer et al. [7]). In Section 4, we will consider a bivariate risk process, in discrete and continuous time, where claim amounts for the two risks are dependent on each other by satisfying a partial Schur-constancy property (see the studies by Castañer et al. [8] and Lefèvre [24]). A short presentation of this form of dependency is recalled in the Appendix. By using the A-G polynomials, we can then derive compact formulas for the non-ruin probabilities over a finite horizon that exhibit the hidden underlying algebraic structure.
It is worth mentioning that the family of A-G polynomials can be generalized to a family of functions that we have called A-G pseudopolynomials. For the theory with applications in applied probability, we refer to Picard and Lefèvre [34] and Lefèvre and Picard [26].
2 Abel-Gontcharoff polynomials
The concepts and results that we briefly present below essentially come from the study by Lefèvre and Picard [25,27,28]. Further details, including proofs, can be found in these articles.
2.1 Univariate A-G polynomials
We first deal with the construction of univariate A-G polynomials. To do this, we begin with a family
where
The associated family of A-G polynomials of degrees
Definition 2.1
Starting from
with the boundary conditions
So, for
Examples 2.2
Therefore,
We easily see that an affine transformation of
Below, we state two alternative definitions, (5) and (7), of the A-G polynomials. As usual,
Proposition 2.3
Each
The second is a consequence of a key property of the A-G polynomials, namely, that they allow one to write an Abel-type expansion, rather than a Taylor expansion, for any polynomial in
Proposition 2.4
A polynomial
So, taking
hence a simple recursion for the polynomials
A determinantal formula exists for
Special case 2.5
If
and (6) reduces to the Taylor expansion of
More generally, if
and (6) becomes the Abel expansion of
In some cases, it may be useful to consider parameters which are no longer real numbers but random variables. The elegant identity below has various applications and will be used here in Section 4.2.
Proposition 2.6
Let
2.2 Bivariate A-G polynomials
The generalization to polynomials with several arguments is fairly easy to perform. We limit ourselves to the bivariate case for simplicity. This time, we consider two families
Here too, we introduce shift operators
The associated bivariate A-G polynomials of degrees
Definition 2.7
Starting from
with the boundary conditions
Obviously, when
which implies that
By way of illustration, here are the first bivariate A-G polynomials.
Example 2.8
where
Note that for
As in (4), an affine transformation of
The two equivalent definitions (5) and (7) generalize to (14) and (16). For a function
Proposition 2.9
For
and this property characterizes the bivariate A-G polynomials.
Proposition 2.10
A polynomial
So, taking
hence a simple recursion for the polynomials
An explicit expression is available when
Special case 2.11
If for
If for
where
If for
3 Ordered uniforms and parking trajectories
Parking functions are a classical object in mathematics with applications in combinatorics, group theory and computer science. They are traditionally presented in the following way.
Suppose that there are
A sequence
Parking functions were originally introduced by Konheim and Weiss [22] for investigating the storage device of hashing. They proved, inter alia, that there are
3.1 Unidimensional trajectories
Various extensions of parking functions have been proposed and discussed in the literature. In particular, Kung and Yan [23] have shown that the univariate A-G polynomials make it possible to count the parking functions, which are upper bounded by any non-decreasing integer sequence
where
Of course, the combinatorial result (18) requires that the upper bounds
We are going to derive a different interpretation of the right-hand side of (18) when the non-decreasing upper bounds
Now, we introduce a sample
Proposition 3.1
For
We observe that the right-hand side of (18) and that of (20) when
Note that (20) can presumably be derived from formula (18) of
3.2 Bidimensional trajectories
As noted in Section 1, Khare et al. [21] have recently introduced, independently, the family of bivariate A-G polynomials (see also the study by Adeniran et al. [1]). Their motivation was mainly combinatorial and a key result concerns bivariate parking functions, which are defined, as in the univariate case, from sequences of non-decreasing positive integer parameters.
In fact, they generalized the result (18) by proving that the number of bivariate parking functions is given by an appropriate bivariate A-G polynomial. Their starting point is a two-dimensional lattice
A pair of integer sequences
Khare et al. [21] proved that the number of bivariate parking functions,
where
We are going to show that here too, a formula like (21) is true in a probabilistic context, for sequences of parameters, which are (non-decreasing) reals in
Let us look at the same two-dimensional lattice as mentioned earlier, and consider all the paths going from
We now introduce a pair of independent samples of
As an illustration, suppose

Lattice from
We will prove that the probability that a bivariate parking trajectory does exist is given by formula (22), where
Proposition 3.2
For
Proof
Denote by
As
Moreover, the event
Among the uniforms
After division by
Now, let us look at the probability term
With the notation of
Writing
(28) leads to
Similarly, we find that
Moreover, from (29) and the definition of
We therefore deduce from (30)–(32) that each
Here too, (22) could be obtained from the formula (21) for
4 Ruin in a bidimensional risk model
The A-G polynomials are well known to highlight the hidden algebraic structure in first-crossing problems and epidemic processes. Our objective in this section is to show that they are also a valuable tool to determine non-ruin probabilities over a finite horizon in bidimensional risk processes when claim amounts exhibit a particular form of dependence. For greater clarity, we will only discuss here the case of univariate polynomials A-G because they arise in a very simple and natural way.
The notion of dependence used is that, called partial Schur-constancy, which was studied by Lefèvre [24] in the continuous case (see the study by Castañer et al. [8] for the discrete case). A short presentation is given in the Appendix. This form of dependence has the advantage of incorporating a large class of partially exchangeable dependencies while leading to compact expressions for the non-ruin probabilities in finite time.
Let us mention that other particular families of polynomials have proven useful in the mathematical theory of insurance. The reader is referred to the studies by Picard and Lefèvre [35], Goffard et al. [17], Dimitrova et al. [15], and Albrecher et al. [3].
4.1 A discrete-time process
To begin, we examine a bidimensional risk process that is formulated on a discrete-time scale
Risk model. Specifically, the insurance concerns two risk processes in parallel which are observed on a horizon of length
The successive claim amounts for period
constitutes an absolutely continuous vector which is partially Schur-constant. Note that here,
So, for each risk
where
Non-ruin probabilities. There are several possible definitions of ruin in multirisk management. Here are the two most standard definitions.
(i) Ruin occurs at time
(ii) Ruin occurs at time
The corresponding probabilities of non-ruin until time
Of course, they are linked by the identity
where
In practice, it is convenient to deal with the probability of non-ruin
Proposition 4.1
If the vector
where
and
Proof
There is no ruin for either risk up to time
Conditioning on the vector
For each risk
By virtue of (20), the probabilities in the integral of (39) are given by univariate A-G polynomials, namely, for
where
Thus, the announced formula (36) follows from (39) and (40).□
Remember that the density
Moreover, for a single risk
which can also be evaluated, hence
As a special case, suppose that for each risk
Corollary 4.2
If, in addition,
Proof
As the function
4.2 A continuous-time process
We continue by examining a continuous-time version of this risk model. A process of this type has been proposed previously by a number of researchers, e.g. Dang et al. [11] and Gong and Badescu [18]. We thus now reason on a continuous-time scale
Claim arrivals. A major change is that we have to explicitly introduce the counting processes
For example, we could figure out that each risk
with
where
Different methods have been developed to overcome this difficulty (see the study by Pfeifer and Neslehová [38] and the references therein). In particular, these authors propose to use copulas while keeping univariate Poisson margins, which is achievable thanks to Sklar’s key theorem. However, a stochastic interpretation as given earlier may no longer exist. We refer the reader to Bäuerle and Grübel [5] for further discussion of this issue.
Risk model. As is often done, we consider here too that for each risk
which is assumed to be absolutely continuous partially Schur-constant. So, the generator
then forms a partially Schur-constant vector.
For each risk
where
Non-ruin probabilities. Ruin is defined as in Section 4.1, and our objective is to determine the non-ruin probabilities
Proposition 4.3
If the sequence
where
and
Proof
For each risk
The two claim subvectors being partially Schur-constant for any dimension, we can reason exactly as for Proposition 4.1 to obtain
Recall that
Let us examine the particular case where premiums accumulate at a constant rate
Corollary 4.4
If, in addition,
Proof
We first condition on the numbers
Of course, each claim arrival time
where
Now, by using (4), we can rewrite the polynomial
From (49) (with
and because of the exchangeability of
where we have adopted the same notation as in Proposition 2.6. By combining (50) and (51), we then obtain for the expectation (45)
Finally, we also condition on the event
Since the vectors
Inserting (53) with (54) into (52) and then removing the conditioning, we deduce the desired formula (47).□
Acknowledgement
We thank the editor and the referees for valuable comments and suggestions. The work of C. Lefèvre was carried out within the DIALog Research Chair under the aegis of the Risk Foundation, an initiative of CNP Assurances.
-
Conflict of interest: The authors state no conflict of interest.
Appendix A Partial Schur-constancy
We summarize here the key elements of the notion of partial Schur-constancy introduced in the study by Lefèvre [24]. Consider a random vector partitioned into two groups (for example) of absolutely continuous variables on
Definition A.1
The vector (A1) is partially Schur-constant if there exists a bivariate function
So, the vector (A1) is partially exchangeable in the sense of de Finetti [13], but with a specific form of dependency. Of course, the partial Schur-constancy implies a simple Schur-constancy for each vector
To actually exist, the generator of the survival function (A2) must satisfy certain conditions. The result below is stated in the study by Lefèvre [24] (see the study by Ressel [39] for a detailed analysis).
Proposition A.2
A function
provided that
A family of survival copulas is also defined in the study by Lefèvre [24]. They are called partially Archimedean because they generalize Archimedean copulas by assuming partial exchangeability of the uniform vector involved. It is proved that a partially Schur-constant vector has a partially Archimedean survival copula with the same generator, and vice versa.
Different possible generators are proposed in the study by Lefèvre [24] which are thus
(a) Consider for
where
Then, (A4) is
(b) Consider for
Then, (A5) is infinitely monotone in
For illustration, when
where
As expected, the partial Schur-constancy can be characterized by means of several equivalent representations. The following is easily proved and plays an important role in Section 4. Denote the two partial sums associated with the subvectors in (A1) by
Proposition A.3
The vector (A1) is partially Schur-constant if and only if each subvector
is distributed as the vector
where each subvector
Moreover, the density function of
Note that the study by Lefèvre [24] briefly discusses an extension of partial Schur-constancy to the modelling of nested and multi-level dependencies.
References
[1] Adeniran, A., Snider, L., & Yan, C. (2021). Multivariate difference Gončarov polynomials. Integers, Ron Graham Memorial, 21A, 1–21. 10.1515/9783110754216-001Search in Google Scholar
[2] Albrecher, H., Constantinescu, C., & Loisel, S. (2011). Explicit ruin formulas for models with dependence among risks. Insurance: Mathematics and Economics, 48, 265–270. 10.1016/j.insmatheco.2010.11.007Search in Google Scholar
[3] Albrecher, H., Cheung, E. C. K., Liu, H., & Woo, J-K. (2022). A bivariate Laguerre expansions approach for joint ruin probabilities in a two-dimensional insurance risk process. Insurance: Mathematics and Economics, 103, 96–118. 10.1016/j.insmatheco.2022.01.004Search in Google Scholar
[4] Ball, F. (2019). Susceptibility sets and the final outcome of collective Reed-Frost epidemics. Methodology and Computing in Applied Probability, 21, 401–421. 10.1007/s11009-018-9631-6Search in Google Scholar
[5] Bäuerle, N., & Grübel, R. (2005). Multivariate counting processes: Copulas and beyond. Astin Bulletin, 35, 379–408. 10.1017/S0515036100014306Search in Google Scholar
[6] Britton, T., & Pardoux, E. (2019). Stochastic Epidemic Models with Inference. Lecture Notes in Mathematics 2255 (Editors), Cham: Springer. 10.1007/978-3-030-30900-8Search in Google Scholar
[7] Castañer, A., Claramunt, M. M., & Lefèvre, C. (2013). Survival probabilities in bivariate risk models, with application to reinsurance. Insurance: Mathematics and Economics, 53, 632–642. 10.1016/j.insmatheco.2013.09.001Search in Google Scholar
[8] Castañer, A., Claramunt, M. M., Lefèvre, C., & Loisel, S. (2019). Partially Schur-constant models. Journal of Multivariate Analysis, 172, 47–58. 10.1016/j.jmva.2019.01.007Search in Google Scholar
[9] Chi, Y., Yang, J., & Qi, Y. (2009). Decomposition of a Schur-constant model and its applications. Insurance: Mathematics and Economics, 44, 398–408. 10.1016/j.insmatheco.2008.11.010Search in Google Scholar
[10] Constantinescu, C., Hashorva, E., & Ji, L. (2011). Archimedean copulas in finite and infinite dimensions - with application to ruin problems. Insurance: Mathematics and Economics, 49, 487–495. 10.1016/j.insmatheco.2011.08.006Search in Google Scholar
[11] Dang, L., Zhu, N., & Zhang, H. (2009). Survival probability for a two-dimensional risk model. Insurance: Mathematics and Economics, 44, 491–496. 10.1016/j.insmatheco.2009.02.001Search in Google Scholar
[12] Daniels, H. E. (1967). The distribution of the total size of an epidemic. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 4, 281–293. Search in Google Scholar
[13] de Finetti, B. (1938). Sur la condition daéquivalence partielle. Actualités Scientifiques et Industrielles, 739, 5–18. Search in Google Scholar
[14] Diaconis, P., & Hicks, A. (2017). Probabilizing parking functions. Advances in Applied Mathematics, 89, 125–155. 10.1016/j.aam.2017.05.004Search in Google Scholar
[15] Dimitrova, D. S., Ignatov, Z. G., & Kaishev, V. K. (2019). Ruin and deficit under claim arrivals with the order statistics property. Methodology and Computing in Applied Probability, 21, 511–530. 10.1007/s11009-018-9669-5Search in Google Scholar
[16] Dimitrova, D. S., & Kaishev, V. K. (2010). Optimal joint survival reinsurance: An efficient frontier approach. Insurance: Mathematics and Economics, 47, 27–35. 10.1016/j.insmatheco.2010.03.006Search in Google Scholar
[17] Goffard, P.-O., Loisel, S., & Pommeret, D. (2016). A polynomial expansion to approximate the ultimate ruin probability in the compound Poisson ruin model. Journal of Computational and Applied Mathematics, 296, 499–511. 10.1016/j.cam.2015.06.003Search in Google Scholar
[18] Gong, L., Badescu, A. L., & Cheung, E. C. K. (2012). Recursive methods for a multi-dimensional risk process with common shocks. Insurance: Mathematics and Economics, 50, 109–120. 10.1016/j.insmatheco.2011.10.007Search in Google Scholar
[19] Gontcharoff, W. (1937). Détermination des Fonctions Entières par Interpolation. Paris: Hermann. Search in Google Scholar
[20] Johnson, N. L., Kotz, S., & Balakrishnan, N. (1997). Discrete Multivariate Distributions. New York: Wiley. Search in Google Scholar
[21] Khare, N., Lorentz, R., & Yan, C. (2014). Bivariate Gontcharov polynomials and integer sequences. Science China, Mathematics, 57, 1561–1578. 10.1007/s11425-014-4827-xSearch in Google Scholar
[22] Konheim, A. G., & Weiss, B. (1966). An occupancy discipline and applications. SIAM Journal on Applied Mathematics, 14, 1266–1274. 10.1137/0114101Search in Google Scholar
[23] Kung, J., & Yan, C. (2003). Gončarov polynomials and parking functions. Journal of Combinatorial Theory, A102, 16–37. 10.1016/S0097-3165(03)00009-8Search in Google Scholar
[24] Lefèvre, C. (2021). On partially Schur-constant models and their associated copulas. Dependence Modeling, 9, 225–242. 10.1515/demo-2021-0111Search in Google Scholar
[25] Lefèvre, C., & Picard, P. (1990). A non-standard family of polynomials and the final size distribution of Reed-Frost epidemic processes. Advances in Applied Probability, 22, 25–48. 10.2307/1427595Search in Google Scholar
[26] Lefèvre, C., & Picard, P. (1996). Abelian-type expansions and non-linear death processes (II). Advances in Applied Probability, 28, 877–894. 10.2307/1428185Search in Google Scholar
[27] Lefèvre, C., & Picard, P. (2015). Risk models in insurance and epidemics: A bridge through randomized polynomials. Probability in the Engineering and Informational Sciences, 29, 399–420. 10.1017/S0269964815000066Search in Google Scholar
[28] Lefèvre, C., & Picard, P. (2016). Polynomials, random walks and risk processes: A multivariate framework. Stochastics: An International Journal of Probability and Stochastic Processes, 88, 1147–1172. 10.1080/17442508.2016.1215449Search in Google Scholar
[29] Lefèvre, C., & Simon, M. (2021). Schur-constant and related dependence models, with application to ruin probabilities. Methodology and Computing in Applied Probability, 23, 317–339. 10.1007/s11009-019-09744-2Search in Google Scholar
[30] Li, S., Lu, Y., & Garrido, J. (2009). A review of discrete-time risk models. Revista de la Real Academia de Ciencias Exactas. Fisicas y Naturales. Serie A. Matematicas, 103, 321–337. 10.1007/BF03191910Search in Google Scholar
[31] Nelsen, R. B. (2005). Some properties of Schur-constant survival models and their copulas. Brazilian Journal of Probability and Statistics, 19, 179–190. Search in Google Scholar
[32] Picard, P. (1980). Applications of martingale theory to some epidemic models. Journal of Applied Probability, 17, 583–599. 10.2307/3212953Search in Google Scholar
[33] Picard, P., & Lefèvre, C. (1990). A unified analysis of the final state and severity distribution in collective Reed-Frost epidemic processes. Advances in Applied Probability, 22, 269–294. 10.2307/1427536Search in Google Scholar
[34] Picard, P., & Lefèvre, C. (1996). First crossing of basic counting processes with lower non-linear boundaries: A unified approach through pseudopolynomials (I). Advances in Applied Probability, 28, 853–876. 10.2307/1428184Search in Google Scholar
[35] Picard, P., & Lefèvre, C. (1997). The probability of ruin in finite time with discrete claim size distribution. Scandinavian Actuarial Journal, 1, 58–69. 10.1080/03461238.1997.10413978Search in Google Scholar
[36] Picard, P., & Lefèvre, C. (2003). On the first meeting or crossing of two independent trajectories for some counting processes. Stochastic Processes and their Applications, 104, 217–242. 10.1016/S0304-4149(02)00240-5Search in Google Scholar
[37] Picard, P., Lefèvre, C., & Coulibaly, I. (2003). Multirisks model and finite-time ruin probabilities. Methodology and Computing in Applied Probability, 5, 337–353. 10.1023/A:1026287204089Search in Google Scholar
[38] Pfeifer, D., & Neslehová, J. (2004). Modeling and generating dependent risk processes for IFR and DFA. Astin Bulletin, 34, 333–360. 10.1017/S0515036100013726Search in Google Scholar
[39] Ressel, P. (2018). A multivariate version of Williamsonas theorem, l1-symmetric survival functions, and generalized Archimedean copulas. Dependence Modeling, 6, 356–368. 10.1515/demo-2018-0020Search in Google Scholar
[40] Stanley, R. P. (1999). Enumerative Combinatorics, (Vol. 2). Cambridge: Cambridge University Press. 10.1017/CBO9780511609589Search in Google Scholar
[41] Yan, C. (2015). Parking functions. In Handbook of Enumerative Combinatorics, (pp. 835–893), Boca Raton: CRC Press. Search in Google Scholar
© 2023 the author(s), published by De Gruyter
This work is licensed under the Creative Commons Attribution 4.0 International License.
Articles in the same Issue
- Research Articles
- Joint lifetime modeling with matrix distributions
- Consistency of mixture models with a prior on the number of components
- Mutual volatility transmission between assets and trading places
- Functions operating on several multivariate distribution functions
- An optimal transport-based characterization of convex order
- Test of bivariate independence based on angular probability integral transform with emphasis on circular-circular and circular-linear data
- A link between Kendall’s τ, the length measure and the surface of bivariate copulas, and a consequence to copulas with self-similar support
- Review Article
- Testing for explosive bubbles: a review
- Interview
- When copulas and smoothing met: An interview with Irène Gijbels
- Special Issue on 10 years of Dependence Modeling
- On copulas with a trapezoid support
- Characterization of pre-idempotent Copulas
- Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities
- A nonparametric test for comparing survival functions based on restricted distance correlation
- Constructing models for spherical and elliptical densities
Articles in the same Issue
- Research Articles
- Joint lifetime modeling with matrix distributions
- Consistency of mixture models with a prior on the number of components
- Mutual volatility transmission between assets and trading places
- Functions operating on several multivariate distribution functions
- An optimal transport-based characterization of convex order
- Test of bivariate independence based on angular probability integral transform with emphasis on circular-circular and circular-linear data
- A link between Kendall’s τ, the length measure and the surface of bivariate copulas, and a consequence to copulas with self-similar support
- Review Article
- Testing for explosive bubbles: a review
- Interview
- When copulas and smoothing met: An interview with Irène Gijbels
- Special Issue on 10 years of Dependence Modeling
- On copulas with a trapezoid support
- Characterization of pre-idempotent Copulas
- Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities
- A nonparametric test for comparing survival functions based on restricted distance correlation
- Constructing models for spherical and elliptical densities