We propose a class of random scale-free spatial networks with nested community structures called SHEM and analyze Reed–Frost epidemics with community related independent transmissions. We show that in a specific example of the SHEM the epidemic threshold may be trivial or not as a function of the relation among community sizes, distribution of the number of communities, and transmission rates.

We provide exact computations for the drift of random walks in dependent random environments, including k-dependent and moving average environments. We show how the drift can be characterized and evaluated using Perron–Frobenius theory. Comparing random walks in various dependent environments, we demonstrate that their drifts can exhibit interesting behavior that depends significantly on the dependency structure of the random environment.

Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006), establish a beautiful picture of the computational complexity of approximating the partition function of the hard-core model. Let λc($\mathbb{T}_{\Delta}$) denote the critical activity for the hard-model on the infinite Δ-regular tree. Weitz presented an FPTAS for the partition function when λ < λc($\mathbb{T}_{\Delta}$) for graphs with constant maximum degree Δ. In contrast, Sly showed that for all Δ ⩾ 3, there exists εΔ > 0 such that (unless RP = NP) there is no FPRAS for approximating the partition function on graphs of maximum degree Δ for activities λ satisfying λc($\mathbb{T}_{\Delta}$) < λ < λc($\mathbb{T}_{\Delta}$) + εΔ.

We prove that a similar phenomenon holds for the antiferromagnetic Ising model. Sinclair, Srivastava and Thurley (2014) extended Weitz's approach to the antiferromagnetic Ising model, yielding an FPTAS for the partition function for all graphs of constant maximum degree Δ when the parameters of the model lie in the uniqueness region of the infinite Δ-regular tree. We prove the complementary result for the antiferromagnetic Ising model without external field, namely, that unless RP = NP, for all Δ ⩾ 3, there is no FPRAS for approximating the partition function on graphs of maximum degree Δ when the inverse temperature lies in the non-uniqueness region of the infinite tree $\mathbb{T}_{\Delta}$. Our proof works by relating certain second moment calculations for random Δ-regular bipartite graphs to the tree recursions used to establish the critical points on the infinite tree.

This work deals with the numerical resolution of the M1-Maxwell system in the quasi-neutral regime. In this regime the stiffness of the stability constraints of classical schemes causes huge calculation times. That is why we introduce a new stable numerical scheme consistent with the transitional and limit models. Such schemes are called Asymptotic-Preserving (AP) schemes in literature. This new scheme is able to handle the quasi-neutrality limit regime without any restrictions on time and space steps. This approach can be easily applied to angular moment models by using a moments extraction. Finally, two physically relevant numerical test cases are presented for the Asymptotic-Preserving scheme in different regimes. The first one corresponds to a regime where electromagnetic effects are predominant. The second one on the contrary shows the efficiency of the Asymptotic-Preserving scheme in the quasi-neutral regime. In the latter case the illustrative simulations are compared with kinetic and hydrodynamic numerical results.

The effect of disorder for pinning models is a subject which has attracted much attention in theoretical physics and rigorous mathematical physics. A peculiar point of interest is the question of coincidence of the quenched and annealed critical point for a small amount of disorder. The question has been mathematically settled in most cases in the last few years, giving in particular a rigorous validation of the Harris criterion on disorder relevance. However, the marginal case, where the return probability exponent is equal to $1/2$, that is, where the interarrival law of the renewal process is given by $\text{K}(n)=n^{-3/2}\unicode[STIX]{x1D719}(n)$ where $\unicode[STIX]{x1D719}$ is a slowly varying function, has been left partially open. In this paper, we give a complete answer to the question by proving a simple necessary and sufficient criterion on the return probability for disorder relevance, which confirms earlier predictions from the literature. Moreover, we also provide sharp asymptotics on the critical point shift: in the case of the pinning of a one-dimensional simple random walk, the shift of the critical point satisfies the following high temperature asymptotics

$$\begin{eqnarray}\lim _{\unicode[STIX]{x1D6FD}\rightarrow 0}\unicode[STIX]{x1D6FD}^{2}\log h_{c}(\unicode[STIX]{x1D6FD})=-\frac{\unicode[STIX]{x1D70B}}{2}.\end{eqnarray}$$

