We showed in [2] that if an object of initial size x (x large) is subjected to a succession of random partitions, then the object is decomposed into a large number of terminal cells, each of relatively small size, where if Z(x, B) denotes the number of such cells whose sizes are points in the set B, then there exists c, (0 < ≦ 1), such that Z(x, B)x−c converges in probability, as x → ∞, to a random variable W. We show here that if a parent object of size x produces k offspring of sizes y1, y2, ···, yk and if for each k x - y1 - y2 - ··· - yk (the ‘waste’ or the ‘cover’, depending on the point of view) is relatively small, then for each n the nth cumulant, Ψn (x, B), of Z(x, B) satisfies Ψn (x, B)x-c → κn (B), as x → ∞, for some κn(B). Thus, writing N = xc, Z(x, B) has approximately the same distribution as the sum of N independent and identically distributed random variables (The determination of the distribution of the individual appears to be a difficult problem.) The theory also applies when an object of moderate size is broken down into very fine particles or granules.

A mathematical model for the process of recombinational repair of DNA damage is presented. Based on the model, a method is proposed for analyzing fragment mass distributions from experiments designed to detect recombinational repair in cells. The procedures developed can be used to analyze experiments involving sucrose-gradient measurements of mass distributions. The model also provides a framework for discussion of various molecular models of this repair process.

We consider a birth and growth model where points (‘seeds’) arrive on a line randomly in time and space and proceed to ‘cover’ the line by growing at a uniform rate in both directions until an opposing branch is met; points which arrive on covered parts of the line do not contribute to the process. Existing results concerning the number of seeds assume that points arrive according to a Poisson process, homogeneous on the line, but possibly inhomogeneous in time. We derive results under less stringent assumptions, namely that the arrival process be a stationary simple point process.

The G/G/1 queueing system is studied by means of the regeneration point method, exploiting the concept of busy cycles. Recurrence relations are set-up for the distribution of the queue length at the arrival epochs. The same method is used to obtain the correlation structure of arrivals and departures for the G/M/1 queue.

We consider the so-called frog model with random initial configurations. The dynamics of this model are described as follows. Some particles are randomly assigned to any site of the multidimensional cubic lattice. Initially, only particles at the origin are active and these independently perform simple random walks. The other particles are sleeping and do not move at first. When sleeping particles are hit by an active particle, they become active and start moving in a similar fashion. The aim of this paper is to derive large deviation and concentration bounds for the first passage time at which an active particle reaches a target site.

In this paper we derive nonasymptotic upper bounds for the size of reachable sets in random graphs. These bounds are subject to a phase transition phenomenon triggered by the spectral radius of the hazard matrix, a reweighted version of the adjacency matrix. Such bounds are valid for a large class of random graphs, called local positive correlation (LPC) random graphs, displaying local positive correlation. In particular, in our main result we state that the size of reachable sets in the subcritical regime for LPC random graphs is at most of order O(√n), where n is the size of the network, and of order O(n2/3) in the critical regime, where the epidemic thresholds are driven by the size of the spectral radius of the hazard matrix with respect to 1. As a corollary, we also show that such bounds hold for the size of the giant component in inhomogeneous percolation, the SIR model in epidemiology, as well as for the long-term influence of a node in the independent cascade model.

We study propagation of avalanches in a certain excitable network. The model is a particular case of the one introduced by Larremore et al. (Phys. Rev. E, 2012) and is mathematically equivalent to an endemic variation of the Reed–Frost epidemic model introduced by Longini (Math. Biosci., 1980). Two types of heuristic approximation are frequently used for models of this type in applications: a branching process for avalanches of a small size at the beginning of the process and a deterministic dynamical system once the avalanche spreads to a significant fraction of a large network. In this paper we prove several results concerning the exact relation between the avalanche model and these limits, including rates of convergence and rigorous bounds for common characteristics of the model.

We consider a special version of random sequential adsorption (RSA) with nearest-neighbor interaction on infinite tree graphs. In classical RSA, starting with a graph with initially inactive nodes, each of the nodes of the graph is inspected in a random order and is irreversibly activated if none of its nearest neighbors are active yet. We generalize this nearest-neighbor blocking effect to a degree-dependent threshold-based blocking effect. That is, each node of the graph is assumed to have its own degree-dependent threshold and if, upon inspection of a node, the number of active direct neighbors is less than that node's threshold, the node will become irreversibly active. We analyze the activation probability of nodes on an infinite tree graph, given the degree distribution of the tree and the degree-dependent thresholds. We also show how to calculate the correlation between the activity of nodes as a function of their distance. Finally, we propose an algorithm which can be used to solve the inverse problem of determining how to set the degree-dependent thresholds in infinite tree graphs in order to reach some desired activation probabilities.

Let $X_t^\sharp$ be a multivariate process of the form $X_t =Y_t - Z_t$ , $X_0=x$ , killed at some terminal time T, where $Y_t$ is a Markov process having only jumps of length smaller than $\delta$ , and $Z_t$ is a compound Poisson process with jumps of length bigger than $\delta$ , for some fixed $\delta>0$ . Under the assumptions that the summands in $Z_t$ are subexponential, we investigate the asymptotic behaviour of the potential function $u(x)= \mathbb{E}^x \int_0^\infty \ell\big(X_s^\sharp\big)ds$ . The case of heavy-tailed entries in $Z_t$ corresponds to the case of ‘big claims’ in insurance models and is of practical interest. The main approach is based on the fact that u(x) satisfies a certain renewal equation.

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.

In this paper we give a new flavour to what Peter Jagers and his co-authors call `the path to extinction'. In a neutral population of constant size N, assume that each individual at time 0 carries a distinct type, or allele. Consider the joint dynamics of these N alleles, for example the dynamics of their respective frequencies and more plainly the nonincreasing process counting the number of alleles remaining by time t. Call this process the extinction process. We show that in the Moran model, the extinction process is distributed as the process counting (in backward time) the number of common ancestors to the whole population, also known as the block counting process of the N-Kingman coalescent. Stimulated by this result, we investigate whether it extends (i) to an identity between the frequencies of blocks in the Kingman coalescent and the frequencies of alleles in the extinction process, both evaluated at jump times, and (ii) to the general case of Λ-Fleming‒Viot processes.

A projective moving average {Xt, t ∈ ℤ} is a Bernoulli shift written as a backward martingale transform of the innovation sequence. We introduce a new class of nonlinear stochastic equations for projective moving averages, termed projective equations, involving a (nonlinear) kernel Q and a linear combination of projections of Xt on ‘intermediate’ lagged innovation subspaces with given coefficients αi and βi,j. The class of such equations includes usual moving average processes and the Volterra series of the LARCH model. Solvability of projective equations is obtained using a recursive equality for projections of the solution Xt. We show that, under certain conditions on Q, αi, and βi,j, this solution exhibits covariance and distributional long memory, with fractional Brownian motion as the limit of the corresponding partial sums process.