We give a simple set of geometric conditions on curves $\unicode[STIX]{x1D702}$ , $\widetilde{\unicode[STIX]{x1D702}}$ in $\mathbf{H}$ from $0$ to $\infty$ so that if $\unicode[STIX]{x1D711}:\mathbf{H}\rightarrow \mathbf{H}$ is a homeomorphism which is conformal off $\unicode[STIX]{x1D702}$ with $\unicode[STIX]{x1D711}(\unicode[STIX]{x1D702})=\widetilde{\unicode[STIX]{x1D702}}$ then $\unicode[STIX]{x1D711}$ is a conformal automorphism of $\mathbf{H}$ . Our motivation comes from the fact that it is possible to apply our result to random conformal welding problems related to the Schramm–Loewner evolution (SLE) and Liouville quantum gravity (LQG). In particular, we show that if $\unicode[STIX]{x1D702}$ is a non-space-filling $\text{SLE}_{\unicode[STIX]{x1D705}}$ curve in $\mathbf{H}$ from $0$ to $\infty$ , and $\unicode[STIX]{x1D711}$ is a homeomorphism which is conformal on $\mathbf{H}\setminus \unicode[STIX]{x1D702}$ , and $\unicode[STIX]{x1D711}(\unicode[STIX]{x1D702})$ , $\unicode[STIX]{x1D702}$ are equal in distribution, then $\unicode[STIX]{x1D711}$ is a conformal automorphism of $\mathbf{H}$ . Applying this result for $\unicode[STIX]{x1D705}=4$ establishes that the welding operation for critical ( $\unicode[STIX]{x1D6FE}=2$ ) LQG is well defined. Applying it for $\unicode[STIX]{x1D705}\in (4,8)$ gives a new proof that the welding of two independent $\unicode[STIX]{x1D705}/4$ -stable looptrees of quantum disks to produce an $\text{SLE}_{\unicode[STIX]{x1D705}}$ on top of an independent $4/\sqrt{\unicode[STIX]{x1D705}}$ -LQG surface is well defined.

The aim of this paper is to prove an inequality between relative entropy and the sum of average conditional relative entropies of the following form: for a fixed probability measure q on , ( is a finite set), and any probability measure on , (*)

$$D(p||q){\rm{\le}}C \cdot \sum\limits_{i = 1}^n {{\rm{\mathbb{E}}}_p D(p_i ( \cdot |Y_1 ,{\rm{ }}...,{\rm{ }}Y_{i - 1} ,{\rm{ }}Y_{i + 1} ,...,{\rm{ }}Y_n )||q_i ( \cdot |Y_1 ,{\rm{ }}...,{\rm{ }}Y_{i - 1} ,{\rm{ }}Y_{i + 1} ,{\rm{ }}...,{\rm{ }}Y_n )),} $$

The inequality (*) ismeaningful in product spaces, in both the discrete and the continuous case, and can be used to prove a logarithmic Sobolev inequality for q, provided uniform logarithmic Sobolev inequalities are available for qi(· |x1, …, xi−1, xi+1, …, xn), for all fixed i and fixed (x1, …, xi−1, xi+1, …, xn). Inequality (*) directly implies that the Gibbs sampler associated with q is a contraction for relative entropy.

In this paper we derive inequality (*), and thereby a logarithmic Sobolev inequality, in discrete product spaces, by proving inequalities for an appropriate Wasserstein-like distance.

Given a free unitary quantum group $G=A_{u}(F)$ , with $F$ not a unitary $2\times 2$ matrix, we show that the Martin boundary of the dual of $G$ with respect to any $G$ - ${\hat{G}}$ -invariant, irreducible, finite-range quantum random walk coincides with the topological boundary defined by Vaes and Vander Vennet. This can be thought of as a quantum analogue of the fact that the Martin boundary of a free group coincides with the space of ends of its Cayley tree.

In this paper we introduce and solve a generalization of the classic average cost Brownian control problem in which a system manager dynamically controls the drift rate of a diffusion process X. At each instant, the system manager chooses the drift rate from a pair {u, v} of available rates and can invoke instantaneous controls either to keep X from falling or to keep it from rising. The objective is to minimize the long-run average cost consisting of holding or delay costs, processing costs, costs for invoking instantaneous controls, and fixed costs for changing the drift rate. We provide necessary and sufficient conditions on the cost parameters to ensure the problem admits a finite optimal solution. When it does, a simple control band policy specifying economic buffer sizes (α, Ω) and up to two switching points is optimal. The controller should invoke instantaneous controls to keep X in the interval (α, Ω). A policy with no switching points relies on a single drift rate exclusively. When there is no cost to change the drift rate, a policy with a single switching point s indicates that the controller should change to the slower drift rate when X exceeds s and use the faster drift rate otherwise. When there is a cost to change the drift rate, a policy with two switching points s < S indicates that the controller should maintain the faster drift rate until X exceeds S and maintain the slower drift rate until X falls below s.

