We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the ‘winding’ technology devised by McQuillan [CoRR abs/1301.2880 (2013)] and developed by Huang, Lu and Zhang [Proc. 27th Symp. on Disc. Algorithms (SODA16), 514–527]. We show that exact computation of the partition function is #P-hard, even for line graphs, indicating that an approximation algorithm is the best that can be expected. We also show that Glauber dynamics for the Ising model is rapidly mixing on line graphs, an example being the kagome lattice.

We prove that if $A \subseteq [X,\,2X]$ and $B \subseteq [Y,\,2Y]$ are sets of integers such that gcd (a, b) ⩾ D for at least δ|A||B| pairs (a, b) ε A × B then $|A||B|{ \ll _{\rm{\varepsilon }}}{\delta ^{ - 2 - \varepsilon }}XY/{D^2}$. This is a new result even when δ = 1. The proof uses ideas of Koukoulopoulos and Maynard and some additional combinatorial arguments.

Let $\mathrm {Lip}_0(M)$ be the space of Lipschitz functions on a complete metric space M that vanish at a base point. We prove that every normal functional in ${\mathrm {Lip}_0(M)}^*$ is weak* continuous; that is, in order to verify weak* continuity it suffices to do so for bounded monotone nets of Lipschitz functions. This solves a problem posed by N. Weaver. As an auxiliary result, we show that the series decomposition developed by N. J. Kalton for functionals in the predual of $\mathrm {Lip}_0(M)$ can be partially extended to ${\mathrm {Lip}_0(M)}^*$.

Self-exciting point processes have been proposed as models for the location of criminal events in space and time. Here we consider the case where the triggering function is isotropic and takes a non-parametric form that is determined from data. We pay special attention to normalisation issues and to the choice of spatial distance measure, thereby extending the current methodology. After validating these ideas on synthetic data, we perform inference and prediction tests on public domain burglary data from Chicago. We show that the algorithmic advances that we propose lead to improved predictive accuracy.

We consider the problem of defining an action of Hecke operators on the coherent cohomology of certain integral models of Shimura varieties. We formulate a general conjecture describing which Hecke operators should act integrally and solve the conjecture in certain cases. As a consequence, we obtain p-adic estimates of Satake parameters of certain nonregular self-dual automorphic representations of $\mathrm {GL}_n$.

This paper investigates global dynamics of an infection age-space structured cholera model. The model describes the vibrio cholerae transmission in human population, where infection-age structure of vibrio cholerae and infectious individuals are incorporated to measure the infectivity during the different stage of disease transmission. The model is described by reaction–diffusion models involving the spatial dispersal of vibrios and the mobility of human populations in the same domain Ω ⊂ ℝn. We first give the well-posedness of the model by converting the model to a reaction–diffusion model and two Volterra integral equations and obtain two constant equilibria. Our result suggest that the basic reproduction number determines the dichotomy of disease persistence and extinction, which is achieved by studying the local stability of equilibria, disease persistence and global attractivity of equilibria.

The size-Ramsey number of a graph F is the smallest number of edges in a graph G with the Ramsey property for F, that is, with the property that any 2-colouring of the edges of G contains a monochromatic copy of F. We prove that the size-Ramsey number of the grid graph on n × n vertices is bounded from above by n3+o(1).

Galego and Samuel showed that if K, L are metrizable, compact, Hausdorff spaces, then $C(K)\widehat{\otimes}_\pi C(L)$ is c0-saturated if and only if it is subprojective if and only if K and L are both scattered. We remove the hypothesis of metrizability from their result and extend it from the case of the twofold projective tensor product to the general n-fold projective tensor product to show that for any $n\in\mathbb{N}$ and compact, Hausdorff spaces K1, …, Kn, $\widehat{\otimes}_{\pi, i=1}^n C(K_i)$ is c0-saturated if and only if it is subprojective if and only if each Ki is scattered.

We explore the tree limits recently defined by Elek and Tardos. In particular, we find tree limits for many classes of random trees. We give general theorems for three classes of conditional Galton–Watson trees and simply generated trees, for split trees and generalized split trees (as defined here), and for trees defined by a continuous-time branching process. These general results include, for example, random labelled trees, ordered trees, random recursive trees, preferential attachment trees, and binary search trees.

This paper presents an approach, based on interpolation theory of operators, to the study of interpolating sequences for interpolation Banach spaces between Hardy spaces. It is shown that the famous Carleson result for H∞ can be lifted to a large class of abstract Hardy spaces. A description is provided of the range of the Carleson operator defined on interpolation spaces between the classical Hardy spaces in terms of uniformly separated sequences. A key role in this description is played by some general interpolation results proved in the paper. As by-products, novel results are obtained which extend the Shapiro–Shields result on the characterisation of interpolation sequences for the classical Hardy spaces Hp. Applications to Hardy–Lorentz, Hardy–Marcinkiewicz and Hardy–Orlicz spaces are presented.

