De Bruijn's identity relates two important concepts in information theory: Fisher information and differential entropy. Unlike the common practice in the literature, in this paper we consider general additive non-Gaussian noise channels where more realistically, the input signal and additive noise are not independently distributed. It is shown that, for general dependent signal and noise, the first derivative of the differential entropy is directly related to the conditional mean estimate of the input. Then, by using Gaussian and Farlie–Gumbel–Morgenstern copulas, special versions of the result are given in the respective case of additive normally distributed noise. The previous result on independent Gaussian noise channels is included as a special case. Illustrative examples are also provided.

The paper studies a network of queues in which units arrive singly in a Poisson stream at a service channel S from which they branch out into k parallel channels S1, S2, …, Sk. After having been serviced at S1, S2, … Sk, the units converge again into a single channel S′. The service times of units at each of the channels are assumed to be exponential. Units finally serviced at S’ may leave the system or may again join S. This has been considered by taking two models denoted as Model A and Model B. Steady-state probabilities giving the number of units present in the system have been obtained explicitly for both the models. The expressions for mean queue lengths have also been arrived at.

The equilibrium delay distribution for a system with finite-source input, constant service time, and s > 1 servers, as determined by simulation, showed the existence of values of t such that the probability of delay greater than t is a non-monotone function of the input intensity. Since repeated efforts to remove this counter-intuitive result by debugging failed, a simple case was attacked by analytical and numerical methods; and the same anomaly was revealed. The method of analysis is described and an explanation of the result is offered.

We provide a general purpose result for the coupling of exploration processes of random graphs, both undirected and directed, with their local weak limits when this limit is a marked Galton–Watson process. This class includes in particular the configuration model and the family of inhomogeneous random graphs with rank-1 kernel. Vertices in the graph are allowed to have attributes on a general separable metric space and can potentially influence the construction of the graph itself. The coupling holds for any fixed depth of a breadth-first exploration process.

The problem of constructing an optimal coadapted coupling for a pair of symmetric random walks on Z2d was considered by Connor and Jacka (2008), and the existence of a coupling which is stochastically fastest in the class of all such coadapted couplings was demonstrated. In this paper we show how to generalise this construction to an optimal coadapted coupling for the continuous-time symmetric random walk on Knd, where Kn is the complete graph with n vertices. Moreover, we show that although this coupling is not maximal for any n (i.e. it does not achieve equality in the coupling inequality), it does tend to a maximal coupling as n → ∞.

The jigsaw percolation process on graphs was introduced by Brummitt et al. (2015) as a model of collaborative solutions of puzzles in social networks. Percolation in this process may be viewed as the joint connectedness of two graphs on a common vertex set. Our aim is to extend a result of Bollobás et al. (2017) concerning this process to hypergraphs for a variety of possible definitions of connectedness. In particular, we determine the asymptotic order of the critical threshold probability for percolation when both hypergraphs are chosen binomially at random.

The properties of frequency distributions of inter-event intervals in the pooled output of several point processes where the points can be distinguished are investigated. In the case where the component processes are mutually independent, the p.d.f.'s of inter-event intervals in the pooled output are explicitly expressed, and the reciprocal relations on the p.d.f.'s and on the numbers of inter-event intervals are revealed.

We consider a diffusion process on the reals subject to the conditional probability that the process is positive from t = 0 to the present. We establish comparison results between the conditioned diffusion and a second unconditioned Markov diffusion. One result allows the initial process to be non-Markov before conditioning. A stronger comparison theorem is shown to hold in the Markov case.

The distribution of the number of alleles in samples from r chromosomes is studied. The stochastic model used includes gene conversion within chromosomes and mutation at loci on the chromosomes. A method is described for simulating the distribution of alleles and an algorithm given for computing lower bounds for the mean number of alleles.

A formula is derived for the expected number of samples from r chromosomes which contain the allele type of a locus chosen at random.

