This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.

In this paper we consider the problem of identifiability for the two-state Markovian arrival process (MAP2). In particular, we show that the MAP2 is not identifiable, providing the conditions under which two different sets of parameters induce identical stationary laws for the observable process.

We present conditions that imply the conditional full support (CFS) property, introduced in Guasoni, Rásonyi and Schachermayer (2008), for processes Z := H + ∫K dW, where W is a Brownian motion, H is a continuous process, and processes H and K are either progressive or independent of W. Moreover, in the latter case, under an additional assumption that K is of finite variation, we present conditions under which Z has CFS also when W is replaced with a general continuous process with CFS. As applications of these results, we show that several stochastic volatility models and the solutions of certain stochastic differential equations have CFS.

Let {Xn, n ≥ 1} be an independent, identically distributed random sequence with each Xn having the general error distribution. In this paper we derive the exact uniform convergence rate of the distribution of the maximum to its extreme value limit.

In this paper we present a method to recover a time-homogeneous piecewise constant volatility from a finite set of perpetual put option prices. The whole calculation process of the volatility is decomposed into easy computations in many fixed disjoint intervals. In each interval, the volatility is obtained by solving a system of nonlinear equations.

In this paper, a finite-state mean-reverting model for the short rate, based on the continuous-time Ehrenfest process, will be examined. Two explicit pricing formulae for zero-coupon bonds will be derived in the general and special symmetric cases. Its limiting relationship to the Vasicek model will be examined with some numerical results.

We look forwards and backwards in the multi-allelic neutral exchangeable Cannings model with fixed population size and nonoverlapping generations. The Markov chain X is studied which describes the allelic composition of the population forward in time. A duality relation (inversion formula) between the transition matrix of X and an appropriate backward matrix is discussed. The probabilities of the backward matrix are explicitly expressed in terms of the offspring distribution, complementing the work of Gladstien (1978). The results are applied to fundamental multi-allelic Cannings models, among them the Moran model, the Wright-Fisher model, the Kimura model, and the Karlin and McGregor model. As a side effect, number theoretical sieve formulae occur in these examples.

Recurrence equations for the number of types and the frequency of each type in a random sample drawn from a finite population undergoing discrete, nonoverlapping generations and reproducing according to the Cannings exchangeable model are deduced under the assumption of a mutation scheme with infinitely many types. The case of overlapping generations in discrete time is also considered. The equations are developed for the Wright-Fisher model and the Moran model, and extended to the case of the limit coalescent with nonrecurrent mutation as the population size goes to ∞ and the mutation rate to 0. Computations of the total variation distance for the distribution of the number of types in the sample suggest that the exact Moran model provides a better approximation for the sampling formula under the exact Wright-Fisher model than the Ewens sampling formula in the limit of the Kingman coalescent with nonrecurrent mutation. On the other hand, this model seems to provide a good approximation for a Λ-coalescent with nonrecurrent mutation as long as the probability of multiple mergers and the mutation rate are small enough.

The topic of the present paper is a generalized St Petersburg game in which the distribution of the payoff X is given by P(X = sr(k-1)/α) = pqk-1, k = 1, 2,…, where p + q = 1, s = 1 / p, r = 1 / q, and 0 < α ≤ 1. For the case in which α = 1, we extend Feller's classical weak law and Martin-Löf's theorem on convergence in distribution along the 2n-subsequence. The analog for 0 < α < 1 turns out to converge in distribution to an asymmetric stable law with index α. Finally, some limit theorems for polynomial and geometric size total gains, as well as for extremes, are given.

We consider the optimal stopping problem of maximizing the probability of stopping on any of the last m successes of a sequence of independent Bernoulli trials of length n, where m and n are predetermined integers such that 1 ≤ m < n. The optimal stopping rule of this problem has a nice interpretation, that is, it stops on the first success for which the sum of the m-fold multiplicative odds of success for the future trials is less than or equal to 1. This result can be viewed as a generalization of Bruss' (2000) odds theorem. Application will be made to the secretary problem. For more generality, we extend the problem in several directions in the same manner that Ferguson (2008) used to extend the odds theorem. We apply this extended result to the full-information analogue of the secretary problem, and derive the optimal stopping rule and the probability of win explicitly. The asymptotic results, as n tends to ∞, are also obtained via the planar Poisson process approach.

In this paper we study the asymptotic normality of discrete-time Markov control processes in Borel spaces, with possibly unbounded cost. Under suitable hypotheses, we show that the cost sequence is asymptotically normal. As a special case, we obtain a central limit theorem for (noncontrolled) Markov chains.

