To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A sufficient condition for the Gibbs states of a shift-invariant specification on a one-dimensional lattice to be the g-chains for some continuous function g is obtained. This is then used to derive criteria under which there is a unique Gibbs state, which is also shift-invariant and Bernoulli.
We study the bilateral preference graphs $\mathit{LK}(n, k)$ of La and Kabkab, obtained as follows. Put independent and uniform [0, 1] weights on the edges of the complete graph $K_n$. Then, each edge (i, j) is included in $\mathit{LK}(n,k)$ if it is bilaterally preferred, in the sense that it is among the k edges of lowest weight incident to vertex i, and among the k edges of lowest weight incident to vertex j. We show that $k = \log(n)$ is the connectivity threshold, solving a conjecture of La and Kabkab, and obtaining finer results about the window. We also investigate the asymptotic behavior of the average degree of vertices in $\mathit{LK}(n, k)$ as $n\rightarrow\infty$.
We consider the constrained-degree percolation model in a random environment (CDPRE) on the square lattice. In this model, each vertex v has an independent random constraint $\kappa_v$ which takes the value $j\in \{0,1,2,3\}$ with probability $\rho_j$. The dynamics is as follows: at time $t=0$ all edges are closed; each edge e attempts to open at a random time $U(e)\sim \mathrm{U}(0,1]$, independently of all the other edges. It succeeds if at time U(e) both its end vertices have degrees strictly smaller than their respective constraints. We obtain exponential decay of the radius of the open cluster of the origin at all times when its expected size is finite. Since CDPRE is dominated by Bernoulli percolation, this result is meaningful only if the supremum of all values of t for which the expected size of the open cluster of the origin is finite is larger than $\frac12$. We prove this last fact by showing a sharp phase transition for an intermediate model.
Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton–Watson trees. For example, let $\mathcal{T}_1$ be the event that a Galton–Watson tree is infinite and let $\mathcal{T}_2$ be the event that it contains an infinite binary tree starting from its root. These events satisfy similar recursive properties: $\mathcal{T}_1$ holds if and only if $\mathcal{T}_1$ holds for at least one of the trees initiated by children of the root, and $\mathcal{T}_2$ holds if and only if $\mathcal{T}_2$ holds for at least two of these trees. The probability of $\mathcal{T}_1$ has a continuous phase transition, increasing from 0 when the mean of the child distribution increases above 1. On the other hand, the probability of $\mathcal{T}_2$ has a first-order phase transition, jumping discontinuously to a non-zero value at criticality. Given the recursive property satisfied by the event, we describe the critical child distributions where a continuous phase transition takes place. In many cases, we also characterise the event undergoing the phase transition.
Random constraint satisfaction problems play an important role in computer science and combinatorics. For example, they provide challenging benchmark examples for algorithms, and they have been harnessed in probabilistic constructions of combinatorial structures with peculiar features. In an important contribution (Krzakala et al. 2007, Proc. Nat. Acad. Sci.), physicists made several predictions on the precise location and nature of phase transitions in random constraint satisfaction problems. Specifically, they predicted that their satisfiability thresholds are quite generally preceded by several other thresholds that have a substantial impact both combinatorially and computationally. These include the condensation phase transition, where long-range correlations between variables emerge, and the reconstruction threshold. In this paper we prove these physics predictions for a broad class of random constraint satisfaction problems. Additionally, we obtain contiguity results that have implications for Bayesian inference tasks, a subject that has received a great deal of interest recently (e.g. Banks et al. 2016, Proc. 29th COLT).
Consider a uniform random rooted labelled tree on n vertices. We imagine that each node of the tree has space for a single car to park. A number m ≤ n of cars arrive one by one, each at a node chosen independently and uniformly at random. If a car arrives at a space which is already occupied, it follows the unique path towards the root until it encounters an empty space, in which case it parks there; if there is no empty space, it leaves the tree. Consider m = ⌊α n⌋ and let An,α denote the event that all ⌊α n⌋ cars find spaces in the tree. Lackner and Panholzer proved (via analytic combinatorics methods) that there is a phase transition in this model. Then if α ≤ 1/2, we have $\mathbb{P}({A_{n,\alpha}}) \to {\sqrt{1-2\alpha}}/{(1-\alpha})$, whereas if α > 1/2 we have $\mathbb{P}({A_{n,\alpha}}) \to 0$. We give a probabilistic explanation for this phenomenon, and an alternative proof via the objective method. Along the way, we consider the following variant of the problem: take the tree to be the family tree of a Galton–Watson branching process with Poisson(1) offspring distribution, and let an independent Poisson(α) number of cars arrive at each vertex. Let X be the number of cars which visit the root of the tree. We show that $\mathbb{E}{[X]}$ undergoes a discontinuous phase transition, which turns out to be a generic phenomenon for arbitrary offspring distributions of mean at least 1 for the tree and arbitrary arrival distributions.
The continuum random cluster model is a Gibbs modification of the standard Boolean model with intensity z > 0 and law of radii Q. The formal unnormalised density is given by qNcc, where q is a fixed parameter and Ncc is the number of connected components in the random structure. We prove for a large class of parameters that percolation occurs for large enough z and does not occur for small enough z. We provide an application to the phase transition of the Widom–Rowlinson model with random radii. Our main tools are stochastic domination properties, a detailed study of the interaction of the model, and a Fortuin–Kasteleyn representation.
We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and, in particular, an appropriately scaled limit of the normalization, which is called the free energy. We derive precise asymptotics for the normalization constant for finite graphs. We use this to derive a formula for the free energy. The limit is analytic everywhere except along a curve corresponding to a first-order phase transition. We examine unusual behavior of the model along the phase transition curve.
We give an alternative proof of the theorem of Alikakos and Fusco concerning existence of heteroclinic solutions U : ℝ → ℝN to the system
Here a± are local minima of a potential W ∈ C2(ℝN) with W(a±) = 0. This system arises in the theory of phase transitions. Our method is variational but differs from the original artificial constraint method of Alikakos and Fusco and establishes existence by analysing the loss of compactness in minimizing sequences of the action in the appropriate functional space. Our assumptions are slightly different from those considered previously and also imply a priori estimates for the solution.
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.
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.
Based on biologically inspired algorithms, a thermodynamic model to describe the vapor-liquid equilibrium of binary complex mixtures containing supercritical fluids and ionic liquids, is presented. The Peng-Robinson equation of state with the Wong-Sandler mixing rules are used to evaluate the fugacity coefficient on the systems. Then, a hybrid particle swarm-ant colony optimization was used to minimize the difference between calculated and experimental bubble pressure, and calculate the binary interaction parameters for the excess Gibbs free energy of all systems used. Simulations are carried out in nine systems with imidazolium-based ionic liquids. The results show that the bubble pressures were correlated with low deviations between experimental and calculated values. These deviations show that the proposed hybrid algorithm is the preferable method to describe the phase equilibrium of these complex mixtures, and can be used for other similar systems.
The shapes of vesicles formed by lipid bilayers with phase separation are governed by a bending energy with phase dependent material parameters together with a line energy associated with the phase interfaces. We present a numerical method to approximate solutions to the Euler-Lagrange equations featuring triangulated surfaces, isoparametric quadratic surface finite elements and the phase field approach for the phase separation. Furthermore, the method involves an iterative solution scheme that is based on a relaxation dynamics coupling a geometric evolution equation for the membrane surface with a surface Allen-Cahn equation. Remeshing and grid adaptivity are discussed, and in various simulations the influence of several physical parameters is investigated.
This paper discusses the development of an invariant finite difference scheme to simulate the microphase separation of copolymers in one-dimensional thin liquid films. The film phenomena are modelled using two-phase shallow water equations and the Ohta-Kawasaki potential, which governs the phase separation of the copolymer. Non-positive volume fractions and spurious oscillations are eventually eliminated, in simulating the one-dimensional phase separation lamellar pattern.
We report kinetic Monte-Karlo (KMC) simulation of self-assembled synthesis of nanocrystals by physical vapor deposition (PVD), which is one of most flexible, efficient, and clean techniques to fabricate nanopatterns. In particular, self-assembled arrays of nanocrystals can be synthesized by PVD. However size, shape and density of self-assembled nanocrystals are highly sensitive to the process conditions such as duration of deposition, temperature, substrate material, etc. To efficiently synthesize nanocrystalline arrays by PVD, the process control factors should be understood in detail. KMC simulations of film deposition are an important tool for understanding the mechanisms of film deposition. In this paper, we report a KMC modeling that explicitly represents PVD synthesis of self-assembled nanocrystals. We study how varying critical process parameters such as deposition rate, duration, temperature, and substrate type affect the lateral 2D morphologies of self-assembled metallic islands on substrates, and compare our results with experimentally observed surface morphologies generated by PVD. Our simulations align well with experimental results reported in the literature.
It is well known that, as n tends to ∞, the probability of satisfiability for a random 2-SAT formula on n variables, where each clause occurs independently with probability α / 2n, exhibits a sharp threshold at α = 1. We study a more general 2-SAT model in which each clause occurs independently but with probability αi / 2n, where i ∈ {0, 1, 2} is the number of positive literals in that clause. We generalize the branching process arguments used by Verhoeven (1999) to determine the satisfiability threshold for this model in terms of the maximum eigenvalue of the branching matrix.
We study Bernoulli bond percolation on Sierpiński carpet lattices, which is a class of graphs corresponding to generalized Sierpiński carpets. In this paper we give a sufficient condition for the existence of a phase transition on the lattices. The proof is suitable for graphs which have self-similarity. We also discuss the relation between the existence of a phase transition and the isoperimetric dimension.
A class of non-linear stochastic models is introduced. Phase transitions, critical points and the domain of attraction are discussed in detail for some concrete examples. For one of the examples the explicit expression for the domain of attraction and the rates of convergence are obtained.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.