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.
There has been substantial interest in estimating the value of a graph parameter, i.e. of a real-valued function defined on the set of finite graphs, by querying a randomly sampled substructure whose size is independent of the size of the input. Graph parameters that may be successfully estimated in this way are said to be testable or estimable, and the sample complexity qz = qz(ε) of an estimable parameter z is the size of a random sample of a graph G required to ensure that the value of z(G) may be estimated within an error of ε with probability at least 2/3. In this paper, for any fixed monotone graph property $\mathcal{P}= \text{Forb}\!(\mathcal{F}),$ we study the sample complexity of estimating a bounded graph parameter z that, for an input graph G, counts the number of spanning subgraphs of G that satisfy$\mathcal{P}$. To improve upon previous upper bounds on the sample complexity, we show that the vertex set of any graph that satisfies a monotone property $\mathcal{P}$ may be partitioned equitably into a constant number of classes in such a way that the cluster graph induced by the partition is not far from satisfying a natural weighted graph generalization of $\mathcal{P}$. Properties for which this holds are said to be recoverable, and the study of recoverable properties may be of independent interest.
The degenerate Cahn–Hilliard equation is a standard model to describe living tissues. It takes into account cell populations undergoing short-range attraction and long-range repulsion effects. In this framework, we consider the usual Cahn–Hilliard equation with a singular single-well potential and degenerate mobility. These degeneracy and singularity induce numerous difficulties, in particular for its numerical simulation. To overcome these issues, we propose a relaxation system formed of two second-order equations which can be solved with standard packages. This system is endowed with an energy and an entropy structure compatible with the limiting equation. Here, we study the theoretical properties of this system: global existence and convergence of the relaxed system to the degenerate Cahn–Hilliard equation. We also study the long-time asymptotics which interest relies on the numerous possible steady states with given mass.
We prove a comparison isomorphism between certain moduli spaces of $p$-divisible groups and strict ${\mathcal{O}}_{K}$-modules (RZ-spaces). Both moduli problems are of PEL-type (polarization, endomorphism, level structure) and the difficulty lies in relating polarized $p$-divisible groups and polarized strict ${\mathcal{O}}_{K}$-modules. We use the theory of relative displays and frames, as developed by Ahsendorf, Lau and Zink, to translate this into a problem in linear algebra. As an application of these results, we verify new cases of the arithmetic fundamental lemma (AFL) of Wei Zhang: The comparison isomorphism yields an explicit description of certain cycles that play a role in the AFL. This allows, under certain conditions, to reduce the AFL identity in question to an AFL identity in lower dimension.
Within the framework of the generalised Landau-de Gennes theory, we identify a Q-tensor-based energy that reduces to the four-constant Oseen–Frank energy when it is considered over orientable uniaxial nematic states. Although the commonly considered version of the Landau-de Gennes theory has an elastic contribution that is at most cubic in components of the Q-tensor and their derivatives, the alternative offered here is quartic in these variables. One clear advantage of our approach over the cubic theory is that the associated minimisation problem is well-posed for a significantly wider choice of elastic constants. In particular, this quartic energy can be used to model nematic-to-isotropic phase transitions for highly disparate elastic constants. In addition to proving well-posedness of the proposed version of the Landau-de Gennes theory, we establish a rigorous connection between this theory and its Oseen–Frank counterpart via a Г-convergence argument in the limit of vanishing nematic correlation length. We also prove strong convergence of the associated minimisers.
In this paper, we consider the monotone travelling wave solutions of a reaction–diffusion epidemic system with nonlocal delays. We obtain the existence of monotone travelling wave solutions by applying abstract existence results. By transforming the nonlocal delayed system to a non-delayed system and choosing suitable small positive constants to define a pair of new upper and lower solutions, we use the contraction technique to prove the asymptotic stability (up to translation) of monotone travelling waves. Furthermore, the uniqueness and Lyapunov stability of monotone travelling wave solutions will be established with the help of the upper and lower solution method and the exponential asymptotic stability.
This accessible text covers key results in functional analysis that are essential for further study in the calculus of variations, analysis, dynamical systems, and the theory of partial differential equations. The treatment of Hilbert spaces covers the topics required to prove the Hilbert–Schmidt theorem, including orthonormal bases, the Riesz representation theorem, and the basics of spectral theory. The material on Banach spaces and their duals includes the Hahn–Banach theorem, the Krein–Milman theorem, and results based on the Baire category theorem, before culminating in a proof of sequential weak compactness in reflexive spaces. Arguments are presented in detail, and more than 200 fully-worked exercises are included to provide practice applying techniques and ideas beyond the major theorems. Familiarity with the basic theory of vector spaces and point-set topology is assumed, but knowledge of measure theory is not required, making this book ideal for upper undergraduate-level and beginning graduate-level courses.
The aim of this paper is to show the importance of the Steenrod construction of homology theories for the disassembly process in surgery on a generalized n-manifold Xn, in order to produce an element of generalized homology theory, which is basic for calculations. In particular, we show how to construct an element of the nth Steenrod homology group $H^{st}_{n} (X^{n}, \mathbb {L}^+)$, where 𝕃+ is the connected covering spectrum of the periodic surgery spectrum 𝕃, avoiding the use of the geometric splitting procedure, the use of which is standard in surgery on topological manifolds.
We consider the Klein–Gordon equation on asymptotically anti-de-Sitter spacetimes subject to Neumann or Robin (or Dirichlet) boundary conditions and prove propagation of singularities along generalized broken bicharacteristics. The result is formulated in terms of conormal regularity relative to a twisted Sobolev space. We use this to show the uniqueness, modulo regularizing terms, of parametrices with prescribed $\text{b}$-wavefront set. Furthermore, in the context of quantum fields, we show a similar result for two-point functions satisfying a holographic Hadamard condition on the $\text{b}$-wavefront set.
The purpose of this note is to establish isomorphisms up to bounded torsion between relative $K_{0}$-groups and Chow groups with modulus as defined by Binda and Saito.
A bilinear map $\varPhi :\mathbb {R}^r\times \mathbb {R}^s\to \mathbb {R}^n$ is nonsingular if $\varPhi (\overrightarrow {a},\overrightarrow {b})=\overrightarrow {0}$ implies $\overrightarrow {a}=\overrightarrow {0}$ or $\overrightarrow {b}=\overrightarrow {0}$. These maps are of interest to topologists, and are instrumental for the study of vector bundles over real projective spaces. The main purpose of this paper is to produce examples of such maps in the range $24\leqslant r\leqslant 32,\ 24\leqslant s\leqslant 32,$ using the arithmetic of octonions (otherwise known as Cayley numbers) as an effective tool. While previous constructions in lower dimensional cases use ad hoc techniques, our construction follows a systematic procedure and subsumes those techniques into a uniform perspective.
The Hopf bifurcation from spike solutions for the classical Gierer–Meinhardt system in a onedimensional interval is considered. The existence of time-periodic solution near the Hopf bifurcation parameter for a boundary spike is rigorously proved by the classical Crandall–Rabinowitz theory. The criteria for the stability of the limit cycle are determined, and it is shown that the limit cycle is unstable.
The aim of the paper is to introduce and investigate a dynamical system which consists of a variational–hemivariational inequality of hyperbolic type combined with a non-linear evolution equation. Such a dynamical system arises in studies of complicated contact problems in mechanics. Existence, uniqueness and regularity of a global solution to the system are established. The approach is based on a new semi-discrete approximation with an application of a surjectivity result for a pseudomonotone perturbation of a maximal monotone operator. A new dynamic viscoelastic frictional contact model with adhesion is studied as an application, in which the contact boundary condition is described by a generalised normal damped response condition with unilateral constraint and a multivalued frictional contact law.
Incidence coalgebras of categories in the sense of Joni and Rota are studied, specifically cases where a monoidal product on the category turns these into (weak) bialgebras. The overlap with the theory of combinatorial Hopf algebras and that of Hopf quivers is discussed, and examples including trees, skew shapes, Milner’s bigraphs and crossed modules are considered.
We apply the results of the previous chapter to the classical Sturm-Liouville eigenvalue problem, showing that the eigenfunctions form a complete orthonormal basis for L^2. We analyse properties of the solutions of such problems using the Wronskian determinant and define the Green's function that enables us to write an arbitrary solution of the inhomogeneous problem in terms of two particular solutions of the homogeneous problem.
Using the Riesz Representation Theorem, we define the Hilbert adjoint T^* of a linear map T from H into K (when H and K are both Hilbert spaces). This is another linear map from K into H. We show that the norm of T and its adjoint are equal. An operator is self-adjoint if it is equal to its adjoint (T=T^*); we compute explicitly the adjoints of some simple linear operators and give conditions under which they are self-adjoint.
We prove results about the spectrum of compact operators on Banach spaces, recovering many of the results obtained earlier for compact self-adjoint operators on Hilbert spaces. We show that the spectrum consists entirely of eigenvalues, apart perhaps from zero, that each eigenvalues has finite multiplicity, and that the eigenvalues have no accumulation points except zero.
We introduce inner product spaces. After proving the Cauchy-Schwarz inequality we show that any inner product induces a norm and that the norm then satisfies the parallelogram identity. We show that the inner product can be recovered from the induced norm (via the polarisation identity). We define Hilbert spaces as complete inner product spaces and show that the spaces l^2 and L^2 are Hilbert spaces.