اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدRegenerative processes
158
0
0.0
(
0
)
تأليف
Maria Vlasiou
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising of i.i.d. cycles. Although we focus on the classical definition, we present a more general definition that allows for some form of dependence between two adjacent cycles, and mention two further extensions of the second definition. We mention the connection of regenerative processes to the single-server queue, to multi-server queues and more generally to Harris ergodic Markov chains and processes. In the main theorem, we pay some attention to the conditions under which a limiting distribution exists and provide references that should serve as a starting point for the interested reader.
قيم البحث
اقرأ أيضاً
We analyze almost sure asymptotic behavior of extreme values of a regenerative process. We show that under certain conditions a properly centered and normalized running maximum of a regenerative process satisfies a law of the iterated logarithm for t
he $limsup$ and a law of the triple logarithm for the $liminf$. This complements a previously known result of Glasserman and Kou [Ann. Appl. Probab. 5(2) (1995), 424--445]. We apply our results to several queuing systems and a birth and death process.
Given a two-sided real-valued Levy process $(X_t)_{t in mathbb{R}}$, define processes $(L_t)_{t in mathbb{R}}$ and $(M_t)_{t in mathbb{R}}$ by $L_t := sup{h in mathbb{R} : h - alpha(t-s) le X_s text{ for all } s le t} = inf{X_s + alpha(t-s) : s le t}
$, $t in mathbb{R}$, and $M_t := sup { h in mathbb{R} : h - alpha|t-s| leq X_s text{ for all } s in mathbb{R} } = inf {X_s + alpha |t-s| : s in mathbb{R}}$, $t in mathbb{R}$. The corresponding contact sets are the random sets $mathcal{H}_alpha := { t in mathbb{R} : X_{t}wedge X_{t-} = L_t}$ and $mathcal{Z}_alpha := { t in mathbb{R} : X_{t}wedge X_{t-} = M_t}$. For a fixed $alpha>mathbb{E}[X_1]$ (resp. $alpha>|mathbb{E}[X_1]|$) the set $mathcal{H}_alpha$ (resp. $mathcal{Z}_alpha$) is non-empty, closed, unbounded above and below, stationary, and regenerative. The collections $(mathcal{H}_{alpha})_{alpha > mathbb{E}[X_1]}$ and $(mathcal{Z}_{alpha})_{alpha > |mathbb{E}[X_1]|}$ are increasing in $alpha$ and the regeneration property is compatible with these inclusions in that each family is a continuum of embedded regenerative sets in the sense of Bertoin. We show that $(sup{t < 0 : t in mathcal{H}_alpha})_{alpha > mathbb{E}[X_1]}$ is a c`adl`ag, nondecreasing, pure jump process with independent increments and determine the intensity measure of the associated Poisson process of jumps. We obtain a similar result for $(sup{t < 0 : t in mathcal{Z}_alpha})_{alpha > |beta|}$ when $(X_t)_{t in mathbb{R}}$ is a (two-sided) Brownian motion with drift $beta$.
A regenerative random composition of integer $n$ is constructed by allocating $n$ standard exponential points over a countable number of intervals, comprising the complement of the closed range of a subordinator $S$. Assuming that the L{e}vy measure
of $S$ is infinite and regularly varying at zero of index $-alpha$, $alphain(0,,1)$, we find an explicit threshold $r=r(n)$, such that the number $K_{n,,r(n)}$ of blocks of size $r(n)$ converges in distribution without any normalization to a mixed Poisson distribution. The sequence $(r(n))$ turns out to be regularly varying with index $alpha/(alpha+1)$ and the mixing distribution is that of the exponential functional of $S$. The result is derived as a consequence of a general Poisson limit theorem for an infinite occupancy scheme with power-like decay of the frequencies. We also discuss asymptotic behavior of $K_{n,,w(n)}$ in cases when $w(n)$ diverges but grows slower than $r(n)$. Our findings complement previously known strong laws of large numbers for $K_{n,,r}$ in case of a fixed $rinmathbb{N}$. As a key tool we employ new Abelian theorems for Laplace--Stiletjes transforms of regularly varying functions with the indexes of regular variation diverging to infinity.
For $widetilde{cal R} = 1 - exp(- {cal R})$ a random closed set obtained by exponential transformation of the closed range ${cal R}$ of a subordinator, a regenerative composition of generic positive integer $n$ is defined by recording the sizes of cl
usters of $n$ uniform random points as they are separated by the points of $widetilde{cal R}$. We focus on the number of parts $K_n$ of the composition when $widetilde{cal R}$ is derived from a gamma subordinator. We prove logarithmic asymptotics of the moments and central limit theorems for $K_n$ and other functionals of the composition such as the number of singletons, doubletons, etc. This study complements our previous work on asymptotics of these functionals when the tail of the Levy measure is regularly varying at $0+$.
We consider random processes that are history-dependent, in the sense that the distribution of the next step of the process at any time depends upon the entire past history of the process. In general, therefore, the Markov property cannot hold, but i
t is shown that a suitable sub-class of such processes can be seen as directed Markov processes, subordinate to a random non-Markov directing process whose properties we explore in detail. This enables us to describe the behaviour of the subordinated process of interest. Some examples, including reverting random walks and a reverting branching process, are given.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