For 0 < a < 1, the Sibuya distribution sa is concentrated on the set ℕ+ of positive integers and is defined by the generating function $$\sum\nolimits_{n = 1}^\infty s_a (n)z^{{\kern 1pt} n} = 1 - (1 - z)^a$$ . A distribution q on ℕ+ is called a progeny if there exists a branching process (Zn)n≥0 such that Z0 = 1, such that $$(Z_1 ) \le 1$$ , and such that q is the distribution of $$\sum\nolimits_{n = 0}^\infty Z_n$$. this paper we prove that sa is a progeny if and only if $${\textstyle{1 \over 2}} \le a < 1$$ . The main point is to find the values of b = 1/a such that the power series expansion of u(1 − (1 − u)b)−1 has nonnegative coefficients.

In this paper we integrate two strands of the literature on stability of general state Markov chains: conventional, total-variation-based results and more recent order-theoretic results. First we introduce a complete metric over Borel probability measures based on ‘partial’ stochastic dominance. We then show that many conventional results framed in the setting of total variation distance have natural generalizations to the partially ordered setting when this metric is adopted.

We consider discrete-time Markov chains with Polish state space. The large deviations principle for empirical measures of a Markov chain can equivalently be stated in Laplace principle form, which builds on the convex dual pair of relative entropy (or Kullback– Leibler divergence) and cumulant generating functional f ↦ ln ʃ exp (f). Following the approach by Lacker (2016) in the independent and identically distributed case, we generalize the Laplace principle to a greater class of convex dual pairs. We present in depth one application arising from this extension, which includes large deviation results and a weak law of large numbers for certain robust Markov chains—similar to Markov set chains—where we model robustness via the first Wasserstein distance. The setting and proof of the extended Laplace principle are based on the weak convergence approach to large deviations by Dupuis and Ellis (2011).

We prove existence and uniqueness of a stationary distribution and absolute regularity for nonlinear GARCH and INGARCH models of order (p, q). In contrast to previous work we impose, besides a geometric drift condition, only a semi-contractive condition which allows us to include models which would be ruled out by a fully contractive condition. This results in a subgeometric rather than the more usual geometric decay rate of the mixing coefficients. The proofs are heavily based on a coupling of two versions of the processes.

In the literature on optimal stopping, the problem of maximizing the expected discounted reward over all stopping times has been explicitly solved for some special reward functions (including (x+)ν, (ex − K)+, (K − e− x)+, x ∈ ℝ, ν ∈ (0, ∞), and K > 0) under general random walks in discrete time and Lévy processes in continuous time (subject to mild integrability conditions). All such reward functions are continuous, increasing, and logconcave while the corresponding optimal stopping times are of threshold type (i.e. the solutions are one-sided). In this paper we show that all optimal stopping problems with increasing, logconcave, and right-continuous reward functions admit one-sided solutions for general random walks and Lévy processes, thereby generalizing the aforementioned results. We also investigate in detail the principle of smooth fit for Lévy processes when the reward function is increasing and logconcave.

In large storage systems, files are often coded across several servers to improve reliability and retrieval speed. We study load balancing under the batch sampling routeing scheme for a network of n servers storing a set of files using the maximum distance separable (MDS) code (cf. Li (2016)). Specifically, each file is stored in equally sized pieces across L servers such that any k pieces can reconstruct the original file. When a request for a file is received, the dispatcher routes the job into the k-shortest queues among the L for which the corresponding server contains a piece of the file being requested. We establish a law of large numbers and a central limit theorem as the system becomes large (i.e. n → ∞), for the setting where all interarrival and service times are exponentially distributed. For the central limit theorem, the limit process take values in ℓ2, the space of square summable sequences. Due to the large size of such systems, a direct analysis of the n-server system is frequently intractable. The law of large numbers and diffusion approximations established in this work provide practical tools with which to perform such analysis. The power-of-d routeing scheme, also known as the supermarket model, is a special case of the model considered here.

We study negative association for mixed sampled point processes and show that negative association holds for such processes if a random number of their points fulfils the ultra log-concave (ULC) property. We connect the negative association property of point processes with directionally convex dependence ordering, and show some consequences of this property for mixed sampled and determinantal point processes. Some applications illustrate the general theory.

