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 S be an orientable, connected surface of finite topological type, with genus $g \leqslant 2$, empty boundary and complexity at least 2; we prove that any graph endomorphism of the curve graph of S is actually an automorphism. Also, as a complement of the author’s previous results, we prove that under mild conditions on the complexity of the underlying surfaces, any graph morphism between curve graphs is induced by a homeomorphism of the surfaces.
To prove these results, we construct a finite subgraph whose union of iterated rigid expansions is the curve graph $\mathcal{C}(S)$. The sets constructed, and the method of rigid expansion, are closely related to Aramayona and Leininger’s finite rigid sets. We prove as a consequence that Aramayona and Leininger’s rigid set also exhausts $\mathcal{C}(S)$ via rigid expansions. The combinatorial rigidity results follow as an immediate consequence, based on the author’s previous results.
We show that the loop space of a moment-angle complex associated to a two-dimensional simplicial complex decomposes as a finite type product of spheres, loops on spheres and certain indecomposable spaces which appear in the loop space decomposition of Moore spaces. We also give conditions on certain subcomplexes under which, localised away from sufficiently many primes, the loop space of a moment-angle complex decomposes as a finite type product of spheres and loops on spheres.
Let (W, S) be a Coxeter system of rank n, and let $p_{(W, S)}(t)$ be its growth function. It is known that $p_{(W, S)}(q^{-1}) \lt \infty$ holds for all $n \leq q \in \mathbb{N}$. In this paper, we will show that this still holds for $q = n-1$, if (W, S) is 2-spherical. Moreover, we will prove that $p_{(W, S)}(q^{-1}) = \infty$ holds for $q = n-2$, if the Coxeter diagram of (W, S) is the complete graph. These two results provide a complete characterization of the finiteness of the growth function in the case of 2-spherical Coxeter systems with a complete Coxeter diagram.
Chan and Seceleanu have shown that if a weighted shift operator on $\ell^p(\mathbb{Z})$, $1\leq p \lt \infty$, admits an orbit with a non-zero limit point then it is hypercyclic. We present a new proof of this result that allows to extend it to very general sequence spaces. In a similar vein, we show that, in many sequence spaces, a weighted shift with a non-zero weakly sequentially recurrent vector has a dense set of such vectors, but an example on $c_0(\mathbb{Z})$ shows that such an operator is not necessarily hypercyclic. On the other hand, we obtain that weakly sequentially hypercyclic weighted shifts are hypercyclic. Chan and Seceleanu have, moreover, shown that if an adjoint multiplication operator on a Bergman space admits an orbit with a non-zero limit point then it is hypercyclic. We extend this result to very general spaces of analytic functions, including the Hardy spaces.
We study quotients of mapping class groups of punctured spheres by suitable large powers of Dehn twists, showing an analogue of Ivanov’s theorem for the automorphisms of the corresponding quotients of curve graphs. Then we use this result to prove quasi-isometric rigidity of these quotients, answering a question of Behrstock, Hagen, Martin, and Sisto in the case of punctured spheres. Finally, we show that the automorphism groups of our quotients of mapping class groups are “small”, as are their abstract commensurators. This is again an analogue of a theorem of Ivanov about the automorphism group of the mapping class group.
In the process, we develop techniques to extract combinatorial data from a quasi-isometry of a hierarchically hyperbolic space, and use them to give a different proof of a result of Bowditch about quasi-isometric rigidity of pants graphs of punctured spheres.
Minimizing an adversarial surrogate risk is a common technique for learning robust classifiers. Prior work showed that convex surrogate losses are not statistically consistent in the adversarial context – or in other words, a minimizing sequence of the adversarial surrogate risk will not necessarily minimize the adversarial classification error. We connect the consistency of adversarial surrogate losses to properties of minimizers to the adversarial classification risk, known as adversarial Bayes classifiers. Specifically, under reasonable distributional assumptions, a convex surrogate loss is statistically consistent for adversarial learning iff the adversarial Bayes classifier satisfies a certain notion of uniqueness.
We show that the group $ \langle a,b,c,t \,:\, a^t=b,b^t=c,c^t=ca^{-1} \rangle$ is profinitely rigid amongst free-by-cyclic groups, providing the first example of a hyperbolic free-by-cyclic group with this property.
Using a recent result of Bowden, Hensel and Webb, we prove the existence of a homeomorphism with positive stable commutator length in the group of homeomorphisms of the Klein bottle which are isotopic to the identity.
In this paper, we prove the non-existence of Codazzi and totally umbilical hypersurfaces, especially totally geodesic hypersurfaces, in the $4$-dimensional model space $\mathrm {Sol}_1^4$.
We study the problem of conjugating a diffeomorphism of the interval to (positive) powers of itself. Although this is always possible for homeomorphisms, the smooth setting is rather interesting. Besides the obvious obstruction given by hyperbolic fixed points, several other aspects need to be considered. As concrete results we show that, in class C1, if we restrict to the (closed) subset of diffeomorphisms having only parabolic fixed points, the set of diffeomorphisms that are conjugate to their powers is dense, but its complement is generic. In higher regularity, however, the complementary set contains an open and dense set. The text is complemented with several remarks and results concerning distortion elements of the group of diffeomorphisms of the interval in several regularities.
Machine learning has exhibited substantial success in the field of natural language processing (NLP). For example, large language models have empirically proven to be capable of producing text of high complexity and cohesion. However, at the same time, they are prone to inaccuracies and hallucinations. As these systems are increasingly integrated into real-world applications, ensuring their safety and reliability becomes a primary concern. There are safety critical contexts where such models must be robust to variability or attack and give guarantees over their output. Computer vision had pioneered the use of formal verification of neural networks for such scenarios and developed common verification standards and pipelines, leveraging precise formal reasoning about geometric properties of data manifolds. In contrast, NLP verification methods have only recently appeared in the literature. While presenting sophisticated algorithms in their own right, these papers have not yet crystallised into a common methodology. They are often light on the pragmatical issues of NLP verification, and the area remains fragmented. In this paper, we attempt to distil and evaluate general components of an NLP verification pipeline that emerges from the progress in the field to date. Our contributions are twofold. First, we propose a general methodology to analyse the effect of the embedding gap – a problem that refers to the discrepancy between verification of geometric subspaces, and the semantic meaning of sentences which the geometric subspaces are supposed to represent. We propose a number of practical NLP methods that can help to quantify the effects of the embedding gap. Second, we give a general method for training and verification of neural networks that leverages a more precise geometric estimation of semantic similarity of sentences in the embedding space and helps to overcome the effects of the embedding gap in practice.
A classical result of Reinhold Baer states that a group G = XN, which is the product of two normal supersoluble subgroups X and N, is supersoluble if and only if Gʹ is nilpotent. This result has been weakened in [6] for a finite group G: in fact, we do not need that both X and N are normal, but only that N is normal and X permutes with every maximal subgroup of each Sylow subgroup of N.
In our paper, we improve the result mentioned above by showing that we only need X to permute with the maximal subgroups of the non-cyclic Sylow subgroups of N. Also, we extend this result (and several others) to relevant classes of infinite groups.
The central idea behind our results stems from grasping the key aspects of what happens in [6]. It turns out that tensor products play a very crucial role, and it is precisely this shift of perspective that makes it possible not only to improve those results but also extend them to infinite groups.
In this paper, we establish Newton–Maclaurin-type inequalities for functions arising from linear combinations of primitively symmetric polynomials. This generalization extends the classical Newton–Maclaurin inequality to a broader class of functions.
Let $(A,\mathfrak{m} )$ be a hypersurface local ring of dimension $d \geq 1$ and let I be an $\mathfrak{m} $-primary ideal. We show that there is a integer rI$\geq\;-1$ (depending only on I) such that if M is any non-free maximal Cohen–Macaulay (= MCM) A-module the function $n \rightarrow \ell(\operatorname{Tor}^A_1(M, A/I^{n+1}))$ (which is of polynomial type) has degree rI. Analogous results hold for Hilbert polynomials associated to Ext-functors. Surprisingly, a key ingredient is the classification of thick subcategories of the stable category of MCM A-modules (obtained by Takahashi, see [11, 6.6]).
We consider the Cauchy problem of the non-linear Schrödinger equation with the modulated dispersion and power type non-linearities in any spatial dimensions. We adapt the Young integral theory developed by Chouk–Gubinelli [7] and multilinear estimates which are based on divisor counting and show the local well-posedness. This generalizes the result by Chouk–Gubinelli [7] in terms of the dimension and the order of the non-linearity.
This work investigates the online machine learning problem of prediction with expert advice in an adversarial setting through numerical analysis of, and experiments with, a related partial differential equation. The problem is a repeated two-person game involving decision-making at each step informed by $n$ experts in an adversarial environment. The continuum limit of this game over a large number of steps is a degenerate elliptic equation whose solution encodes the optimal strategies for both players. We develop numerical methods for approximating the solution of this equation in relatively high dimensions ($n\leq 10$) by exploiting symmetries in the equation and the solution to drastically reduce the size of the computational domain. Based on our numerical results we make a number of conjectures about the optimality of various adversarial strategies, in particular about the non-optimality of the COMB strategy.
where $\Omega\subset \mathbb{R}^N(N\ge3)$ denotes a smooth bounded domain, ν represents the unit outer normal vector to $\partial \Omega$, c is a positive constant, and λ acts as a Lagrange multiplier. When the non-linearity f exhibits a general mass supercritical growth at infinity, we establish the existence of normalized solutions, which are not necessarily positive solutions and can be characterized as mountain pass type critical points of the associated constraint functional. Our approach provides a uniform treatment of various non-linearities, including cases such as $f(u)=|u|^{p-2}u$, $|u|^{q-2}u+ |u|^{p-2}u$, and $-|u|^{q-2}u+|u|^{p-2}u$, where $2 \lt q \lt 2+\frac{4}{N} \lt p \lt 2^*$. The result is obtained through a combination of a minimax principle with Morse index information for constrained functionals and a novel blow-up analysis for the NLS equation under Neumann boundary conditions.
This article is concerned with the spreading speed and traveling waves of a lattice prey–predator system with non-local diffusion in a periodic habitat. With the help of an associated scalar lattice equation, we derive the invasion speed for the predator. More specifically, when the dispersal kernel of the predator is exponentially bounded, the invasion speed is finite and can be characterized in terms of principal eigenvalues; while the dispersal kernel is algebraically decaying, the invasion speed is infinite and the accelerated spreading rate is obtained. Furthermore, the existence and non-existence of traveling waves connecting the semi-equilibrium point to a uniformly persistent state are established.
In this paper, we prove a new uncertainty principle for functions with radial symmetry by differentiating a radial version of the Stein–Weiss inequality. The difficulty is to prove the differentiability in the limit of the best constant that unlike the general case it is not known. We provide also an integral alternative formula for the logarithmic weight $(\log|\xi|)$ in Fourier domain.
In this paper, we establish suitable characterisations for a pair of functions $(W(x),H(x))$ on a bounded, connected domain $\Omega \subset \mathbb{R}^n$ in order to have the following Hardy inequality:
where d(x) is a suitable quasi-norm (gauge), $|\xi|^2_A = \langle A(x)\xi, \xi \rangle$ for $\xi \in \mathbb{R}^n$ and A(x) is an n × n symmetric, uniformly positive definite matrix defined on a bounded domain $\Omega \subset \mathbb{R}^n$. We also give its Lp analogue. As a consequence, we present examples for a standard Laplacian on $\mathbb{R}^n$, Baouendi–Grushin operator, and sub-Laplacians on the Heisenberg group, the Engel group and the Cartan group. Those kind of characterisations for a pair of functions $(W(x),H(x))$ are obtained also for the Rellich inequality. These results answer the open problems of Ghoussoub-Moradifam [16].