Recently, organic nanostructures have attracted much attention, and amongst them peptide nanotubes are of interest in many fields of application including medicine and nanobiotechnology. Peptide nanotubes are formed by self-assembly of cyclic peptides with alternating L- and D-amino acids. Due to their biodegradability, flexible design and easy synthesis, many applications have been proposed such as artificial transmembrane ion channels, templates for nanoparticles, mimicking pore structures, nanoscale testing tubes, biosensors and carriers for targeted drug delivery. The mechanisms of an ion, a water molecule and an ion–water cluster entering into a peptide nanotube of structure cyclo[(-D-Ala-L-Ala-)$_{4}$] are explored here. In particular, the Lennard-Jones potential and a continuum approach are employed to determine three entering mechanisms: (i) through the tube open end, (ii) through a region between each cyclic peptide ring and (iii) around the edge of the tube open end. The results show that while entering the nanotube by method (i) is possible, an ion or a molecule requires initial energy to overcome an energetic barrier to be able to enter the nanotube through positions (ii) and (iii). Due to its simple structure, the D-, L-Ala cyclopeptide nanotube is chosen in this model; however, it can be easily extended to include more complicated nanotubes.

The accuracy of moment equations as approximations of kinetic gas theory is studied for four different boundary value problems. The kinetic setting is given by the BGK equation linearized around a globally constant Maxwellian using one space dimension and a three-dimensional velocity space. The boundary value problems include Couette and Poiseuille flow as well as heat conduction between walls and heat conduction based on a locally varying heating source. The polynomial expansion of the distribution function allows for different moment theories of which two popular families are investigated in detail. Furthermore, optimal approximations for a given number of variables are studied empirically. The paper focuses on approximations with relatively low number of variables which allows to draw conclusions in particular about specific moment theories like the regularized 13-moment equations.

The problem of reflection and refraction of elastic waves due to an incident quasi-primary $(qP)$ wave at a plane interface between two dissimilar nematic elastomer half-spaces has been investigated. The expressions for the phase velocities corresponding to primary and secondary waves are given. It is observed that these phase velocities depend on the angle of propagation of the elastic waves. The reflection and refraction coefficients corresponding to the reflected and refracted waves, respectively, are derived by using appropriate boundary conditions. The energy transmission of the reflected and refracted waves is obtained, and the energy ratios and the reflection and refraction coefficients are computed numerically.

We consider Euclidean first passage percolation on a large family of connected random geometric graphs in the d-dimensional Euclidean space encompassing various well-known models from stochastic geometry. In particular, we establish a strong linear growth property for shortest-path lengths on random geometric graphs which are generated by point processes. We consider the event that the growth of shortest-path lengths between two (end) points of the path does not admit a linear upper bound. Our linear growth property implies that the probability of this event tends to zero sub-exponentially fast if the direct (Euclidean) distance between the endpoints tends to infinity. Besides, for a wide class of stationary and isotropic random geometric graphs, our linear growth property implies a shape theorem for the Euclidean first passage model defined by such random geometric graphs. Finally, this shape theorem can be used to investigate a problem which is considered in structural analysis of fixed-access telecommunication networks, where we determine the limiting distribution of the length of the longest branch in the shortest-path tree extracted from a typical segment system if the intensity of network stations converges to 0.

We study systems of $n$ points in the Euclidean space of dimension $d\geqslant 1$ interacting via a Riesz kernel $|x|^{-s}$ and confined by an external potential, in the regime where $d-2\leqslant s<d$. We also treat the case of logarithmic interactions in dimensions 1 and 2. Our study includes and retrieves all cases previously studied in Sandier and Serfaty [2D Coulomb gases and the renormalized energy, Ann. Probab. (to appear); 1D log gases and the renormalized energy: crystallization at vanishing temperature (2013)] and Rougerie and Serfaty [Higher dimensional Coulomb gases and renormalized energy functionals, Comm. Pure Appl. Math. (to appear)]. Our approach is based on the Caffarelli–Silvestre extension formula, which allows one to view the Riesz kernel as the kernel of an (inhomogeneous) local operator in the extended space $\mathbb{R}^{d+1}$.

As $n\rightarrow \infty$, we exhibit a next to leading order term in $n^{1+s/d}$ in the asymptotic expansion of the total energy of the system, where the constant term in factor of $n^{1+s/d}$ depends on the microscopic arrangement of the points and is expressed in terms of a ‘renormalized energy’. This new object is expected to penalize the disorder of an infinite set of points in whole space, and to be minimized by Bravais lattice (or crystalline) configurations. We give applications to the statistical mechanics in the case where temperature is added to the system, and identify an expected ‘crystallization regime’. We also obtain a result of separation of the points for minimizers of the energy.

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in d-space, with distance parameter r and intensities λ and μ. We show for d ≥ 2 that if λ is supercritical for the one-type random geometric graph with distance parameter 2r, there exists μ such that (λ, μ) is supercritical (this was previously known for d = 2). For d = 2, we also consider the restriction of this graph to points in the unit square. Taking μ = τ λ for fixed τ, we give a strong law of large numbers as λ → ∞ for the connectivity threshold of this graph.

