We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To send content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about sending content to .
To send content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about sending to your Kindle.
Note you can select to send to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Extended gamma processes have been seen as a flexible extension of standard gamma processes in the recent reliability literature, for the purpose of cumulative deterioration modeling. The probabilistic properties of the standard gamma process have been well explored since the 1970s, whereas those of its extension remain largely unexplored. In particular, stochastic comparisons between degradation levels modeled by standard gamma processes and ageing properties for the corresponding level-crossing times are now well understood. The aim of this paper is to explore similar properties for extended gamma processes and see which ones can be broadened to this new context. As a by-product, new stochastic comparisons for convolutions of gamma random variables are also obtained.
This paper considers ergodic, continuous-time Markov chains
$\{X(t)\}_{t \in (\!-\infty,\infty)}$
on
$\mathbb{Z}^+=\{0,1,\ldots\}$
. For an arbitrarily fixed
$N \in \mathbb{Z}^+$
, we study the conditional stationary distribution
$\boldsymbol{\pi}(N)$
given the Markov chain being in
$\{0,1,\ldots,N\}$
. We first characterize
$\boldsymbol{\pi}(N)$
via systems of linear inequalities and identify simplices that contain
$\boldsymbol{\pi}(N)$
, by examining the
$(N+1) \times (N+1)$
northwest corner block of the infinitesimal generator
$\textbf{\textit{Q}}$
and the subset of the first
$N+1$
states whose members are directly reachable from at least one state in
$\{N+1,N+2,\ldots\}$
. These results are closely related to the augmented truncation approximation (ATA), and we provide some practical implications for the ATA. Next we consider an extension of the above results, using the
$(K+1) \times (K+1)$
(
$K > N$
) northwest corner block of
$\textbf{\textit{Q}}$
and the subset of the first
$K+1$
states whose members are directly reachable from at least one state in
$\{K+1,K+2,\ldots\}$
. Furthermore, we introduce new state transition structures called (K, N)-skip-free sets, using which we obtain the minimum convex polytope that contains
$\boldsymbol{\pi}(N)$
.
We consider the problem of numerical integration when the sampling nodes form a stationary point process on the real line. In previous papers it was argued that a naïve Riemann sum approach can cause a severe variance inflation when the sampling points are not equidistant. We show that this inflation can be avoided using a higher-order Newton–Cotes quadrature rule which exploits smoothness properties of the integrand. Under mild assumptions, the resulting estimator is unbiased and its variance asymptotically obeys a power law as a function of the mean point distance. If the Newton–Cotes rule is of sufficiently high order, the exponent of this law turns out to only depend on the point process through its mean point distance. We illustrate our findings with the stereological estimation of the volume of a compact object, suggesting alternatives to the well-established Cavalieri estimator.
Fractal percolation exhibits a dramatic topological phase transition, changing abruptly from a dust-like set to a system-spanning cluster. The transition points are unknown and difficult to estimate. In many classical percolation models the percolation thresholds have been approximated well using additive geometric functionals, known as intrinsic volumes. Motivated by the question of whether a similar approach is possible for fractal models, we introduce corresponding geometric functionals for the fractal percolation process F. They arise as limits of expected functionals of finite approximations of F. We establish the existence of these limit functionals and obtain explicit formulas for them as well as for their finite approximations.
We introduce a multivariate class of distributions with support I, a k-orthotope in
$[0,\infty)^{k}$
, which is dense in the set of all k-dimensional distributions with support I. We call this new class ‘multivariate finite-support phase-type distributions’ (MFSPH). Though we generally define MFSPH distributions on any finite k-orthotope in
$[0,\infty)^{k}$
, here we mainly deal with MFSPH distributions with support
$[0,1)^{k}$
. The distribution function of an MFSPH variate is computed by using that of a variate in the MPH
$^{*} $
class, the multivariate class of distributions introduced by Kulkarni (1989). The marginal distributions of MFSPH variates are found as FSPH distributions, the class studied by Ramaswami and Viswanath (2014). Some properties, including the mixture property, of MFSPH distributions are established. Estimates of the parameters of a particular class of bivariate finite-support phase-type distributions are found by using the expectation-maximization algorithm. Simulated samples are used to demonstrate how this class could be used as approximations for bivariate finite-support distributions.
We consider a multivariate Lévy process where the first coordinate is a Lévy process with no negative jumps which is not a subordinator and the others are non-decreasing. We determine the Laplace–Stieltjes transform of the steady-state buffer content vector of an associated system of parallel queues. The special structure of this transform allows us to rewrite it as a product of joint Laplace–Stieltjes transforms. We are thus able to interpret the buffer content vector as a sum of independent random vectors.
In this paper, to model cascading failures, a new stochastic failure model is proposed. In a system subject to cascading failures, after each failure of the component, the remaining component suffers from increased load or stress. This results in shortened residual lifetimes of the remaining components. In this paper, to model this effect, the concept of the usual stochastic order is employed along with the accelerated life test model, and a new general class of stochastic failure models is generated.
We construct a multitype constant-size population model allowing for general selective interactions as well as extreme reproductive events. Our multidimensional model aims for the generality of adaptive dynamics and the tractability of population genetics. It generalises the idea of Krone and Neuhauser [39] and González Casanova and Spanò [29], who represented the selection by allowing individuals to sample several potential parents in the previous generation before choosing the ‘strongest’ one, by allowing individuals to use any rule to choose their parent. The type of the newborn can even not be one of the types of the potential parents, which allows modelling mutations. Via a large population limit, we obtain a generalisation of
$\Lambda$
-Fleming–Viot processes, with a diffusion term and a general frequency-dependent selection, which allows for non-transitive interactions between the different types present in the population. We provide some properties of these processes related to extinction and fixation events, and give conditions for them to be realised as unique strong solutions of multidimensional stochastic differential equations with jumps. Finally, we illustrate the generality of our model with applications to some classical biological interactions. This framework provides a natural bridge between two of the most prominent modelling frameworks of biological evolution: population genetics and eco-evolutionary models.
We provide a new proof of the existence of Gibbs point processes with infinite range interactions, based on the compactness of entropy levels. Our main existence theorem holds under two assumptions. The first one is the standard stability assumption, which means that the energy of any finite configuration is superlinear with respect to the number of points. The second assumption is the so-called intensity regularity, which controls the long range of the interaction via the intensity of the process. This assumption is new and introduced here since it is well adapted to the entropy approach. As a corollary of our main result we improve the existence results by Ruelle (1970) for pairwise interactions by relaxing the superstabilty assumption. Note that our setting is not reduced to pairwise interaction and can contain infinite-range multi-body counterparts.
For independent exponentially distributed random variables
$X_i$
,
$i\in {\mathcal{N}}$
, with distinct rates
${\lambda}_i$
we consider sums
$\sum_{i\in\mathcal{A}} X_i$
for
$\mathcal{A}\subseteq {\mathcal{N}}$
which follow generalized exponential mixture distributions. We provide novel explicit results on the conditional distribution of the total sum
$\sum_{i\in {\mathcal{N}}}X_i$
given that a subset sum
$\sum_{j\in \mathcal{A}}X_j$
exceeds a certain threshold value
$t>0$
, and vice versa. Moreover, we investigate the characteristic tail behavior of these conditional distributions for
$t\to\infty$
. Finally, we illustrate how our probabilistic results can be applied in practice by providing examples from both reliability theory and risk management.
We investigate the Hawkes processes on the positive real line exhibiting both self-excitation and inhibition. Each point of such a point process impacts its future intensity by the addition of a signed reproduction function. The case of a nonnegative reproduction function corresponds to self-excitation, and has been widely investigated in the literature. In particular, there exists a cluster representation of the Hawkes process which allows one to apply known results for Galton–Watson trees. We use renewal techniques to establish limit theorems for Hawkes processes that have reproduction functions which are signed and have bounded support. Notably, we prove exponential concentration inequalities, extending results of Reynaud-Bouret and Roy (2006) previously proven for nonnegative reproduction functions using a cluster representation no longer valid in our case. Importantly, we establish the existence of exponential moments for renewal times of M/G/
$\infty$
queues which appear naturally in our problem. These results possess interest independent of the original problem.
We consider the threshold-one contact process, the threshold-one voter model and the threshold-one voter model with positive spontaneous death on homogeneous trees
$\mathbb{T}_d$
,
$d\ge 2$
. Mainly inspired by the corresponding arguments for the contact process, we prove that the complete convergence theorem holds for these three systems under strong survival. When the system survives weakly, complete convergence may also hold under certain transition and/or initial conditions.
This paper studies the scaling of the expected total queue size in an
$n\times n$
input-queued switch, as a function of both the load
$\rho$
and the system scale n. We provide a new class of scheduling policies under which the expected total queue size scales as
$O\big( n(1-\rho)^{-4/3} \log \big(\!\max\big\{\frac{1}{1-\rho}, n\big\}\big)\big)$
, over all n and
$\rho<1$
, when the arrival rates are uniform. This improves on the best previously known scalings in two regimes:
$O\big(n^{1.5}(1-\rho)^{-1} \log \frac{1}{1-\rho}\big)$
when
$\Omega\big(n^{-1.5}\big) \le 1-\rho \le O\big(n^{-1}\big)$
and
$O\big(\frac{n\log n}{(1-\rho)^2}\big)$
when
$1-\rho \geq \Omega(n^{-1})$
. A key ingredient in our method is a tight characterization of the largest k-factor of a random bipartite multigraph, which may be of independent interest.
Let
$\boldsymbol{f}$
be a square-integrable, zero-mean, random vector with observable realizations in a Hilbert space H, and let
$\boldsymbol{g}$
be an associated square-integrable, zero-mean, random vector with realizations which are not observable in a Hilbert space K. We seek an optimal filter in the form of a closed linear operator X acting on the observable realizations of a proximate vector
$\boldsymbol{f}_{\epsilon } \approx \boldsymbol{f}$
that provides the best estimate
$\widehat{\boldsymbol{g}}_{\epsilon} = X \boldsymbol{f}_{\epsilon}$
of the vector
$\boldsymbol{g}$
. We assume the required covariance operators are known. The results are illustrated with a typical example.
Two definitions of Birnbaum’s importance measure for coherent systems are studied in the case of exchangeable components. Representations of these measures in terms of distribution functions of the ordered component lifetimes are given. As an example, coherent systems with failure-dependent component lifetimes based on the notion of sequential order statistics are considered. Furthermore, it is shown that the two measures are ordered in the case of associated component lifetimes. Finally, the limiting behavior of the measures with respect to time is examined.
We introduce two general classes of reflected autoregressive processes, INGAR+ and GAR+. Here, INGAR+ can be seen as the counterpart of INAR(1) with general thinning and reflection being imposed to keep the process non-negative; GAR+ relates to AR(1) in an analogous manner. The two processes INGAR+ and GAR+ are shown to be connected via a duality relation. We proceed by presenting a detailed analysis of the time-dependent and stationary behavior of the INGAR+ process, and then exploit the duality relation to obtain the time-dependent and stationary behavior of the GAR+ process.
We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For finite networks we establish stability and some steady-state moment bounds under natural conditions and rather weak assumptions on utility functions. These results are obtained using direct applications of Lyapunov–Foster-type criteria, and apply to a wide class of systems, including those for which fluid-limit-based approaches are not applicable. We then establish stability and some steady-state moment bounds for two classes of infinite networks, with single-hop and multi-hop message routes. These results are proved by considering the infinite systems as limits of their truncated finite versions. The uniform moment bounds for the finite networks play a key role in these limit transitions.
We show that a point process of hard spheres exhibits long-range orientational order. This process is designed to be a random perturbation of a three-dimensional lattice that satisfies a specific rigidity property; examples include the FCC and HCP lattices. We also define two-dimensional near-lattice processes by local geometry-dependent hard disk conditions. Earlier results about the existence of long-range orientational order carry over, and we obtain the existence of infinite-volume measures on two-dimensional point configurations that turn out to follow the orientation of a fixed triangular lattice arbitrarily closely.
If we pick n random points uniformly in
$[0,1]^d$
and connect each point to its
$c_d \log{n}$
nearest neighbors, where
$d\ge 2$
is the dimension and
$c_d$
is a constant depending on the dimension, then it is well known that the graph is connected with high probability. We prove that it suffices to connect every point to
$ c_{d,1} \log{\log{n}}$
points chosen randomly among its
$ c_{d,2} \log{n}$
nearest neighbors to ensure a giant component of size
$n - o(n)$
with high probability. This construction yields a much sparser random graph with
$\sim n \log\log{n}$
instead of
$\sim n \log{n}$
edges that has comparable connectivity properties. This result has non-trivial implications for problems in data science where an affinity matrix is constructed: instead of connecting each point to its k nearest neighbors, one can often pick
$k'\ll k$
random points out of the k nearest neighbors and only connect to those without sacrificing quality of results. This approach can simplify and accelerate computation; we illustrate this with experimental results in spectral clustering of large-scale datasets.