Let $({\mathbb X}, T)$ be a subshift of finite type equipped with the Gibbs measure $\nu $ and let f be a real-valued Hölder continuous function on ${\mathbb X}$ such that $\nu (f) = 0$. Consider the Birkhoff sums $S_n f = \sum _{k=0}^{n-1} f \circ T^{k}$, $n\geqslant 1$. For any $t \in {\mathbb R}$, denote by $\tau _t^f$ the first time when the sum $t+ S_n f$ leaves the positive half-line for some $n\geqslant 1$. By analogy with the case of random walks with independent and identically distributed increments, we study the asymptotic as $ n\to \infty $ of the probabilities $ \nu (x\in {\mathbb X}: \tau _t^f(x)>n) $ and $ {\nu (x\in {\mathbb X}: \tau _t^f(x)=n) }$. We also establish integral and local-type limit theorems for the sum $t+ S_n f(x)$ conditioned on the set $\{ x \in {\mathbb X}: \tau _t^f(x)>n \}.$

Let $(Z_n)_{n\geq 0}$ be a critical branching process in a random environment defined by a Markov chain $(X_n)_{n\geq 0}$ with values in a finite state space $\mathbb{X}$ . Let $ S_n = \sum_{k=1}^n \ln f_{X_k}^{\prime}(1)$ be the Markov walk associated to $(X_n)_{n\geq 0}$ , where $f_i$ is the offspring generating function when the environment is $i \in \mathbb{X}$ . Conditioned on the event $\{ Z_n>0\}$ , we show the nondegeneracy of the limit law of the normalized number of particles ${Z_n}/{e^{S_n}}$ and determine the limit of the law of $\frac{S_n}{\sqrt{n}} $ jointly with $X_n$ . Based on these results we establish a Yaglom-type theorem which specifies the limit of the joint law of $ \log Z_n$ and $X_n$ given $Z_n>0$ .

This paper is on conditioned weak limit theorems for imbedded waiting-time processes of an M/G/1 queue. More specifically we study functional limit theorems for the actual waiting-time process conditioned by the event that the number of customers in a busy period exceeds n or equals n. Attention is also paid to the actual waiting-time process with random time index.

Combined with the existing literature on the subject this paper gives a complete account of the conditioned limit theorems for the actual waiting-time process of an M/G/1 queue for arbitrary traffic intensity and for a rather general class of service-time distributions.

The limit processes that occur are Brownian excursion and meander, while in the case of random time index also the following limit occurs: Brownian excursion divided by an independent and uniform (0, 1) distributed random variable.

This note is concerned with N, the time at which a random walk first exits from [0,∞), and M, the maximum of the random walk up to time N. In the case that the random walk has zero mean and finite variance, simple proofs are given of asymptotic estimates for P{M > x}, P{N ≦ ux2|M > x} and P{M ≦ v √n|N > n}.

Let Zk denote the number in the kth generation of a Galton-Watson process initiated by one individual and let N be the total progeny, i.e., As n → ∞ the limiting behaviour of the process {Zk, 0 ≦ k ≦ n} conditioned on the event {N =n} is studied. The results obtained are of exactly the same form for the subcritical, critical and supercritical cases. This is in marked contrast to the analogous situation got by conditioning on non-extinction by the nth generation and letting n → ∞. In the latter case the limiting results differ in form for the critical and non-critical cases.