This paper presents a powerful characterisation for the structure of internal vertices of the STIT's I-segments. The characterisation allows certain mathematical analyses to be performed easily. We demonstrate this by deriving new results for various topological properties of the tessellation: for example, the numbers of various types of edge and cell side within the typical I-segment. The characterisation also provides a tool for the calculations of metric properties of the tessellation; many new length distributions and frame-coverage results are given.

A stationary Poisson cylinder process in the d-dimensional Euclidean space is composed of a stationary Poisson process of k-flats (0 ≤ k ≤ d−1) which are dilated by independent and identically distributed random compact cylinder bases taken from the corresponding (d−k)-dimensional orthogonal complement. If the second moment of the (d−k)-volume of the typical cylinder base exists, we prove asymptotic normality of the d-volume of the union set of Poisson cylinders that covers an expanding star-shaped domain ϱ W as ϱ grows unboundedly. Due to the long-range dependencies within the union set of cylinders, the variance of its d-volume in ϱ W increases asymptotically proportional to the (d+k) th power of ϱ. To obtain the exact asymptotic behaviour of this variance, we need a distinction between discrete and continuous directional distributions of the typical k-flat. A corresponding central limit theorem for the surface content is stated at the end.

At each point of a Poisson point process of intensity λ in the hyperbolic plane, center a ball of bounded random radius. Consider the probability Pr that, from a fixed point, there is some direction in which one can reach distance r without hitting any ball. It is known (see Benjamini, Jonasson, Schramm and Tykesson (2009)) that if λ is strictly smaller than a critical intensity λgv thenPr does not go to 0 as r → ∞. The main result in this note shows that in the case λ=λgv, the probability of reaching a distance larger than r decays essentially polynomially, while if λ>λgv, the decay is exponential. We also extend these results to various related models and we finally obtain asymptotic results in several situations.

We consider the bipartite matching model of customers and servers introduced by Caldentey, Kaplan and Weiss (2009). Customers and servers play symmetrical roles. There are finite sets C and S of customer and server classes, respectively. Time is discrete and at each time step one customer and one server arrive in the system according to a joint probability measure μ on C× S, independently of the past. Also, at each time step, pairs of matched customers and servers, if they exist, depart from the system. Authorized matchings are given by a fixed bipartite graph (C, S, E⊂ C × S). A matching policy is chosen, which decides how to match when there are several possibilities. Customers/servers that cannot be matched are stored in a buffer. The evolution of the model can be described by a discrete-time Markov chain. We study its stability under various admissible matching policies, including ML (match the longest), MS (match the shortest), FIFO (match the oldest), RANDOM (match uniformly), and PRIORITY. There exist natural necessary conditions for stability (independent of the matching policy) defining the maximal possible stability region. For some bipartite graphs, we prove that the stability region is indeed maximal for any admissible matching policy. For the ML policy, we prove that the stability region is maximal for any bipartite graph. For the MS and PRIORITY policies, we exhibit a bipartite graph with a non-maximal stability region.

The asymptotic behavior is studied for an interacting particle system that involves independent motion and random sampling. For a fixed sampling rate, the empirical process of the particle system converges to the Fleming-Viot process when the number of particles approaches ∞. If the sampling rate approaches 0 as the number of particles becomes large, the corresponding empirical process will converge to the deterministic flow of the motion. In the main results of this paper, we study the corresponding central limit theorems and large deviations. Both the Gaussian limits and the large deviations depend on the sampling scales explicitly.

In the paper we consider the density functions of random variables that can be written as integrals of exponential functions of Gaussian random fields. In particular, we provide closed-form asymptotic bounds for the density functions and, under smoothness conditions, we derive exact tail approximations of the density functions.

When the search algorithm QuickSelect compares keys during its execution in order to find a key of target rank, it must operate on the keys' representations or internal structures, which were ignored by the previous studies that quantified the execution cost for the algorithm in terms of the number of required key comparisons. In this paper we analyze running costs for the algorithm that take into account not only the number of key comparisons, but also the cost of each key comparison. We suppose that keys are represented as sequences of symbols generated by various probabilistic sources and that QuickSelect operates on individual symbols in order to find the target key. We identify limiting distributions for the costs, and derive integral and series expressions for the expectations of the limiting distributions. These expressions are used to recapture previously obtained results on the number of key comparisons required by the algorithm.

We study a risk process with dividend barrier b where the claims arrive according to a Markovian additive process (MAP). For spectrally negative MAPs, we present linear equations for the expected discounted dividends and the expected discounted penalty function. We apply results for the first exit times of spectrally negative Lévy processes and change-of-measure techniques. Explicit expressions are given when there are positive and negative claims, with phase-type distribution.

In this paper we study absorbing continuous-time Markov decision processes in Polish state spaces with unbounded transition and cost rates, and history-dependent policies. The performance measure is the expected total undiscounted costs. For the unconstrained problem, we show the existence of a deterministic stationary optimal policy, whereas, for the constrained problems with N constraints, we show the existence of a mixed stationary optimal policy, where the mixture is over no more than N+1 deterministic stationary policies. Furthermore, the strong duality result is obtained for the associated linear programs.

In this paper we develop an asymptotic theory of aggregated linear processes, and determine in particular the limit distribution of a large class of linear and nonlinear functionals of such processes. Given a sample {Y1(N),…,Yn(N)} of the normalized N-fold aggregated process, we describe the limiting behavior of statistics TN,n= TN,n(Y1(N),…, Yn(N)) in both of the cases n/N(n) → 0 and N(n)/n → 0, assuming either a ‘limiting long- or short-memory’ condition on the underlying linear process.

Spot prices in energy markets exhibit special features, such as price spikes, mean reversion, stochastic volatility, inverse leverage effect, and dependencies between the commodities. In this paper a multivariate stochastic volatility model is introduced which captures these features. The second-order structure and stationarity of the model are analyzed in detail. A simulation method for Monte Carlo generation of price paths is introduced and a numerical example is presented.

In Benth and Vos (2013) we introduced a multivariate spot price model with stochastic volatility for energy markets which captures characteristic features, such as price spikes, mean reversion, stochastic volatility, and inverse leverage effect as well as dependencies between commodities. In this paper we derive the forward price dynamics based on our multivariate spot price model, providing a very flexible structure for the forward curves, including contango, backwardation, and hump shape. Moreover, a Fourier transform-based method to price options on the forward is described.