A Note on Wiener–Hopf Factorization for Markov Additive Processes
- 966 Downloads
- 3 Citations
Abstract
We prove the Wiener–Hopf factorization for Markov additive processes. We derive also Spitzer–Rogozin theorem for this class of processes which serves for obtaining Kendall’s formula and Fristedt representation of the cumulant matrix of the ladder epoch process. Finally, we also obtain the so-called ballot theorem.
Keywords
Levy process Wiener–Hopf factorizationMathematics Subject Classification
60G05 60G51 60J25 60J751 Introduction
The classical Wiener–Hopf factorization of a probability measure was given by Spitzer [29] and Feller [13], and has a strong connection to random walks. This result was generalized by Rogozin [28], Fristedt [16], and other authors using approximation based on discrete time skeletons. Greenwood and Pitman [17] used a direct approach which relies on excursion theory for reflected process; for details, see [7, 20]. Another approach is presented in [14] where the link with scattering theory is also made. Presman [26] and Arjas and Speed [5] generalized Spitzer identity in a different direction, to the class of Markov additive processes (MAPs) in discrete time (see also [2, 25]). Later, Kaspi [19] proved Wiener–Hopf factorization for a continuous time parameter Markov additive process, where Markovian component has a finite state space and is ergodic. The fluctuation identity given by Kaspi [19] involves distribution of the inverse local time. Dieker and Mandjes [12] investigate discrete-time Markov additive processes and use an embedding to relate these to a continuous-time setting (see also [9, 27]).
The use of MAPs is widespread, making it a classical model in applied probability with a variety of application areas, such as queues, insurance risk, inventories, data communication, finance, environmental problems and so forth; see, e.g., [2, Chap. XI], [4, 9, 10, 15], [25, Chap. 7]. The reason comes from considering seasonality of prices, recurring everyday patterns of activity, burst arrivals, occurrence of events in phases, and so on. This leads to regime-switching models, where the process of interest is modulated by a background process. The so-called phase-type distributions fit also naturally into the framework of MAPs. MAP with positive phase-type jumps can be reduced to a MAP with no positive jumps without losing any information. This procedure is called fluid embedding. Informally, it involves enlarging the state space of the background process and replacing the jumps by linear stretches of unit slope. Apart of above a MAP is a natural generalization of a Lévy process with many analogous properties and characteristics although various new mathematical objects appear in the theory of MAPs posing new challenges.
This paper presents Wiener–Hopf factorization for a special, but nonetheless quite general, class of Markov additive processes. For this class of processes, we give short proof of Wiener–Hopf factorization based on Markov property and additivity. We also express the terms of Wiener–Hopf factorization directly in terms of the basic data of the process. Finally, we derive Spitzer–Rogozin theorem for this class of processes which serves for obtaining Kendall’s formula and Fristedt representation of the cumulant matrix of the ladder epoch process. We also present the ballot theorem.
The paper is organized as follows. Section 2 introduces basic definitions, facts and properties related with MAPs. In Sect. 3, we give the main results of this paper. Finally, in Sect. 4, we prove all the theorems.
2 Preliminaries
2.1 Markov Additive Processes
2.2 Time Reversal
. Note that \(\widehat{X}\) is also Markov additive process. The characteristics of \((\widehat{J},\widehat{X})\) will be indicated by using a hat over the existing notation for the characteristics of (J,X). Instead of talking about the process \((\widehat{J},\widehat{X})\), we shall also talk about the process (J,X) under probabilities \(\{\widehat{\mathbb{P}}_{i}:i\in \mathcal{I}\}\). Note also for future use, following classical time reversed path analysis, for y≥0 and s≤t,
where I(t)=inf0≤s≤t X(s), S(t)=sup0≤s≤t X(s) and \(\overline{G}(t)=\sup\{s<t: X(s)=S(s)\}\), \(\underline{G}(t)=\sup\{s<t: X(s)=I(s)\}\). (A diagram may help to explain the last identity.)From now on, we assume that at least one of the processes X i is not a downward subordinator and compound Poisson process. To include compound Poisson process X (i)(t) in the main Theorem 1(i), it is necessary to work with the new definition \(\underline{G}(t)=\inf\{s<t: X(s)=I(s)\}\) instead the previous one. Under the above assumption, we have also \(\overline{G}(t)=\sup\{s\leq t: X(s)=S(s)\}\) and \(\underline{G}(t)=\sup\{s\leq t: X(s)=I(s)\}\).
2.3 Ladder Height Process
2.4 Spectrally Negative Markov Additive Process
(see [21] for details).Here and throughout, we work with the definition that e q is a random variable which is exponentially distributed with mean 1/q and independent of (J,X).
is the diagonal matrix with entries \(a_{i}+\varPhi(q)\sigma_{i}^{2} -\int_{-\infty}^{0} y1_{[-1,0]}(y)(1-e^{\varPhi(q) y})\nu_{i}(dy)\) (i=1,…,N) along the diagonal; similarly, Open image in new window
is diagonal with elements \(\sigma^{2}_{i} /2\) (i=1,…,N), matrix Open image in new window
is diagonal with entries e Φ(q)⋅ ν i (⋅) (i=1,…,N) on the diagonal, and the matrix Q∘G Φ(q) has entries q ij e Φ(q)⋅ G i (⋅) (i,j=1,…,N). For details, check [21] and [23, Prop. 5.6]. D’Auria et al. [6] give a numerical algorithm of calculating Λ(q) based on the theory of Jordan chains. Note that the ladder height process can be identified as \(\{(\tau_{a}^{+}, X(\tau^{+}_{a})=a,J(\tau_{a}^{+})), a\ge 0\}\). It is a bivariate Markov additive process with the cumulant generating matrix:
for α, q>0. The above could be deduced from the equalities
and Theorem 1 of Kyprianou and Palmowski [21] stating that
3 Main Results
The main result of this paper is given in the next theorem.
Theorem 1
Remark 1
Applying Theorem 1(i) to the reversed process yields a similar conclusion for the infimum functional. Namely, processes \(\{(X(t),J(t)),0\le t< \underline{G}(\mathbf{e}_{q})\}\) and \(\{(X(\underline{G}(\mathbf{e}_{q})+t)-X(\underline{G}(\mathbf{e}_{q})), J(\underline{G}(\mathbf{e}_{q})+t)),t\ge 0\}\) are independent conditionally on \(J(\underline{G}(\mathbf{e}_{q}))\).
Remark 2
Remark 3
It is hard to give an explict expression for the expression appearing in Theorem 1(ii) which depends on the matrix Ξ defined in (10) and hence requires solving the matrix equation (8). There only a few known examples; see, e.g., the examples given in [10]. There are still two numerical methods in the literature. The first one uses an iteration scheme, and the second one uses a theory of generalized Jordan chains; see, e.g., [1, 6].
We prove also the following counterpart of Spitzer–Rogozin version of Wiener–Hopf factorization and the Fristedt theorem:
Theorem 2
The following generalizations of Kendall’s identity and the ballot theorem also hold.
Theorem 3
Theorem 4
Summarizing, the theorems given here might be seen as a foundation of the fluctuation theory for the (spectrally negative) MAP and might serve for deriving counterparts of the well-known identities for the Lévy processes.
4 Proofs
4.1 Proof of Theorem 1
. Putting (15) into (13) (where both identities are taken for the dual) will produce (17). Finally, from the proof of the Theorem 1(i) it follows that
which completes the proof of (18) in view of (15).4.2 Proof of Theorem 2
Lemma 1
Proof
4.3 Proof of Theorem 3
4.4 Proof of Theorem 4
Notes
Acknowledgements
ZP would like to thank Andreas Kyprianou who worked with him at the beginning of this project and who gave lots of valuable comments. This work is partially supported by the Ministry of Science and Higher Education of Poland under the Grant N N201 412239 (2012–2013).
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
References
- 1.Asmussen, S.: Stationary distributions for fluid models with or without Brownian noise. Stoch. Models 11, 21–49 (1995) CrossRefMATHMathSciNetGoogle Scholar
- 2.Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003) MATHGoogle Scholar
- 3.Asmussen, S., Kella, O.: A multi-dimensional martingale for Markov additive processes and its applications. Adv. Appl. Probab. 32(2), 376–393 (2000) CrossRefMATHMathSciNetGoogle Scholar
- 4.Asmussen, S., Avram, F., Pistorius, M.: Russian and American put options under exponential phase-type Lévy models. Stoch. Process. Appl. 109, 79–111 (2004) CrossRefMATHMathSciNetGoogle Scholar
- 5.Arjas, E., Speed, T.P.: Symmetric Wiener–Hopf factorization in Markov additive processes. Z. Wahrscheinlichkeitstheor. Verw. Geb. 26, 105–118 (1973) CrossRefMATHMathSciNetGoogle Scholar
- 6.D’Auria, B., Ivanovs, J., Kella, O., Mandjes, M.: First Passage Process of a Markov additive process and generalized Jordan chains. J. Appl. Probab. 47(4), 1048–1057 (2010) CrossRefMATHMathSciNetGoogle Scholar
- 7.Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1996) MATHGoogle Scholar
- 8.Bertoin, J.: Subordinators, Lévy Processes with no Negative Jumps, and Branching Processes. Notes from the course given at MaPhySto, Denmark (2000) Google Scholar
- 9.Breuer, L.: First passage times for Markov-additive processes with positive jumps of phase-type. J. Appl. Probab. 45(3), 779–799 (2008) CrossRefMATHMathSciNetGoogle Scholar
- 10.Breuer: Exit problems for reflected Markov-additive processes with phase-type jumps. J. Appl. Probab. 49(3) (2012) Google Scholar
- 11.Conway, J.B.: Functions of one Complex Variable, 2nd edn. Springer, Berlin (1978) CrossRefGoogle Scholar
- 12.Dieker, T., Mandjes, M.: Extremes of Markov-additive processes with one-sided jumps, with queueing applications. Methodol. Comput. Appl. Probab. 13, 221–267 (2011) CrossRefMATHMathSciNetGoogle Scholar
- 13.Feller, W.: An Introduction to Probability Theory and Its Applications, vol. II, 2nd edn. Wiley, New York (1970) Google Scholar
- 14.Fourati, S.: Fluctuations of Lévy processes and scattering theory. Trans. Am. Math. Soc. 362(1), 441–447 (2010) CrossRefMATHMathSciNetGoogle Scholar
- 15.Fourati, S.: Explicit solutions of the exit problem for a class of Lévy processes. Applications to the pricing of double barrier options. Stoch. Proc. Appl. 122(3), 1034–1067 (2012) CrossRefMATHMathSciNetGoogle Scholar
- 16.Fristedt, B.E.: Sample functions of stochastic processes with stationary independent increments. Adv. Probab. Relat. Top. 3, 241–396 (1974) MathSciNetGoogle Scholar
- 17.Greenwood, P., Pitman, J.W.: Fluctuation identities for Lévy processes and splitting at the maximum. Adv. Appl. Probab. 12, 893–902 (1980) CrossRefMATHMathSciNetGoogle Scholar
- 18.Ivanovs, J., Boxma, O., Mandjes, M.: Singularities of the generator of a Markov additive process with one-sided jumps. Stoch. Process. Appl. 120(9), 1776–1794 (2010) CrossRefMATHMathSciNetGoogle Scholar
- 19.Kaspi, H.: On the symmetric Wiener–Hopf factorization for Markov additive processes. Z. Wahrscheinlichkeitstheor. Verw. Geb. 59, 179–196 (1982) CrossRefMATHMathSciNetGoogle Scholar
- 20.Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Universitext. Springer, Berlin (2006) MATHGoogle Scholar
- 21.Kyprianou, A.E., Palmowski, Z.: Fluctuations of spectrally negative Markov additive processes. Sém. Probab. XLI, 121–135 (2008) MathSciNetGoogle Scholar
- 22.Maissoneuve, B.: Exit systems. Ann. Probab. 3, 399–411 (1975) CrossRefGoogle Scholar
- 23.Palmowski, Z., Rolski, T.: A technique for the exponential change of measure for Markov processes. Bernoulli 8(6), 767–785 (2002) MATHMathSciNetGoogle Scholar
- 24.Pistorius, M.R.: A potential theoretical review of some exit problems of spectrally negative Lévy processes. Sém. Probab. 38, 30–41 (2005) MathSciNetGoogle Scholar
- 25.Prabhu, N.U.: Stochastic Storage Processes. Queues, Insurance Risk, Dams, and Data Communication, 2nd edn. Springer, New York (1998) CrossRefGoogle Scholar
- 26.Presman, E.L.: Factorization methods and boundary problems for sums of random variables given on Markov chains. Math. Izv. Akad. Nauk USSR 3, 815–852 (1969) CrossRefGoogle Scholar
- 27.Rogers, L.C.G.: Fluid models in queueing theory and Wiener–Hopf factorization of Markov chains. Ann. Appl. Probab. 4, 390–413 (1994) CrossRefMATHMathSciNetGoogle Scholar
- 28.Rogozin, B.A.: On the distribution of functionals related to boundary problems for processes with independent increments. Theory Probab. Appl. 11, 580–591 (1966) CrossRefMATHGoogle Scholar
- 29.Spitzer, F.: Principles of Random Walk. Van Nostrand, New York (1964) CrossRefMATHGoogle Scholar














































































