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.
Let $G=(S,T,E)$ be a bipartite graph. For a matching $M$ of $G$, let $V(M)$ be the set of vertices covered by $M$, and let $B(M)$ be the symmetric difference of $V(M)$ and $S$. We prove that if $M$ is a uniform random matching of $G$, then $B(M)$ satisfies the BK inequality for increasing events.
We show that the dimer algebra of a connected Postnikov diagram in the disc is bimodule internally $3$-Calabi–Yau in the sense of the author’s earlier work [43]. As a consequence, we obtain an additive categorification of the cluster algebra associated to the diagram, which (after inverting frozen variables) is isomorphic to the homogeneous coordinate ring of a positroid variety in the Grassmannian by a recent result of Galashin and Lam [18]. We show that our categorification can be realised as a full extension closed subcategory of Jensen–King–Su’s Grassmannian cluster category [28], in a way compatible with their bijection between rank $1$ modules and Plücker coordinates.
We use an inequality of Sidorenko to show a general relation between local and global subgraph counts and degree moments for locally weakly convergent sequences of sparse random graphs. This yields an optimal criterion to check when the asymptotic behaviour of graph statistics, such as the clustering coefficient and assortativity, is determined by the local weak limit.
As an application we obtain new facts for several common models of sparse random intersection graphs where the local weak limit, as we see here, is a simple random clique tree corresponding to a certain two-type Galton–Watson branching process.
Given a graph $H$ and a positive integer $n$, the Turán number$\mathrm{ex}(n,H)$ is the maximum number of edges in an $n$-vertex graph that does not contain $H$ as a subgraph. A real number $r\in (1,2)$ is called a Turán exponent if there exists a bipartite graph $H$ such that $\mathrm{ex}(n,H)=\Theta (n^r)$. A long-standing conjecture of Erdős and Simonovits states that $1+\frac{p}{q}$ is a Turán exponent for all positive integers $p$ and $q$ with $q\gt p$.
In this paper, we show that $1+\frac{p}{q}$ is a Turán exponent for all positive integers $p$ and $q$ with $q \gt p^{2}$. Our result also addresses a conjecture of Janzer [18].
We prove polynomial ergodicity for the one-dimensional Zig-Zag process on heavy-tailed targets and identify the exact order of polynomial convergence of the process when targeting Student distributions.
We study the distribution of the roots of a random p-adic polynomial in an algebraic closure of ${\mathbb Q}_p$. We prove that the mean number of roots generating a fixed finite extension K of ${\mathbb Q}_p$ depends mostly on the discriminant of K, an extension containing fewer roots when it becomes more ramified. We prove further that for any positive integer r, a random p-adic polynomial of sufficiently large degree has about r roots on average in extensions of degree at most r.
Beyond the mean, we also study higher moments and correlations between the number of roots in two given subsets of ${\mathbb Q}_p$ (or, more generally, of a finite extension of ${\mathbb Q}_p$). In this perspective, we notably establish results highlighting that the roots tend to repel each other and quantify this phenomenon.
In this paper, we study the tail risk measures for several commonly used multivariate aggregate loss models where the claim frequencies are dependent but the claim sizes are mutually independent and independent of the claim frequencies. We first develop formulas for the moment (or size biased) transforms of the multivariate aggregate losses, showing their relationship with the moment transforms of the claim frequencies and claim sizes. Then, we apply the formulas to compute some popular risk measures such as the tail conditional expectation and tail variance of the multivariate aggregated losses and to perform capital allocation analysis.
We show that there is a red-blue colouring of $[N]$ with no blue 3-term arithmetic progression and no red arithmetic progression of length $e^{C(\log N)^{3/4}(\log \log N)^{1/4}}$. Consequently, the two-colour van der Waerden number $w(3,k)$ is bounded below by $k^{b(k)}$, where $b(k) = c \big ( \frac {\log k}{\log \log k} \big )^{1/3}$. Previously it had been speculated, supported by data, that $w(3,k) = O(k^2)$.
In this paper, we consider an extended class of univariate and multivariate generalized Pólya processes and study its properties. In the generalized Pólya process considered in [8], each occurrence of an event increases the stochastic intensity of the counting process. In the extended class studied in this paper, on the contrary, it decreases the stochastic intensity of the process, which induces a kind of negative dependence in the increments in the disjoint time intervals. First, we define the extended class of generalized Pólya processes and derive some preliminary results which will be used in the remaining part of the paper. It is seen that the extended class of generalized Pólya processes can be viewed as generalized pure death processes, where the death rate depends on both the state and the time. Based on the preliminary results, the main properties of the multivariate extended generalized Pólya process and meaningful characterizations are obtained. Finally, possible applications to reliability modeling are briefly discussed.
This paper proposes a fairly general new point of view on the question of asymptotic stability of (topological) solitons. Our approach is based on the use of the distorted Fourier transform at the nonlinear level; it does not rely only on Strichartz or virial estimates and is therefore able to treat low-power nonlinearities (hence also nonlocalised solitons) and capture the global (in space and time) behaviour of solutions.
More specifically, we consider quadratic nonlinear Klein-Gordon equations with a regular and decaying potential in one space dimension. Additional assumptions are made so that the distorted Fourier transform of the solution vanishes at zero frequency. Assuming also that the associated Schrödinger operator has no negative eigenvalues, we obtain global-in-time bounds, including sharp pointwise decay and modified asymptotics, for small solutions.
These results have some direct applications to the asymptotic stability of (topological) solitons, as well as several other potential applications to a variety of related problems. For instance, we obtain full asymptotic stability of kinks with respect to odd perturbations for the double sine-Gordon problem (in an appropriate range of the deformation parameter). For the $\phi ^4$ problem, we obtain asymptotic stability for small odd solutions, provided the nonlinearity is projected on the continuous spectrum. Our results also go beyond these examples since our framework allows for the presence of a fully coherent phenomenon (a space-time resonance) at the level of quadratic interactions, which creates a degeneracy in distorted Fourier space. We devise a suitable framework that incorporates this and use multilinear harmonic analysis in the distorted setting to control all nonlinear interactions.
This article examines large-time behaviour of finite-state mean-field interacting particle systems. Our first main result is a sharp estimate (in the exponential scale) of the time required for convergence of the empirical measure process of the N-particle system to its invariant measure; we show that when time is of the order $\exp\{N\Lambda\}$ for a suitable constant $\Lambda > 0$, the process has mixed well and it is close to its invariant measure. We then obtain large-N asymptotics of the second-largest eigenvalue of the generator associated with the empirical measure process when it is reversible with respect to its invariant measure. We show that its absolute value scales as $\exp\{{-}N\Lambda\}$. The main tools used in establishing our results are the large deviation properties of the empirical measure process from its large-N limit. As an application of the study of large-time behaviour, we also show convergence of the empirical measure of the system of particles to a global minimum of a certain ‘entropy’ function when particles are added over time in a controlled fashion. The controlled addition of particles is analogous to the cooling schedule associated with the search for a global minimum of a function using the simulated annealing algorithm.
Physics-informed machine learning (PIML) has emerged as a promising new approach for simulating complex physical and biological systems that are governed by complex multiscale processes for which some data are also available. In some instances, the objective is to discover part of the hidden physics from the available data, and PIML has been shown to be particularly effective for such problems for which conventional methods may fail. Unlike commercial machine learning where training of deep neural networks requires big data, in PIML big data are not available. Instead, we can train such networks from additional information obtained by employing the physical laws and evaluating them at random points in the space–time domain. Such PIML integrates multimodality and multifidelity data with mathematical models, and implements them using neural networks or graph networks. Here, we review some of the prevailing trends in embedding physics into machine learning, using physics-informed neural networks (PINNs) based primarily on feed-forward neural networks and automatic differentiation. For more complex systems or systems of systems and unstructured data, graph neural networks (GNNs) present some distinct advantages, and here we review how physics-informed learning can be accomplished with GNNs based on graph exterior calculus to construct differential operators; we refer to these architectures as physics-informed graph networks (PIGNs). We present representative examples for both forward and inverse problems and discuss what advances are needed to scale up PINNs, PIGNs and more broadly GNNs for large-scale engineering problems.
Even within well-studied organisms, many genes lack useful functional annotations. One way to generate such functional information is to infer biological relationships between genes or proteins, using a network of gene coexpression data that includes functional annotations. Signed distance correlation has proved useful for the construction of unweighted gene coexpression networks. However, transforming correlation values into unweighted networks may lead to a loss of important biological information related to the intensity of the correlation. Here, we introduce a principled method to construct weighted gene coexpression networks using signed distance correlation. These networks contain weighted edges only between those pairs of genes whose correlation value is higher than a given threshold. We analyze data from different organisms and find that networks generated with our method based on signed distance correlation are more stable and capture more biological information compared to networks obtained from Pearson correlation. Moreover, we show that signed distance correlation networks capture more biological information than unweighted networks based on the same metric. While we use biological data sets to illustrate the method, the approach is general and can be used to construct networks in other domains. Code and data are available on https://github.com/javier-pardodiaz/sdcorGCN.
Survivor funds are financial arrangements where participants agree to share the proceeds of a collective investment pool in a predescribed way depending on their survival. This offers investors a way to benefit from mortality credits, boosting financial returns. Following Denuit (2019, ASTIN Bulletin, 49, 591–617), participants are assumed to adopt the conditional mean risk sharing rule introduced in Denuit and Dhaene (2012, Insurance: Mathematics and Economics, 51, 265–270) to assess their respective shares in mortality credits. This paper looks at pools of individuals that are heterogeneous in terms of their survival probability and their contributions. Imposing mild conditions, we show that individual risk can be fully diversified if the size of the group tends to infinity. For large groups, we derive simple, hierarchical approximations of the conditional mean risk sharing rule.
This article applies a knowledge graph-based approach to unify multiple heterogeneous domains inherent in climate and energy supply research. Existing approaches that rely on bespoke models with spreadsheet-type inputs are noninterpretable, static and make it difficult to combine existing domain specific models. The difficulties inherent to this approach become increasingly prevalent as energy supply models gain complexity while society pursues a net-zero future. In this work, we develop new ontologies to extend the World Avatar knowledge graph to represent gas grids, gas consumption statistics, and climate data. Using a combination of the new and existing ontologies we construct a Universal Digital Twin that integrates data describing the systems of interest and specifies respective links between domains. We represent the UK gas transmission system, and HadUK-Grid climate data set as linked data for the first time, formally associating the data with the statistical output areas used to report governmental administrative data throughout the UK. We demonstrate how computational agents contained within the World Avatar can operate on the knowledge graph, incorporating live feeds of data such as instantaneous gas flow rates, as well as parsing information into interpretable forms such as interactive visualizations. Through this approach, we enable a dynamic, interpretable, modular, and cross-domain representation of the UK that enables domain specific experts to contribute toward a national-scale digital twin.
Several papers have highlighted the potential of network science to appeal to a younger audience of high school children and provided lesson material on network science for high school children. However, network science also provides a great topic for outreach activities for primary school children. Therefore, this article gives a short summary of an outreach activity on network science for primary school children aged 8–12 years. The material provided in this article contains presentation material for a lesson of approximately 1 hour, including experiments, exercises, and quizzes, which can be used by other scientists interested in popularizing network science. We then discuss the lessons learned from this material.
Preterm infants show postnatal deficits of long-chain polyunsaturated fatty acids (LCPUFAs) which are essential for adequate growth and neurodevelopment. Human milk is a primary source of fatty acids (FAs) for the preterm infant, and therefore, knowledge about milk FA levels is required to design appropriate supplementation strategies. Here, we expanded on our previous study (Nilsson et al., 2018, Acta Paediatrica, 107, 1020–1027) determining FA composition in milk obtained from mothers of extremely low gestational age (<28 weeks) infants on three occasions during lactation. There was a clear difference in FA composition in milk collected at Day 7 and milk collected at postmenstrual weeks (PMW) 32 or PMW 40. Notably, the proportion of LCPUFAs was low and declined significantly during milk maturation. These results strengthen previous data that the content of FAs required by the preterm infant is not supplied in sufficient amounts when the mother’s own milk is the sole source of these essential nutrients.
Asteroid and cometary impacts have been considered one of the possible routes for exogenous delivery of organics to the early Earth. It is well established that amino acids can be synthesized due to impact-driven shock processesing of simple molecules and that amino acids can survive the extreme conditions of impact events. In the present study, we simulate impact-induced shock conditions utilizing a shock tube that can maintain a reflected shock temperature of about 5,500 K for 2 ms time scale. We have performed shock processing of various combinations of amino acids with subsequent morphological analysis carried out using Scanning Electron Microscope (SEM), revealing that the shock processed amino acids demonstrate an extensive range of complex structures. These results provide evidence for the further evolution of amino acids in impact-induced shock environments leading to the formation of complex structures and thus providing a pathway for the origin of life.
AI has had many summers and winters. Proponents have overpromised, and there has been hype and disappointment. In recent years, however, we have watched with awe, surprise, and hope at the successes: Better than human capabilities of image-recognition; winning at Go; useful chatbots that seem to understand your needs; recommendation algorithms harvesting the wisdom of crowds. And with this success comes the spectre of danger. Machine behaviours that embed the worst of human prejudice and biases; techniques trying to exploit human weaknesses to skew elections or prompt self-harming behaviours. Are we seeing a perfect storm of social media, sensor technologies, new algorithms and edge computing? With this backdrop: is AI coming of age?
In Finance and Actuarial Science, the multivariate elliptical family of distributions is a famous and well-used model for continuous risks. However, it has an essential shortcoming: all its univariate marginal distributions are the same, up to location and scale transformations. For example, all marginals of the multivariate Student’s t-distribution, an important member of the elliptical family, have the same number of degrees of freedom. We introduce a new approach to generate a multivariate distribution whose marginals are elliptical random variables, while in general, each of the risks has different elliptical distribution, which is important when dealing with insurance and financial data. The proposal is an alternative to the elliptical copula distribution where, in many cases, it is very difficult to calculate its risk measures and risk capital allocation. We study the main characteristics of the proposed model: characteristic and density functions, expectations, covariance matrices and expectation of the linear regression vector. We calculate important risk measures for the introduced distributions, such as the value at risk and tail value at risk, and the risk capital allocation of the aggregated risks.