An important model in communications is the stochastic FM signal st = A cos , where the message process {m t} is a stochastic process. In this paper, we investigate the linear models and limit distributions of FM signals. Firstly, we show that this non-linear model in the frequency domain can be converted to an ARMA (2, q + 1) model in the time domain when {mt } is a Gaussian MA (q) sequence. The spectral density of {St } can then be solved easily for MA message processes. Also, an error bound is given for an ARMA approximation for more general message processes. Secondly, we show that {St } is asymptotically strictly stationary if {mt } is a Markov chain satisfying a certain condition on its transition kernel. Also, we find the limit distribution of st for some message processes {mt }. These results show that a joint method of probability theory, linear and non-linear time series analysis can yield fruitful results. They also have significance for FM modulation and demodulation in communications.

Let ξ (t); t ≧ 0 be a normalized continuous mean square differentiable stationary normal process with covariance function r(t). Further, let and set . We give bounds which are roughly of order Τ –δ for the rate of convergence of the distribution of the maximum and of the number of upcrossings of a high level by ξ (t) in the interval [0, T]. The results assume that r(t) and r′(t) decay polynomially at infinity and that r ″ (t) is suitably bounded. For the number of upcrossings it is in addition assumed that r(t) is non-negative.

n applicants of similar qualification are on an interview list and their salary demands are from a known and continuous distribution. Two managers, I and II, will interview them one at a time. Right after each interview, manager I always has the first opportunity to decide to hire the applicant or not unless he has hired one already. If manager I decides not to hire the current applicant, then manager II can decide to hire the applicant or not unless he has hired one already. If both managers fail to hire the current applicant, they interview the next applicant, but both lose the chance of hiring the current applicant. If one of the managers does hire the current one, then they proceed with interviews until the other manager also hires an applicant. The interview process continues until both managers hire an applicant each. However, at the end of the process, each manager must have hired an applicant. In this paper, we first derive the optimal strategies for them so that the probability that the one he hired demands less salary than the one hired by the other does is maximized. Then we derive an algorithm for computing manager II's winning probability when both managers play optimally. Finally, we show that manager II's winning probability is strictly increasing in n, is always less than c, and converges to c as n →∞, where c = 0.3275624139 · ·· is a solution of the equation ln(2) + x ln(x) = x.

The aim of this paper is to resolve Taylor's question concerning certain regularity conditions on a Borel measure. The proposed solution is given in the framework of Brown, Michon and Peyrière, and Olsen.

A filtering problem for a branching process is studied within the tree framework, and the minimal intensity of the splitting process is given.

It is becoming increasingly recognized that some long series of data can be adequately and parsimoniously modelled by stationary processes with long-range dependence. Some new discrete-time models for long-range dependence or slow decay, defined by their correlation structures, are discussed. The exact power-law correlation structure is examined in detail.

The points of a non-stationary Poisson process with periodic intensity are independently shifted forward in time in such a way that the transformed process is stationary Poisson. The mean shift is shown to be minimal. The approach used is to consider an Mt/Gt/∞ queueing system where the arrival process is a non-stationary Poisson with periodic intensity function. A minimal service time distribution is constructed that yields a stationary Poisson departure process.

For autoregressive time series with positive innovations which either have heavy right or left tails, linear programming parameter estimates of the autoregressive coefficients have good rates of convergence. However, the asymptotic distribution of the estimators depends heavily on the distribution of the process and thus cannot be used for inference. A bootstrap procedure circumvents this difficulty. We verify the validity of the bootstrap and also give some general comments on the bootstrapping of heavy tailed phenomena.

This paper presents a new proof of Sengupta's invariant relationship between virtual waiting time and attained sojourn time and its application to estimating the virtual waiting time distribution by counting the number of arrivals and departures of a G/G/1 FIFO queue. Since this relationship does not require any parametric assumptions, our method is non-parametric. This method is expected to have applications, such as call processing in communication switching systems, particularly when the arrival or service process is unknown.