It is well known that, as n tends to ∞, the probability of satisfiability for a random 2-SAT formula on n variables, where each clause occurs independently with probability α / 2n, exhibits a sharp threshold at α = 1. We study a more general 2-SAT model in which each clause occurs independently but with probability αi / 2n, where i ∈ {0, 1, 2} is the number of positive literals in that clause. We generalize the branching process arguments used by Verhoeven (1999) to determine the satisfiability threshold for this model in terms of the maximum eigenvalue of the branching matrix.

In the present paper an almost-sure renewal theorem for branching random walks (BRWs) on the real line is formulated and established. The theorem constitutes a generalization of Nerman's theorem on the almost-sure convergence of Malthus normed supercritical Crump-Mode-Jagers branching processes counted with general characteristic and Gatouras' almost-sure renewal theorem for BRWs on a lattice.

A random intersection graph G(n, m, p) is defined on a set V of n vertices. There is an auxiliary set W consisting of m objects, and each vertex v ∈ V is assigned a random subset of objects Wv ⊆ W such that w ∈ Wv with probability p, independently for all v ∈ V and all w ∈ W. Given two vertices v1, v2 ∈ V, we set v1 ∼ v2 if and only if Wv1 ∩ Wv2 ≠ ∅. We use Stein's method to obtain an upper bound on the total variation distance between the distribution of the number of h-cliques in G(n, m, p) and a related Poisson distribution for any fixed integer h.

The Ehrenfest urn is a model for the diffusion of gases between two chambers. Classic research deals with this system as a Markovian model with a fixed number of balls, and derives the steady-state behavior as a binomial distribution (which can be approximated by a normal distribution). We study the gradual change for an urn containing n (a very large number) balls from the initial condition to the steady state. We look at the status of the urn after kn draws. We identify three phases of kn: the growing sublinear, the linear, and the superlinear. In the growing sublinear phase the amount of gas in each chamber is normally distributed, with parameters that are influenced by the initial conditions. In the linear phase a different normal distribution applies, in which the influence of the initial conditions is attenuated. The steady state is not a good approximation until a certain superlinear amount of time has elapsed. At the superlinear stage the mix is nearly perfect, with a nearly perfect symmetrical normal distribution in which the effect of the initial conditions is completely washed away. We give interpretations for how the results in different phases conjoin at the ‘seam lines’. In fact, these Gaussian phases are all manifestations of one master theorem. The results are obtained via martingale theory.

Gibbs fields are constructed and studied which correspond to systems of real-valued spins (e.g. systems of interacting anharmonic oscillators) indexed by the vertices of unbounded degree graphs of a certain type, for which the Gaussian Gibbs fields need not be existing. In these graphs, the vertex degree growth is controlled by a summability requirement formulated with the help of a generalized Randić index. In particular, it is proven that the Gibbs fields obey uniform integrability estimates, which are then used in the study of the topological properties of the set of Gibbs fields. In the second part, a class of graphs is introduced in which the mentioned summability is obtained by assuming that the vertices of large degree are located at large distances from each other. This is a stronger version of the metric property employed in Bassalygo and Dobrushin (1986).

In this paper we obtain several mixture representations of the reliability function of the inactivity time of a coherent system under the condition that the system has failed at time t (> 0) in terms of the reliability functions of inactivity times of order statistics. Some ordering properties of the inactivity times of coherent systems with independent and identically distributed components are obtained, based on the stochastically ordered coefficient vectors between systems.

It is known that the transport capacity of a dense wireless ad hoc network with n nodes scales like √n. We show that the transport capacity divided by √n approaches a nonrandom limit with probability 1 when the nodes are uniformly distributed on the unit square. To show the existence of the limit, we prove that the transport capacity under the protocol model is a subadditive Euclidean functional and use the machinery of subadditive functions in the spirit of Steele.

In this paper we further investigate the problem considered by Mizuno (2006) in the special case of identically distributed signals. Specifically, we first propose an alternative sufficient condition of crossing type for the convex order to hold between the conditional expectations given signal. Then, we prove that the bivariate (2,1)-increasing convex order ensures that the conditional expectations are ordered in the convex sense. Finally, the L2 distance between the quantity of interest and its conditional expectation given signal (or expected conditional variance) is shown to decrease when the strength of the dependence increases (as measured by the (2,1)-increasing convex order).