考虑如下形式的分布不动点方程R = df（C_i，R_i，1 <= i <= N），其中f（.）是一个可能随机的实值函数，N在{0，1，2，3，.} U {infty}，{C_i}_{i=1}^N是实值随机权重，{R_i}_{i >= 1}是R的iid副本，与（N，C_1，.，C_N）; =d表示分配的平等。这种类型的不动点方程对于解决从算法的平均情况分析到统计物理的许多应用概率问题是极其重要的。我们开发了一个隐式更新定理，使电源尾部行为的解决方案R的许多方程的乘法性质，属于这一类的特征。这一结果将Jelenkovic和Olvera-Cravioto（2010）的工作扩展到一般实值权，其中假设非负权{C_i}。我们通过导出线性方程R =d sum_{i=1} ^NCi R_i + Q的解R的幂尾渐近性来说明所发展的定理。
英文摘要：
Consider distributional fixed point equations of the form R =d f(C_i, R_i, 1 <= i <= N), where f(.) is a possibly random real valued function, N in {0, 1, 2, 3,...} U {infty}, {C_i}_{i=1}^N are real valued random weights and {R_i}_{i >= 1} are iid copies of R, independent of (N, C_1,..., C_N); =d represents equality in distribution. Fixed point equations of this type are of utmost importance for solving many applied probability problems, ranging from average case analysis of algorithms to statistical physics. We develop an Implicit Renewal Theorem that enables the characterization of the power tail behavior of the solutions R to many equations of multiplicative nature that fall in this category. This result extends the prior work in Jelenkovic and Olvera-Cravioto (2010), which assumed nonnegative weights {C_i}, to general real valued weights. We illustrate the developed theorem by deriving the power tail asymptotics of the solution R to the linear equation R =d sum_{i=1}^N C_i R_i + Q.
Let $(ξ_k,η_k)_{k\in\mathbb{N}}$ be independent identically distributed random vectors with arbitrarily dependent positive components. We call a (globally) perturbed random walk a random sequence $(T_k)_{k\in\mathbb{N}}$ defined by $T_k:=ξ_1+\cdots+ξ_{k-1}+η_k$ for $k\in\mathbb{N}$. Further, by an iterated perturbed random walk is meant the sequence of point processes defining the birth times of individuals in subsequent generations of a general branching process provided that the birth times of the first generation individuals are given by a perturbed random walk. For $j\in\mathbb{N}$ and $t\…
Let $(ξ_k,η_k)_{k\in\mathbb{N}}$ be independent identically distributed random vectors with arbitrarily dependent positive components. We call a (globally) perturbed random walk a random sequence $T:=(T_k)_{k\in\mathbb{N}}$ defined by $T_k:=ξ_1+\ldots+ξ_{k-1}+η_k$ for $k\in\mathbb{N}$. Consider a general branching process generated by $T$ and denote by $N_j(t)$ the number of the $j$th generation individuals with birth times $\leq t$. We treat early generations, that is, fixed generations $j$ which do not depend on $t$. In this setting we prove counterparts for $\mathbb{E}N_j$ of the Blackwell …
This paper belongs to a series of papers aiming to investigate scaling limits of Crump-Mode-Jagers (CMJ) trees. In the previous two papers we identified general conditions under which CMJ trees belong to the universality class of Galton-Watson and Bellman-Harris processes. In this paper we identify general conditions for CMJ trees to belong to the universality class of binary, homogeneous CMJ trees. These conditions state that the offspring process should 'look like' a renewal process, and also that it should not accumulate too many atoms near the origin. We show in particular that any renewal…
We study the asymptotic behavior of ruin probabilities, as the initial reserve goes to infinity, for a reserve process model where claims arrive according to a renewal process, while between the claim times the process has the dynamics of geometric Brownian motion-type Itô processes with time-dependent random coefficients. These coefficients are ``reset" after each claim time, switching to new values independent of the past history of the process. We use the implicit renewal theory to obtain power-function bounds for the eventual ruin probability. In the special case when the random drift and …
Given a sequence of i.i.d. random functions $Ψ_{n}:\mathbb{R}\to\mathbb{R}$, $n\in\mathbb{N}$, we consider the iterated function system and Markov chain which is recursively defined by $X_{0}^{x}:=x$ and $X_{n}^{x}:=Ψ_{n-1}(X_{n-1}^{x})$ for $x\in\mathbb{R}$ and $n\in\mathbb{N}$. Under the two basic assumptions that the $Ψ_{n}$ are a.s. continuous at any point in $\mathbb{R}$ and asymptotically linear at the "endpoints" $\pm\infty$, we study the tail behavior of the stationary laws of such Markov chains by means of Markov renewal theory. Our approach provides an extension of Goldie's implicit …
We consider the distributional fixed-point equation: $$R \stackrel{\mathcal{D}}{=} Q \vee \left( \bigvee_{i=1}^N C_i R_i \right),$$ where the $\{R_i\}$ are i.i.d.~copies of $R$, independent of the vector $(Q, N, \{C_i\})$, where $N \in \mathbb{N}$, $Q, \{C_i\} \geq 0$ and $P(Q > 0) > 0$. By setting $W = \log R$, $X_i = \log C_i$, $Y = \log Q$ it is equivalent to the high-order Lindley equation $$W \stackrel{\mathcal{D}}{=} \max\left\{ Y, \, \max_{1 \leq i \leq N} (X_i + W_i) \right\}.$$ It is known that under Kesten assumptions, $$P(W > t) \sim H e^{-αt}, \qquad t \to \infty,$$ where $α>0$ sol…
