Takacs' asymptotic theorem and its applications: A survey

Details Takacs' asymptotic theorem and its applications: A survey Takacs' asymptotic theorem and its applications: A survey

2007-12-15

arxiv.org/abs/0712.2480v4

Acta Appl. Math. 109 (2010) 609--651

Mathematics

Probability

43 pages, Review paper, accepted to Acta Appl. Math

Scientific paper

The book of Lajos Tak\'acs \emph{Combinatorial Methods in the Theory of Stochastic Processes} has been published in 1967. It discusses various problems associated with $$ P_{k,i}=\mathrm{P}{\sup_{1\leq n\leq\rho(i)}(N_n-n)0$, and $\rho(i)$ is the smallest $n$ such that $N_n=n-i$, $i\geq1$. (If there is no such $n$, then $\rho(i)=\infty$.) (*) is a discrete generalization of the classic ruin probability, and its value is represented as $P_{k,i}={Q_{k-i}}/{Q_k}$, where the sequence $\{Q_k\}_{k\geq0}$ satisfies the recurrence relation of convolution type: $Q_0\neq0$ and $Q_k=\sum_{j=0}^k\pi_jQ_{k-j+1}$. Since 1967 there have been many papers related to applications of the generalized classic ruin probability. The present survey concerns only with one of the areas of application associated with asymptotic behavior of $Q_k$ as $k\to\infty$. The theorem on asymptotic behavior of $Q_k$ as $k\to\infty$ and further properties of that limiting sequence are given on pages 22-23 of the aforementioned book by Tak\'acs. In the present survey we discuss applications of Tak\'acs' asymptotic theorem and other related results in queueing theory, telecommunication systems and dams. Many of the results presented in this survey have appeared recently, and some of them are new. In addition, further applications of Tak\'acs' theorem are discussed.

Affiliated with

Also associated with

No associations

Rating

Takacs' asymptotic theorem and its applications: A survey does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Takacs' asymptotic theorem and its applications: A survey, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Takacs' asymptotic theorem and its applications: A survey will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-351921