We consider a continuous polling system in heavy traffic. Using the relationship between such systems and age-dependent branching processes, we show that the steady-state number of waiting customers in heavy traffic has approximately a gamma distribution. Moreover, given their total number, the configuration of these customers is approximately deterministic.

A sequence of irreducible closed queueing networks is considered in this paper. We obtain that the queue length processes can be approximated by reflected Brownian motions. Using these approximations, we get rates of convergence of the distributions of queue lengths.

We present a brief summary of some results related to deriving orthogonal representations of second-order random fields and its application in solving linear prediction problems. In the homogeneous and/or isotropic case, the spectral theory provides an orthogonal expansion in terms of spherical harmonics, called spectral decomposition (Yadrenko 1983). A prediction formula based on this orthogonal representation is shown. Finally, an application of this formula in solving a real-data problem related to prospective geophysics techniques is presented.

Gorostiza and Wakolbinger (1991), and Dawson and Perkins (1991) established the same persistence criterion for a class of critical branching particle systems and for a class of superprocesses respectively. In this note we take another approach to the criterion and present a simpler proof of it.

The ‘scanning process' Z(t), t ∈ ℝk of the title is a Gaussian random field obtained by associating with Z(t) the value of a set-indexed Brownian motion on the translate t + A 0 of some ‘scanning set' A 0. We study the basic properties of the random field Z relating, for example, its continuity and other sample path properties to the geometrical properties of A 0. We ask if the set A 0 determines the scanning process, and investigate when, and how, it is possible to recover the structure of A 0 from realisations of the sample paths of the random field Z.

We investigate in this paper the stability of non-stationary stochastic processes, arising typically in applications of control. The setting is known as stochastic recursive sequences, which allows us to construct on one probability space stochastic processes that correspond to different initial states and even different control policies. It does not require any Markovian assumptions. A natural criterion for stability for such processes is that the influence of the initial state disappears after some finite time; in other words, starting from different initial states, the process will couple after some finite time to the same limiting (not necessarily stationary nor ergodic) stochastic process. We investigate this as well as other types of coupling, and present conditions for them to occur uniformly in some class of control policies. We then use the coupling results to establish new theoretical aspects in the theory of non-Markovian control.

The distribution of the number of items drawn in a secretary problem, with an order s selection role and a success if any of the best s items is selected, is obtained by a probabilistic argument. Moments and asymptotics readily follow.

In this paper, multivariate strict sense stationary stochastic processes are considered. It is shown that there exists a universal function by means of which the conditional expectation of any stationary process with respect to its past can be represented. This requires no ergodicity assumptions. The important implications of this result in the evaluation of the achievable performance in certain dynamic estimation problems with incomplete statistical information are also discussed.

We prove large deviation results for the random sum , , where are non-negative integer-valued random variables and are i.i.d. non-negative random variables with common distribution function F, independent of . Special attention is paid to the compound Poisson process and its ramifications. The right tail of the distribution function F is supposed to be of Pareto type (regularly or extended regularly varying). The large deviation results are applied to certain problems in insurance and finance which are related to large claims.

Assessing the reliability of computer software has been an active area of research in computer science for the past twenty years. To date, well over a hundred probability models for software reliability have been proposed. These models have been motivated by seemingly unrelated arguments and have been the subject of active debate and discussion. In the meantime, the search for an ideal model continues to be pursued. The purpose of this paper is to point out that practically all the proposed models for software reliability are special cases of self-exciting point processes. This perspective unifies the very diverse approaches to modeling reliability growth and provides a common structure under which problems of software reliability can be discussed.

The solution is presented to all optimal stopping problems of the form supτE(G(|Β τ |) – cτ), where is standard Brownian motion and the supremum is taken over all stopping times τ for B with finite expectation, while the map G : ℝ+ → ℝ satisfies for some being given and fixed. The optimal stopping time is shown to be the hitting time by the reflecting Brownian motion of the set of all (approximate) maximum points of the map . The method of proof relies upon Wald's identity for Brownian motion and simple real analysis arguments. A simple proof of the Dubins–Jacka–Schwarz–Shepp–Shiryaev (square root of two) maximal inequality for randomly stopped Brownian motion is given as an application.