A spatio-temporal model of particle or star growth is defined, whereby new unit masses arrive sequentially in discrete time. These unit masses are referred to as candidate stars, which tend to arrive in mass-dense regions and then either form a new star or are absorbed by some neighbouring star of high mass. We analyse the system as time increases, and derive the asymptotic growth rate of the number of stars as well as the size of a randomly chosen star. We also prove that the size-biased mass distribution converges to a Poisson–Dirichlet distribution. This is achieved by embedding our model into a continuous-time Markov process, so that new stars arrive according to a marked Poisson process, with locations as marks, whereas existing stars grow as independent Yule processes. Our approach can be interpreted as a Hoppe-type urn scheme with a spatial structure. We discuss its relevance for and connection to models of population genetics, particle aggregation, image segmentation, epidemic spread, and random graphs with preferential attachment.

$\mathbb{Z}^{d}$ -extensions of probability-preserving dynamical systems are themselves dynamical systems preserving an infinite measure, and generalize random walks. Using the method of moments, we prove a generalized central limit theorem for additive functionals of the extension of integral zero, under spectral assumptions. As a corollary, we get the fact that Green–Kubo’s formula is invariant under induction. This allows us to relate the hitting probability of sites with the symmetrized potential kernel, giving an alternative proof and generalizing a theorem of Spitzer. Finally, this relation is used to improve, in turn, the assumptions of the generalized central limit theorem. Applications to Lorentz gases in finite horizon and to the geodesic flow on Abelian covers of compact manifolds of negative curvature are discussed.

The class of stochastically self-similar sets contains many famous examples of random sets, for example, Mandelbrot percolation and general fractal percolation. Under the assumption of the uniform open set condition and some mild assumptions on the iterated function systems used, we show that the quasi-Assouad dimension of self-similar random recursive sets is almost surely equal to the almost sure Hausdorff dimension of the set. We further comment on random homogeneous and V -variable sets and the removal of overlap conditions.

We show that a coupling of non-colliding simple random walkers on the complete graph on n vertices can include at most n - log n walkers. This improves the only previously known upper bound of n - 2 due to Angel, Holroyd, Martin, Wilson and Winkler (Electron. Commun. Probab.18 (2013)). The proof considers couplings of i.i.d. sequences of Bernoulli random variables satisfying a similar avoidance property, for which there is separate interest.

Genealogical constructions of population processes provide models which simultaneously record the forward-in-time evolution of the population size (and distribution of locations and types for models that include them) and the backward-in-time genealogies of the individuals in the population at each time t. A genealogical construction for continuous-time Markov branching processes from Kurtz and Rodrigues (2011) is described and exploited to give the normalized limit in the supercritical case. A Seneta‒Heyde norming is identified as a solution of an ordinary differential equation. The analogous results are given for continuous-state branching processes, including proofs of the normalized limits of Grey (1974) in both the supercritical and critical/subcritical cases.

Tail asymptotics of the solution R to a fixed-point problem of the type R=DQ+∑1NRm are derived under heavy-tailed conditions allowing both dependence between Q and N and the tails to be of the same order of magnitude. Similar results are derived for a K-class version with applications to multi-type branching processes and busy periods in multi-class queues.

Khintchine's (necessary and sufficient) slowly varying function condition for the weak law of large numbers (WLLN) for the sum of n nonnegative, independent and identically distributed random variables is used as an overarching (sufficient) condition for the case that the number of summands is more generally [cn],cn→∞. Either the norming sequence {an},an→∞, or the number of summands sequence {cn}, can be chosen arbitrarily. This theorem generalizes results from a motivating branching process setting in which Khintchine's sufficient condition is automatically satisfied. A second theorem shows that Khintchine's condition is necessary for the generalized WLLN when it holds with cn→∞ and an→∞. Theorem 3, which is known, gives a necessary and sufficient condition for Khintchine's WLLN to hold with cn=n and an a specific function of n; it is extended to general cn subject to a growth restriction in Theorem 4. Section 6 returns to the branching process setting.

In this paper we are concerned with modelling the reliability of a system subject to external shocks. In a run shock model, the system fails when a sequence of shocks above a threshold arrive in succession. Nevertheless, using a single threshold to measure the severity of a shock is too critical in real practice. To this end, we develop a generalized run shock model with two thresholds. We employ a phase-type distribution to model the damage size and the inter-arrival time of shocks, which is highly versatile and may be used to model many quantitative features of random phenomenon. Furthermore, we use the Markovian property to construct a multi-state system which degrades with the arrival of shocks. We also provide a numerical example to illustrate our results.