The aim of this paper is to present some results about the space $L^{\varPhi }(\nu ),$ where $\nu$ is a vector measure on a compact (not necessarily abelian) group and $\varPhi$ is a Young function. We show that under natural conditions, the space $L^{\varPhi }(\nu )$ becomes an $L^{1}(G)$-module with respect to the usual convolution of functions. We also define one more convolution structure on $L^{\varPhi }(\nu ).$

Let W be a 2-dimensional Coxeter group, that is, one with 1/mst + 1/msr + 1/mtr ≤ 1 for all triples of distinct s, t, r ∈ S. We prove that W is biautomatic. We do it by showing that a natural geodesic language is regular (for arbitrary W), and satisfies the fellow traveller property. As a consequence, by the work of Jacek Świątkowski, groups acting properly and cocompactly on buildings of type W are also biautomatic. We also show that the fellow traveller property for the natural language fails for $W=\widetilde {A}_3$.

In this short note we prove that every tournament contains the k-th power of a directed path of linear length. This improves upon recent results of Yuster and of Girão. We also give a complete solution for this problem when k=2, showing that there is always a square of a directed path of length , which is best possible.

In this paper, we study the principal spectral theory of age-structured models with random diffusion. First, we provide an equivalent characteristic for the principal eigenvalue, the strong maximum principle and a positive strict super-solution. Then, we use the result to investigate the effects of diffusion rate on the principal eigenvalue. Finally, we study how the principal eigenvalue affects the global dynamics of the KPP model and verify that the principal eigenvalue being zero is a critical value.

We consider a 10-dimensional family of Lehn–Lehn–Sorger–van Straten hyperkähler eightfolds, which have a non-symplectic automorphism of order 3. Using the theory of finite-dimensional motives, we show that the action of this automorphism on the Chow group of 0-cycles is as predicted by the Bloch–Beilinson conjectures. We prove a similar statement for the anti-symplectic involution on varieties in this family. This has interesting consequences for the intersection product of the Chow ring of these varieties.

Let G be a reductive p-adic group which splits over an unramified extension of the ground field. Hiraga, Ichino and Ikeda [24] conjectured that the formal degree of a square-integrable G-representation $\pi $ can be expressed in terms of the adjoint $\gamma $-factor of the enhanced L-parameter of $\pi $. A similar conjecture was posed for the Plancherel densities of tempered irreducible G-representations.

We prove these conjectures for unipotent G-representations. We also derive explicit formulas for the involved adjoint $\gamma $-factors.

There are well-known identities involving the Ext bifunctor, coproducts, and products in AB4 abelian categories with enough projectives. Namely, for every such category \[\mathcal{A}\], given an object X and a set of objects \[{\{ {{\text{A}}_{\text{i}}}\} _{{\text{i}} \in {\text{I}}}}\], an isomorphism \[Ext_\mathcal{A}^{\text{n}}({ \oplus _{{\text{i}} \in {\text{I}}}}{{\text{A}}_{\text{i}}},{\text{X}}) \cong \prod\nolimits_{{\text{i}} \in {\text{I}}} {Ext_\mathcal{A}^{\text{n}}({{\text{A}}_{\text{i}}},{\text{X}})} \] can be built, where \[Ex{t^{\text{n}}}\] is the nth derived functor of the Hom functor. The goal of this paper is to show a similar isomorphism for the nth Yoneda Ext, which is a functor equivalent to \[Ex{t^{\text{n}}}\] that can be defined in more general contexts. The desired isomorphism is constructed explicitly by using colimits in AB4 abelian categories with not necessarily enough projectives nor injectives, extending a result by Colpi and Fuller in [8]. Furthermore, the isomorphisms constructed are used to characterize AB4 categories. A dual result is also stated.

We define a motivic conductor for any presheaf with transfers F using the categorical framework developed for the theory of motives with modulus by Kahn, Miyazaki, Saito and Yamazaki. If F is a reciprocity sheaf, this conductor yields an increasing and exhaustive filtration on $F(L)$, where L is any henselian discrete valuation field of geometric type over the perfect ground field. We show that if F is a smooth group scheme, then the motivic conductor extends the Rosenlicht–Serre conductor; if F assigns to X the group of finite characters on the abelianised étale fundamental group of X, then the motivic conductor agrees with the Artin conductor defined by Kato and Matsuda; and if F assigns to X the group of integrable rank $1$ connections (in characteristic $0$), then it agrees with the irregularity. We also show that this machinery gives rise to a conductor for torsors under finite flat group schemes over the base field, which we believe to be new. We introduce a general notion of conductors on presheaves with transfers and show that on a reciprocity sheaf, the motivic conductor is minimal and any conductor which is defined only for henselian discrete valuation fields of geometric type with perfect residue field can be uniquely extended to all such fields without any restriction on the residue field. For example, the Kato–Matsuda Artin conductor is characterised as the canonical extension of the classical Artin conductor defined in the case of a perfect residue field.