We develop spectral theory for the generator of the $q$-Boson (stochastic) particle system. Our central result is a Plancherel type isomorphism theorem for this system. This theorem has various implications. It proves the completeness of the Bethe ansatz for the $q$-Boson generator and consequently enables us to solve the Kolmogorov forward and backward equations for general initial data. Owing to a Markov duality with $q$-TASEP ($q$-deformed totally asymmetric simple exclusion process), this leads to moment formulas which characterize the fixed time distribution of $q$-TASEP started from general initial conditions. The theorem also implies the biorthogonality of the left and right eigenfunctions. We consider limits of our $q$-Boson results to a discrete delta Bose gas considered previously by van Diejen, as well as to another discrete delta Bose gas that describes the evolution of moments of the semi-discrete stochastic heat equation (or equivalently, the O’Connell–Yor semi-discrete directed polymer partition function). A further limit takes us to the delta Bose gas which arises in studying moments of the stochastic heat equation/Kardar–Parisi–Zhang equation.

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.

In this paper we estimate the expectation of the size of the largest component in a supercritical random geometric graph; the expectation tends to a polynomial on a rate of exponential decay. We sharpen the expectation's asymptotic result using the central limit theorem. Similar results can be obtained for the size of the biggest open cluster, and for the number of open clusters of percolation on a box, and so on.

Random arrangements of points in the plane, interacting only through a simple hard-core exclusion, are considered. An intensity parameter controls the average density of arrangements, in analogy with the Poisson point process. It is proved that, at high intensity, an infinite connected cluster of excluded volume appears almost surely.

The almost-sure connectivity of the Euclidean minimal spanning forest MSF(X) on a homogeneous Poisson point process X ⊂ ℝd is an open problem for dimension d>2. We introduce a descending family of graphs (Gn)n≥2 that can be seen as approximations to the MSF in the sense that MSF(X)=∩n=2∞Gn(X). For n=2, one recovers the relative neighborhood graph or, in other words, the β-skeleton with β=2. We show that almost-sure connectivity of Gn(X) holds for all n≥2, all dimensions d≥2, and also point processes X more general than the homogeneous Poisson point process. In particular, we show that almost-sure connectivity holds if certain continuum percolation thresholds are strictly positive or, more generally, if almost surely X does not admit generalized descending chains.

Consider a random graph where the mean degree is given and fixed. In this paper we derive the maximal size of the largest connected component in the graph. We also study the related question of the largest possible outbreak size of an epidemic occurring ‘on’ the random graph (the graph describing the social structure in the community). More precisely, we look at two different classes of random graphs. First, the Poissonian random graph in which each node i is given an independent and identically distributed (i.i.d.) random weight Xi with E(Xi)=µ, and where there is an edge between i and j with probability 1-e-XiXj/(µ n), independently of other edges. The second model is the thinned configuration model in which the n vertices of the ground graph have i.i.d. ground degrees, distributed as D, with E(D) = µ. The graph of interest is obtained by deleting edges independently with probability 1-p. In both models the fraction of vertices in the largest connected component converges in probability to a constant 1-q, where q depends on X or D and p. We investigate for which distributions X and D with given µ and p, 1-q is maximized. We show that in the class of Poissonian random graphs, X should have all its mass at 0 and one other real, which can be explicitly determined. For the thinned configuration model, D should have all its mass at 0 and two subsequent positive integers.

Let Sn, k denote the random graph obtained by placing points in a square box of area n according to a Poisson process of intensity 1 and joining each point to its k nearest neighbours. Balister, Bollobás, Sarkar and Walters (2005) conjectured that, for every 0 < ε < 1 and all sufficiently large n, there exists C = C(ε) such that, whenever the probability that Sn, k is connected is at least ε, then the probability that Sn, k+C is connected is at least 1 - ε. In this paper we prove this conjecture. As a corollary, we prove that there exists a constant C' such that, whenever k(n) is a sequence of integers such that the probability Sn,k(n) is connected tends to 1 as n → ∞, then, for any integer sequence s(n) with s(n) = o(logn), the probability Sn,k(n)+⌊C'slog logn⌋ is s-connected (i.e. remains connected after the deletion of any s − 1 vertices) tends to 1 as n → ∞. This proves another conjecture given in Balister, Bollobás, Sarkar and Walters (2009).