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 study the growth of a population of bacteria in a dynamical hostile environment corresponding to the immune system of the colonized organism. The immune cells evolve as subcritical open clusters of oriented percolation and are perpetually reinforced by an immigration process, while the bacteria try to grow as a supercritical oriented percolation in the remaining empty space. We prove that the population of bacteria grows linearly when it survives. From this perspective, we build general tools to study dependent oriented percolation models issued from renormalization processes.

Conditioning independent and identically distributed bond percolation with retention parameter p on a one-dimensional periodic lattice on the event of having a bi-infinite path from -∞ to ∞ is shown to make sense, and the resulting model exhibits a Markovian structure that facilitates its analysis. Stochastic monotonicity in p turns out to fail in general for this model, but a weaker monotonicity property does hold: the average edge density is increasing in p.

We will propose an alternative condition for stochastic domination. This condition differs in an essential way from the strong likelihood ratio property. We also show an example which satisfies the new condition, but does not satisfy the strong likelihood ratio property.

For an order statistic (X1:n,…,Xn:n) of a collection of independent but not necessarily identically distributed random variables, and any i ∈ {1,…,n}, the conditional distribution of (Xi+1:n,…,Xn:n) given Xi:n > s is shown to be stochastically increasing in s. This answers a question by Hu and Xie (2006).

The random triangle model was recently introduced as a random graph model that captures the property of transitivity that is often found in social networks, i.e. the property that given that two vertices are second neighbors, they are more likely to be neighbors. For parameters p ∊ [0,1] and q ≥ 1, and a finite graph G = (V, E), it assigns to elements η of {0,1}E probabilities which are proportional to where t(η) is the number of triangles in the open subgraph. In this paper the behavior of the random triangle model on the two-dimensional triangular lattice is studied. By mapping the system onto an Ising model with external field on the hexagonal lattice, it is shown that phase transition occurs if and only if p = (q−1)−2/3 and q > qc for a critical value qc which turns out to equal It is furthermore demonstrated that phase transition cannot occur unless p = pc(q), the critical value for percolation of open edges for given q. This implies that for q ≥ qc, pc(q) = (q−1)−2/3.

We give an alternative proof of a point-process version of the FKG–Holley–Preston inequality which provides a sufficient condition for stochastic domination of probability measures, and for positive correlations of increasing functions.

The purpose of this note is to show how well the coupling device is fitted for use in the study of birth and death process asymptotics: known achievements get new proofs, and new results on rate of ‘forgetfulness of initial state' and stochastic domination are established.