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.
The random-cluster model is a unifying framework for studying random graphs, spin systems and electrical networks that plays a fundamental role in designing efficient Markov Chain Monte Carlo (MCMC) sampling algorithms for the classical ferromagnetic Ising and Potts models. In this paper, we study a natural non-local Markov chain known as the Chayes–Machta (CM) dynamics for the mean-field case of the random-cluster model, where the underlying graph is the complete graph on n vertices. The random-cluster model is parametrised by an edge probability p and a cluster weight q. Our focus is on the critical regime: $p = p_c(q)$ and $q \in (1,2)$, where $p_c(q)$ is the threshold corresponding to the order–disorder phase transition of the model. We show that the mixing time of the CM dynamics is $O({\log}\ n \cdot \log \log n)$ in this parameter regime, which reveals that the dynamics does not undergo an exponential slowdown at criticality, a surprising fact that had been predicted (but not proved) by statistical physicists. This also provides a nearly optimal bound (up to the $\log\log n$ factor) for the mixing time of the mean-field CM dynamics in the only regime of parameters where no non-trivial bound was previously known. Our proof consists of a multi-phased coupling argument that combines several key ingredients, including a new local limit theorem, a precise bound on the maximum of symmetric random walks with varying step sizes and tailored estimates for critical random graphs. In addition, we derive an improved comparison inequality between the mixing time of the CM dynamics and that of the local Glauber dynamics on general graphs; this results in better mixing time bounds for the local dynamics in the mean-field setting.
Any Lipschitz map $f : M \to N$ between two pointed metric spaces may be extended in a unique way to a bounded linear operator $\widehat {f} : \mathcal {F}(M) \to \mathcal {F}(N)$ between their corresponding Lipschitz-free spaces. In this paper, we give a necessary and sufficient condition for $\widehat {f}$ to be compact in terms of metric conditions on $f$. This extends a result by A. Jiménez-Vargas and M. Villegas-Vallecillos in the case of non-separable and unbounded metric spaces. After studying the behaviour of weakly convergent sequences made of finitely supported elements in Lipschitz-free spaces, we also deduce that $\widehat {f}$ is compact if and only if it is weakly compact.
We give an algebro-geometric construction of the Hitchin connection, valid also in positive characteristic (with a few exceptions). A key ingredient is a substitute for the Narasimhan–Atiyah–Bott Kähler form that realizes the Chern class of the determinant-of-cohomology line bundle on the moduli space of bundles on a curve. As replacement we use an explicit realisation of the Atiyah class of this line bundle, based on the theory of the trace complex due to Beilinson–Schechtman and Bloch–Esnault.
The classical Andrásfai-Erdős-Sós theorem considers the chromatic number of $K_{r + 1}$-free graphs with large minimum degree, and in the case, $r = 2$ says that any n-vertex triangle-free graph with minimum degree greater than $2/5 \cdot n$ is bipartite. This began the study of the chromatic profile of triangle-free graphs: for each k, what minimum degree guarantees that a triangle-free graph is k-colourable? The chromatic profile has been extensively studied and was finally determined by Brandt and Thomassé. Triangle-free graphs are exactly those in which each neighbourhood is one-colourable. As a natural variant, Luczak and Thomassé introduced the notion of a locally bipartite graph in which each neighbourhood is 2-colourable. Here we study the chromatic profile of the family of graphs in which every neighbourhood is b-colourable (locally b-partite graphs) as well as the family where the common neighbourhood of every a-clique is b-colourable. Our results include the chromatic thresholds of these families (extending a result of Allen, Böttcher, Griffiths, Kohayakawa and Morris) as well as showing that every n-vertex locally b-partite graph with minimum degree greater than $(1 - 1/(b + 1/7)) \cdot n$ is $(b + 1)$-colourable. Understanding these locally colourable graphs is crucial for extending the Andrásfai-Erdős-Sós theorem to non-complete graphs, which we develop elsewhere.
We show that complete intersection log del Pezzo surfaces with amplitude one in weighted projective spaces are uniformly $K$-stable. As a result, they admit an orbifold Kähler–Einstein metric.
In this work, we study foliations of arbitrary codimension $\mathfrak{F}$ with integrable normal bundles on complete Riemannian manifolds. We obtain a necessary and sufficient condition for $\mathfrak{F}$ to be totally geodesic. For this, we introduce a special number $\mathfrak{G}_{\mathfrak{F}}^{\alpha}$ that measures when the foliation ceases to be totally geodesic. Furthermore, applying some maximum principle we deduce geometric properties for $\mathfrak{F}$. We conclude with a geometrical version of Novikov’s theorem (Trans. Moscow Math. Soc. (1965), 268–304), for Riemannian compact manifolds of arbitrary dimension.
Recently Ovsienko and Tabachnikov considered extensions of Somos and Gale-Robinson sequences, defined over the algebra of dual numbers. Ovsienko used the same idea to construct so-called shadow sequences derived from other nonlinear recurrence relations exhibiting the Laurent phenomenon, with the original motivation being the hope that these examples should lead to an appropriate notion of a cluster superalgebra, incorporating Grassmann variables. Here, we present various explicit expressions for the shadow of Somos-4 sequences and describe the solution of a general Somos-4 recurrence defined over the $\mathbb{C}$-algebra of dual numbers from several different viewpoints: analytic formulae in terms of elliptic functions, linear difference equations, and Hankel determinants.
Let $f\colon (\mathbb {R}^{3},0)\to (\mathbb {R}^{4},0)$ be an analytic map germ with isolated instability. Its link is a stable map which is obtained by taking the intersection of the image of $f$ with a small enough sphere $S^{3}_\epsilon$ centred at the origin in $\mathbb {R}^{4}$. If $f$ is of fold type, we define a tree, that we call dual tree, that contains all the topological information of the link and we prove that in this case it is a complete topological invariant. As an application we give a procedure to obtain normal forms for any topological class of fold type.
In this paper, we show that the permeability of a porous material (Tartar (1980)) and that of a bubbly fluid (Lipton and Avellaneda. Proc. R. Soc. Edinburgh Sect. A: Math. 114 (1990), 71–79) are limiting cases of the complexified version of the two-fluid models posed in Lipton and Avellaneda (Proc. R. Soc. Edinburgh Sect. A: Math. 114 (1990), 71–79). We assume the viscosity of the inclusion fluid is $z\mu _1$ and the viscosity of the hosting fluid is $\mu _1\in \mathbb {R}^{+}$, $z\in \mathbb {C}$. The proof is carried out by the construction of solutions for large $|z|$ and small $|z|$ with an iteration process similar to the one used in Bruno and Leo (Arch. Ration. Mech. Anal. 121 (1993), 303–338) and Golden and Papanicolaou (Commun. Math. Phys. 90 (1983), 473–491) and the analytic continuation. Moreover, we also show that for a fixed microstructure, the permeabilities of these three cases share the same integral representation formula (3.17) with different values of contrast parameter $s:=1/(z-1)$, as long as $s$ is outside the interval $\left [-\frac {2E_2^{2}}{1+2E_2^{2}},-\frac {1}{1+2E_1^{2}}\right ]$, where the positive constants $E_1$ and $E_2$ are the extension constants that depend only on the geometry of the periodic pore space of the material.
For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem and the Aldous–Broder algorithm. In particular, our general result implies the asymptotic normality of the number of occurrences of any given small pattern and the asymptotic log-normality of the number of automorphisms.
We study the effect of population mobility on the transmission dynamics of infectious diseases by considering a susceptible-exposed-infectious-recovered (SEIR) epidemic model with graph Laplacian diffusion, that is, on a weighted network. First, we establish the existence and uniqueness of solutions to the SEIR model defined on a weighed graph. Then by constructing Liapunov functions, we show that the disease-free equilibrium is globally asymptotically stable if the basic reproduction number is less than unity and the endemic equilibrium is globally asymptotically stable if the basic reproduction number is greater than unity. Finally, we apply our generalized weighed graph to Watts–Strogatz network and carry out numerical simulations, which demonstrate that degrees of nodes determine peak numbers of the infectious population as well as the time to reach these peaks. It also indicates that the network has an impact on the transient dynamical behaviour of the epidemic transmission.
The present article is devoted to the study of global solution and large time behaviour of solution for the isentropic compressible Euler system with source terms in $\mathbb {R}^d$, $d\geq 1$, which extends and improves the results obtained by Sideris et al. in ‘T.C. Sideris, B. Thomases, D.H. Wang, Long time behavior of solutions to the 3D compressible Euler equations with damping, Comm. Partial Differential Equations 28 (2003) 795–816’. We first establish the existence and uniqueness of global smooth solution provided the initial datum is sufficiently small, which tells us that the damping terms can prevent the development of singularity in small amplitude. Next, under the additional smallness assumption, the large time behaviour of solution is investigated, we only obtain the algebra decay of solution besides the $L^2$-norm of $\nabla u$ is exponential decay.
This paper focuses on a 2D magnetohydrodynamic system with only horizontal dissipation in the domain $\Omega = \mathbb {T}\times \mathbb {R}$ with $\mathbb {T}=[0,\,1]$ being a periodic box. The goal here is to understand the stability problem on perturbations near the background magnetic field $(1,\,0)$. Due to the lack of vertical dissipation, this stability problem is difficult. This paper solves the desired stability problem by simultaneously exploiting two smoothing and stabilizing mechanisms: the enhanced dissipation due to the coupling between the velocity and the magnetic fields, and the strong Poincaré type inequalities for the oscillation part of the solution, namely the difference between the solution and its horizontal average. In addition, the oscillation part of the solution is shown to converge exponentially to zero in $H^{1}$ as $t\to \infty$. As a consequence, the solution converges to its horizontal average asymptotically.
Steady-state diffusion in long axisymmetric structures is considered. The goal is to assess one-dimensional approximations by comparing them with axisymmetric eigenfunction expansions. Two problems are considered in detail: a finite tube with one end that is partly absorbing and partly reflecting; and two finite coaxial tubes with different cross-sectional radii joined together abruptly. Both problems may be modelled using effective boundary conditions, containing a parameter known as the trapping rate. We show that trapping rates depend on the lengths of the finite tubes (and that they decay slowly as these lengths increase) and we show how trapping rates are related to blockage coefficients, which are well known in the context of potential flow along tubes of infinite length.
We initiate the study of C*-algebras and groupoids arising from left regular representations of Garside categories, a notion which originated from the study of Braid groups. Every higher rank graph is a Garside category in a natural way. We develop a general classification result for closed invariant subspaces of our groupoids as well as criteria for topological freeness and local contractiveness, properties which are relevant for the structure of the corresponding C*-algebras. Our results provide a conceptual explanation for previous results on gauge-invariant ideals of higher rank graph C*-algebras. As another application, we give a complete analysis of the ideal structures of C*-algebras generated by left regular representations of Artin–Tits monoids.
First, we revisit the proof of the existence of an unbounded sequence of non-radial positive vector solutions of synchronized type obtained in S. Peng and Z. Wang [Segregated and synchronized vector solutions for nonlinear Schrödinger systems, Arch. Rational Mech. Anal. 208 (2013), 305–339] to give a point-wise estimate of the solutions. Taking advantage of these estimates, we then show a non-degeneracy result of the synchronized solutions in some suitable symmetric space by use of the locally Pohozaev identities. The main difficulties of BEC systems come from the interspecies interaction between the components, which never appear in the study of single equations. The idea used to estimate the coupling terms is inspired by the characterization of the Fermat points in the famous Fermat problem, which is the main novelty of this paper.
Relations between the Atiyah–Patodi–Singer rho invariant and signatures of links have been known for a long time, but they were only partially investigated. In order to explore them further, we develop a versatile cut-and-paste formula for the rho invariant, which allows us to manipulate manifolds in a convenient way. With the help of this tool, we give a description of the multivariable signature of a link $L$ as the rho invariant of some closed three-manifold $Y_L$ intrinsically associated with $L$. We study then the rho invariant of the manifolds obtained by the Dehn surgery on $L$ along integer and rational framings. Inspired by the results of Casson and Gordon and Cimasoni and Florens, we give formulas expressing this value as a sum of the multivariable signature of $L$ and some easy-to-compute extra terms.
There is a problem with the proofs of [1], Lemma 4.4 and the related Theorems 4.5, 4.8 and 4.12 regarding the computation of zero-divisor cup-length of real Grassmann manifolds ${G_k({{\mathbb {R}}}^{n})}$. The correct statements and improved estimates of the topological complexity of ${G_k({{\mathbb {R}}}^{n})}$ will appear in a separate paper by M. Radovanović [2].
In 1991, Chicone and Jacobs showed the equivalence between the computation of the first-order Taylor developments of the Lyapunov constants and the developments of the first Melnikov function near a non-degenerate monodromic equilibrium point, in the study of limit cycles of small-amplitude bifurcating from a quadratic centre. We show that their proof is also valid for polynomial vector fields of any degree. This equivalence is used to provide a new lower bound for the local cyclicity of degree six polynomial vector fields, so $\mathcal {M}(6) \geq 44$. Moreover, we extend this equivalence to the piecewise polynomial class. Finally, we prove that $\mathcal {M}^{c}_{p}(4) \geq 43$ and $\mathcal {M}^{c}_{p}(5) \geq 65.$
Hilbert schemes are an object arising from geometry and are closely related to physics and modular forms. Recently, there have been investigations from number theorists about the Betti numbers and Hodge numbers of the Hilbert schemes of points of an algebraic surface. In this paper, we prove that Göttsche's generating function of the Hodge numbers of Hilbert schemes of $n$ points of an algebraic surface is algebraic at a CM point $\tau$ and rational numbers $z_1$ and $z_2$. Our result gives a refinement of the algebraicity on Betti numbers.