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.
We propose and investigate a stage-structured SLIRM epidemic model with latent period in a spatially continuous habitat. We first show the existence of semi-travelling waves that connect the unstable disease-free equilibrium as the wave coordinate goes to − ∞, provided that the basic reproduction number $\mathcal {R}_0 > 1$ and $c > c_*$ for some positive number $c_*$. We then use a combination of asymptotic estimates, Laplace transform and Cauchy's integral theorem to show the persistence of semi-travelling waves. Based on the persistent property, we construct a Lyapunov functional to prove the convergence of the semi-travelling wave to an endemic (positive) equilibrium as the wave coordinate goes to + ∞. In addition, by the Laplace transform technique, the non-existence of bounded semi-travelling wave is also proved when $\mathcal {R}_0 > 1$ and $0 < c < c_*$. This indicates that $c_*$ is indeed the minimum wave speed. Finally simulations are given to illustrate the evolution of profiles.
In order to investigate envelopes for singular surfaces, we introduce one- and two-parameter families of framed surfaces and the basic invariants, respectively. By using the basic invariants, the existence and uniqueness theorems of one- and two-parameter families of framed surfaces are given. Then we define envelopes of one- and two-parameter families of framed surfaces and give the existence conditions of envelopes which are called envelope theorems. As an application of the envelope theorems, we show that the projections of singular solutions of completely integrable first-order partial differential equations are envelopes.
Motivated by problems in percolation theory, we study the following two-player positional game. Let Λm×n be a rectangular grid-graph with m vertices in each row and n vertices in each column. Two players, Maker and Breaker, play in alternating turns. On each of her turns, Maker claims p (as yet unclaimed) edges of the board Λm×n, while on each of his turns Breaker claims q (as yet unclaimed) edges of the board and destroys them. Maker wins the game if she manages to claim all the edges of a crossing path joining the left-hand side of the board to its right-hand side, otherwise Breaker wins. We call this game the (p, q)-crossing game on Λm×n.
Given m, n ∈ ℕ, for which pairs (p, q) does Maker have a winning strategy for the (p, q)-crossing game on Λm×n? The (1, 1)-case corresponds exactly to the popular game of Bridg-it, which is well understood due to it being a special case of the older Shannon switching game. In this paper we study the general (p, q)-case. Our main result is to establish the following transition.
If p ≥ 2q, then Maker wins the game on arbitrarily long versions of the narrowest board possible, that is, Maker has a winning strategy for the (2q, q)-crossing game on Λm×(q+1) for any m ∈ ℕ.
If p ≤ 2q − 1, then for every width n of the board, Breaker has a winning strategy for the (p, q)-crossing game on Λm×n for all sufficiently large board-lengths m.
Our winning strategies in both cases adapt more generally to other grids and crossing games. In addition we pose many new questions and problems.
This is the first of three volumes that form the Encyclopedia of Special Functions, an extensive update of the Bateman Manuscript Project. Volume 1 contains most of the material on orthogonal polynomials, from the classical orthogonal polynomials of Hermite, Laguerre and Jacobi to the Askey–Wilson polynomials, which are the most general basic hypergeometric orthogonal polynomials. Separate chapters cover orthogonal polynomials on the unit circle, zeros of orthogonal polynomials and matrix orthogonal polynomials, with detailed results about matrix-valued Jacobi polynomials. A chapter on moment problems provides many examples of indeterminate moment problems. A thorough bibliography rounds off what will be an essential reference.
Let G be a finite group, and let cs(G) be the set of conjugacy class sizes of G. Recalling that an element g of G is called a vanishing element if there exists an irreducible character of G taking the value 0 on g, we consider one particular subset of cs(G), namely, the set vcs(G) whose elements are the conjugacy class sizes of the vanishing elements of G. Motivated by the results inBianchi et al. (2020, J. Group Theory, 23, 79–83), we describe the class of the finite groups G such that vcs(G) consists of a single element under the assumption that G is supersolvable or G has a normal Sylow 2-subgroup (in particular, groups of odd order are covered). As a particular case, we also get a characterization of finite groups having a single vanishing conjugacy class size which is either a prime power or square-free.
Matrix positivity is a central topic in matrix theory: properties that generalize the notion of positivity to matrices arose from a large variety of applications, and many have also taken on notable theoretical significance, either because they are natural or unifying. This is the first book to provide a comprehensive and up-to-date reference of important material on matrix positivity classes, their properties, and their relations. The matrix classes emphasized in this book include the classes of semipositive matrices, P-matrices, inverse M-matrices, and copositive matrices. This self-contained reference will be useful to a large variety of mathematicians, engineers, and social scientists, as well as graduate students. The generalizations of positivity and the connections observed provide a unique perspective, along with theoretical insight into applications and future challenges. Direct applications can be found in data analysis, differential equations, mathematical programming, computational complexity, models of the economy, population biology, dynamical systems and control theory.
In this paper we give sufficient conditions to obtain continuity results of solutions for the so called ϕ-Laplacian Δϕ with respect to domain perturbations. We point out that this kind of results can be extended to a more general class of operators including, for instance, nonlocal nonstandard growth type operators.
We investigate a covering problem in 3-uniform hypergraphs (3-graphs): Given a 3-graph F, what is c1(n, F), the least integer d such that if G is an n-vertex 3-graph with minimum vertex-degree $\delta_1(G)>d$ then every vertex of G is contained in a copy of F in G?
We asymptotically determine c1(n, F) when F is the generalized triangle $K_4^{(3)-}$, and we give close to optimal bounds in the case where F is the tetrahedron $K_4^{(3)}$ (the complete 3-graph on 4 vertices).
This latter problem turns out to be a special instance of the following problem for graphs: Given an n-vertex graph G with $m> n^2/4$ edges, what is the largest t such that some vertex in G must be contained in t triangles? We give upper bound constructions for this problem that we conjecture are asymptotically tight. We prove our conjecture for tripartite graphs, and use flag algebra computations to give some evidence of its truth in the general case.
In this note we study the emergence of Hamiltonian Berge cycles in random r-uniform hypergraphs. For $r\geq 3$ we prove an optimal stopping time result that if edges are sequentially added to an initially empty r-graph, then as soon as the minimum degree is at least 2, the hypergraph with high probability has such a cycle. In particular, this determines the threshold probability for Berge Hamiltonicity of the Erdős–Rényi random r-graph, and we also show that the 2-out random r-graph with high probability has such a cycle. We obtain similar results for weak Berge cycles as well, thus resolving a conjecture of Poole.
We study the moduli space of rank 2 instanton sheaves on ℙ3 in terms of representations of a quiver consisting of three vertices and four arrows between two pairs of vertices. Aiming at an alternative compactification for the moduli space of instanton sheaves, we show that for each rank 2 instanton sheaf, there is a stability parameter θ for which the corresponding quiver representation is θ-stable (in the sense of King), and that the space of stability parameters has a non-trivial wall-and-chamber decomposition. Looking more closely at instantons of low charge, we prove that there are stability parameters with respect to which every representation corresponding to a rank 2 instanton sheaf of charge 2 is stable and provide a complete description of the wall-and-chamber decomposition for representation corresponding to a rank 2 instanton sheaf of charge 1.
Let $p:X\rightarrow Y$ be an algebraic fiber space, and let $L$ be a line bundle on $X$. In this article, we obtain a curvature formula for the higher direct images of $\unicode[STIX]{x1D6FA}_{X/Y}^{i}\otimes L$ restricted to a suitable Zariski open subset of $X$. Our results are particularly meaningful if $L$ is semi-negatively curved on $X$ and strictly negative or trivial on smooth fibers of $p$. Several applications are obtained, including a new proof of a result by Viehweg–Zuo in the context of a canonically polarized family of maximal variation and its version for Calabi–Yau families. The main feature of our approach is that the general curvature formulas we obtain allow us to bypass the use of ramified covers – and the complications that are induced by them.
Let $n$ be either $2$ or an odd integer greater than $1$, and fix a prime $p>2(n+1)$. Under standard ‘adequate image’ assumptions, we show that the set of components of $n$-dimensional $p$-adic potentially semistable local Galois deformation rings that are seen by potentially automorphic compatible systems of polarizable Galois representations over some CM field is independent of the particular global situation. We also (under the same assumption on $n$) improve on the main potential automorphy result of Barnet-Lamb et al. [Potential automorphy and change of weight, Ann. of Math. (2)179(2) (2014), 501–609], replacing ‘potentially diagonalizable’ by ‘potentially globally realizable’.
In this article we consider the ergodic risk-sensitive control problem for a large class of multidimensional controlled diffusions on the whole space. We study the minimization and maximization problems under either a blanket stability hypothesis, or a near-monotone assumption on the running cost. We establish the convergence of the policy improvement algorithm for these models. We also present a more general result concerning the region of attraction of the equilibrium of the algorithm.
In this paper, we study a class of one-dimensional stochastic differential equations driven by fractional Brownian motion with Hurst parameter $ H \gt \frac{1}{2}$. The drift term of the equation is locally Lipschitz and unbounded in the neighbourhood of the origin. We show the existence, uniqueness and positivity of the solutions. The estimates of moments, including the negative power moments, are given. We also develop the implicit Euler scheme, proved that the scheme is positivity preserving and strong convergent, and obtain rate of convergence. Furthermore, by using Lamperti transformation, we show that our results can be applied to stochastic interest rate models such as mean-reverting stochastic volatility model and strongly nonlinear Aït-Sahalia type model.
This paper deals with the logistic Keller–Segel model
\[ \begin{cases} u_t = \Delta u - \chi \nabla\cdot(u\nabla v) + \kappa u - \mu u^2, \\ v_t = \Delta v - v + u \end{cases} \]
in bounded two-dimensional domains (with homogeneous Neumann boundary conditions and for parameters χ, κ ∈ ℝ and μ > 0), and shows that any nonnegative initial data (u0, v0) ∈ L1 × W1,2 lead to global solutions that are smooth in $\bar {\Omega }\times (0,\infty )$.
Assignment flows denote a class of dynamical models for contextual data labelling (classification) on graphs. We derive a novel parametrisation of assignment flows that reveals how the underlying information geometry induces two processes for assignment regularisation and for gradually enforcing unambiguous decisions, respectively, that seamlessly interact when solving for the flow. Our result enables to characterise the dominant part of the assignment flow as a Riemannian gradient flow with respect to the underlying information geometry. We consider a continuous-domain formulation of the corresponding potential and develop a novel algorithm in terms of solving a sequence of linear elliptic partial differential equations (PDEs) subject to a simple convex constraint. Our result provides a basis for addressing learning problems by controlling such PDEs in future work.
We prove a ‘resilience’ version of Dirac’s theorem in the setting of random regular graphs. More precisely, we show that whenever d is sufficiently large compared to $\epsilon > 0$, a.a.s. the following holds. Let $G'$ be any subgraph of the random n-vertex d-regular graph $G_{n,d}$ with minimum degree at least $$(1/2 + \epsilon )d$$. Then $G'$ is Hamiltonian.
This proves a conjecture of Ben-Shimon, Krivelevich and Sudakov. Our result is best possible: firstly the condition that d is large cannot be omitted, and secondly the minimum degree bound cannot be improved.
Let M be an n × m matrix of independent Rademacher (±1) random variables. It is well known that if $n \leq m$, then M is of full rank with high probability. We show that this property is resilient to adversarial changes to M. More precisely, if $m \ge n + {n^{1 - \varepsilon /6}}$, then even after changing the sign of (1 – ε)m/2 entries, M is still of full rank with high probability. Note that this is asymptotically best possible as one can easily make any two rows proportional with at most m/2 changes. Moreover, this theorem gives an asymptotic solution to a slightly weakened version of a conjecture made by Van Vu in [17].
Bożejko and Speicher associated a finite von Neumann algebra MT to a self-adjoint operator T on a complex Hilbert space of the form $\mathcal {H}\otimes \mathcal {H}$ which satisfies the Yang–Baxter relation and $ \left\| T \right\| < 1$. We show that if dim$(\mathcal {H})$ ⩾ 2, then MT is a factor when T admits an eigenvector of some special form.
In this short paper, we combine the representability theorem introduced in [Porta and Yu, Representability theorem in derived analytic geometry, preprint, 2017, arXiv:1704.01683; Porta and Yu, Derived Hom spaces in rigid analytic geometry, preprint, 2018, arXiv:1801.07730] with the theory of derived formal models introduced in [António, $p$-adic derived formal geometry and derived Raynaud localization theorem, preprint, 2018, arXiv:1805.03302] to prove the existence representability of the derived Hilbert space $\mathbf{R}\text{Hilb}(X)$ for a separated $k$-analytic space $X$. Such representability results rely on a localization theorem stating that if $\mathfrak{X}$ is a quasi-compact and quasi-separated formal scheme, then the $\infty$-category $\text{Coh}^{-}(\mathfrak{X}^{\text{rig}})$ of almost perfect complexes over the generic fiber can be realized as a Verdier quotient of the $\infty$-category $\text{Coh}^{-}(\mathfrak{X})$. Along the way, we prove several results concerning the $\infty$-categories of formal models for almost perfect modules on derived $k$-analytic spaces.