We consider a family of M(t)/M(t)/1/1 loss systems with arrival and service intensities (λt (c), μt (c)) = (λct, μct), where (λt, μt) are governed by an irreducible Markov process with infinitesimal generator Q = (qij)m × m such that (λt, μt) = (λi, μi) when the Markov process is in state i. Based on matrix analysis we show that the blocking probability is decreasing in c in the interval [0, c∗], where c∗ = 1/maxi Σj≠iqij/(λi + μi). Two special cases are studied for which the result can be extended to all c. These results support Ross's conjecture that a more regular arrival (and service) process leads to a smaller blocking probability.

The concept of isotropically random mosaic introduced by Pielou, is recalled. The notion of anisotropically random mosaic with respect to a point is defined. An example is given.

Methods of evaluating the coefficients of high powers of functions defined by power series with positive coefficients are considered. Such methods, which were originally used by Laplace, can, for example, be used to obtain asymptotic formulae for Stirling numbers. They are equivalent to using local lattice central limit theorems. An alternative method using direct numerical integration on a contour integral giving the required coefficient is described. Exact bounds for the accuracy of this method can often be obtained by considerations of the unimodality of discrete distributions. The results are illustrated using convolutions of the rectangular and logarithmic distributions.

We prove Lévy's theorem concerning positiveness of transition probabilities of Markov processes when the state space is countable and an invariant probability distribution exists. Our approach relies on the representation of transition probabilities in terms of the directed circuits that occur along the sample paths.

If X is a Brownian motion with drift and γ = inf{t > 0: Mt = t} we derive the joint density of the triple {U, γ, Δ}, where and Δ= γ —Xγ. In the case δ = 0 it follows easily from this that Δ has an Exp(2) distribution and this in turn implies the rather surprising result that if τ= inf{t > 0: Xt = Mt = t}, then Pr{τ = 0} = 0 and . We also derive various other distributional results involving the pair (X, M), including for example the distribution of ; in particular we show that, in case δ. = 1, when Pr{0 < τ < ∞} = 1, the ratio τ+/τ has the arc-sine distribution.

We prove a surprising symmetry between the law of the size $G_n$ of the greedy independent set on a uniform Cayley tree $ \mathcal{T}_n$ of size n and that of its complement. We show that $G_n$ has the same law as the number of vertices at even height in $ \mathcal{T}_n$ rooted at a uniform vertex. This enables us to compute the exact law of $G_n$ . We also give a Markovian construction of the greedy independent set, which highlights the symmetry of $G_n$ and whose proof uses a new Markovian exploration of rooted Cayley trees that is of independent interest.

In a discrete-time single-type Galton--Watson branching random walk {Zn, ζn}n≤ 0, where Zn is the population of the nth generation and ζn is a collection of the positions on ℝ of the Zn individuals in the nth generation, let Yn be the position of a randomly chosen individual from the nth generation and Zn(x) be the number of points in ζn that are less than or equal to x for x∈ℝ. In this paper we show in the explosive case (i.e. m=E(Z1∣ Z0=1)=∞) when the offspring distribution is in the domain of attraction of a stable law of order α,0 <α<1, that the sequence of random functions {Zn(x)/Zn:−∞<x<∞} converges in the finite-dimensional sense to {δx:−∞<x<∞}, where δx≡ 1{N≤ x} and N is an N(0,1) random variable.

In this paper we extend our previous work. We consider the local-time process L of a strong Markov process X, add negative drift to L, and reflect it à la Skorokhod to obtain a process Q. The reflection of X, together with Q, is, in some sense, a macroscopic model for a service system with two priorities. We derive an expression for the joint law of the duration of an excursion, the maximum value of the process on it, and the time between successive excursions. We work with a properly constructed stationary version of the process. Examples are also given in the paper.

Recent characterizations of probability measures by use of conditional expectations have included many probability measures defined on subsets of the real line. This paper contains results which allow similar characterizations by use of conditional expectations but are valid for probability measures defined on subsets of an arbitrary space. In the special case of a measure defined on subsets of R' the result is not always as sharp as known results, but these theorems can be applied to measures defined on subsets of Rn with n ≧ 1.