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.
The unprecedented success of deep learning (DL) makes it unchallenged when it comes to classification problems. However, it is well established that the current DL methodology produces universally unstable neural networks (NNs). The instability problem has caused a substantial research effort – with a vast literature on so-called adversarial attacks – yet there has been no solution to the problem. Our paper addresses why there has been no solution to the problem, as we prove the following: any training procedure based on training rectified linear unit (ReLU) neural networks for classification problems with a fixed architecture will yield neural networks that are either inaccurate or unstable (if accurate) – despite the provable existence of both accurate and stable neural networks for the same classification problems. The key is that the stable and accurate neural networks must have variable dimensions depending on the input, in particular, variable dimensions is a necessary condition for stability. Our result points towards the paradox that accurate and stable neural networks exist; however, modern algorithms do not compute them. This yields the question: if the existence of neural networks with desirable properties can be proven, can one also find algorithms that compute them? There are cases in mathematics where provable existence implies computability, but will this be the case for neural networks? The contrary is true, as we demonstrate how neural networks can provably exist as approximate minimisers to standard optimisation problems with standard cost functions; however, no randomised algorithm can compute them with probability better than $1/2$.
We characterize the subsets E of a metric space X with doubling measure whose distance function to some negative power $\operatorname{dist}(\cdot,E)^{-\alpha}$ belongs to the Muckenhoupt A1 class of weights in X. To this end, we introduce the weakly porous sets in this setting, and show that, along with certain doubling-type conditions for the sizes of the largest E-free holes, these sets characterize the mentioned A1-property. We exhibit examples showing the optimality of these conditions, and simplify them in the particular case where the underlying measure satisfies a qualitative annular decay property. In addition, we use some of these distance functions as a new and simple method to explicitly construct doubling weights in ${\mathbb R}^n$ that do not belong to $A_\infty.$
The Born approximation of a potential in the context of the Calderón inverse problem is an object that can be formally defined in terms of spectral data of the Dirichlet-to-Neumann map of the corresponding Schrödinger operator. In this article, we prove, in the case of radial potentials in the Euclidean ball and any fixed energy, that the Born approximation is well-defined as a compactly supported radial distribution, and that the Calderón problem can be reformulated as recovering a potential from its Born approximation. In addition, we show that the Born approximation depends locally on the potential and captures exactly its singularities, and that the functional that maps the Born approximation to the potential is Hölder continuous. We also prove that the Born approximation converges to the potential in the high-energy limit. Moreover, we give an explicit formula for the Fourier transform of the Born approximation at any fixed energy, and illustrate how it can be used as the basis of an accurate procedure to approximate a potential from its Dirichlet-to-Neumann map.
For associative rings with anti-involution several homology theories exist, for instance reflexive homology as studied by Graves and involutive Hochschild homology defined by Fernàndez-València and Giansiracusa. We prove that the corresponding homology groups can be identified with the homotopy groups of an equivariant Loday construction of the one-point compactification of the sign-representation evaluated at the trivial orbit, if we assume that 2 is invertible and if the underlying abelian group of the ring is flat. We also show a relative version where we consider an associative k-algebra with an anti-involution where k is an arbitrary commutative ground ring.
In this paper, we investigate the ideal structure of uniform Roe algebras for general metric spaces beyond the scope of Yu’s Property A. Inspired by the ideal of ghost operators coming from expander graphs and in contrast to the notion of geometric ideal, we introduce a notion of ghostly ideal in a uniform Roe algebra, whose elements are locally invisible in certain directions at infinity. We show that the geometric ideal and the ghostly ideal are, respectively, the smallest and the largest element in the lattice of ideals with a common invariant open subset of the unit space of the coarse groupoid by Skandalis–Tu–Yu, and hence the study of ideal structure can be reduced to classifying ideals between the geometric and the ghostly ones. We also provide a criterion to ensure that the geometric and the ghostly ideals have the same $K$-theory, which helps to recover counterexamples to the coarse Baum–Connes conjectures. Moreover, we introduce a notion of partial Property A for a metric space to characterize the situation in which the geometric ideal coincides with the ghostly ideal. As an application, we provide a concrete description for the maximal ideals in a uniform Roe algebra in terms of the minimal points in the Stone–Čech boundary of the space.
In this paper, we investigate the dimension theory of the one-parameter family of Okamoto’s function. We compute the Hausdorff, box-counting, and Assouad dimensions of the graph for a typical choice of parameter. Furthermore, we study the dimension of the level sets. We give an upper bound on the dimension of every level set, and we show that for a typical choice of parameter, this value is attained for Lebesgue almost every level set.
where $\Omega$ is a bounded domain, $p\geq 2$. Firstly, under suitable assumptions on $\rho$, if $g$ is at most mass-critical at infinity, we prove the existence of infinitely many solutions. Secondly, for $\rho$ large, if $g$ is mass-supercritical, we perform a blow-up analysis to show the nonexistence of finite Morse index solutions. At last, for $\rho$ suitably small, combining with the monotonicity argument, we obtain a multiplicity result. In particular, when $p=2$, we obtain the existence of infinitely many normalized solutions.
where $N \geq 3$, $K(x)=exp(|x|^{\alpha}/4)$, $\alpha\geq 2$ and $f$ is a continuous function, with hypotheses that will be given later. We apply the method to cases where $f$ is singular, where $f$ behaves like a logistic function, showing in both cases the existence and uniqueness of a positive solution.
We study the existence and multiplicity of positive bounded solutions for a class of nonlocal, non-variational elliptic problems governed by a nonhomogeneous operator with unbalanced growth, specifically the double phase operator. To tackle these challenges, we employ a combination of analytical techniques, including the sub-super solution method, variational and truncation approaches, and set-valued analysis. Furthermore, we examine a one-dimensional fixed-point problem.To the best of our knowledge, this is the first workaddressing nonlocal double phase problems using these methods.
We prove that a partially hyperbolic attracting set for a $C^2$ vector field, having slow recurrence to equilibria, supports an ergodic physical/SRB measure if, and only if, the trapping region admits non-uniform sectional expansion on a positive Lebesgue measure subset. Moreover, in this case, the attracting set supports at most finitely many ergodic physical/SRB measures, which are also Gibbs states along the central-unstable direction. This extends to continuous time systems a similar well-known result obtained for diffeomorphisms, encompassing the presence of equilibria accumulated by regular orbits within the attracting set. In codimension two the same result holds, assuming only the trajectories on the trapping region admit a sequence of times with asymptotical sectional expansion, on a positive volume subset. We present several examples of application, including the existence of physical measures for asymptotically sectional hyperbolic attracting sets, and obtain physical measures in an alternative unified way for many known examples: Lorenz-like and Rovella attractors, and sectional-hyperbolic attracting sets (including the multidimensional Lorenz attractor).
We study necessary and sufficient conditions for a 4-dimensional Lefschetz fibration over the 2-disk to admit a ${\text{Pin}}^{\pm}$-structure, extending the work of A. Stipsicz in the orientable setting. As a corollary, we get existence results of ${\text{Pin}}^{+}$ and ${\text{Pin}}^-$-structures on closed non-orientable 4-manifolds and on Lefschetz fibrations over the 2-sphere. In particular, we show via three explicit examples how to read-off ${\text{Pin}}^{\pm}$-structures from the Kirby diagram of a 4-manifold. We also provide a proof of the well-known fact that any closed 3-manifold M admits a ${\text{Pin}}^-$-structure and we find a criterion to check whether or not it admits a ${\text{Pin}}^+$-structure in terms of a handlebody decomposition. We conclude the paper with a characterization of ${\text{Pin}}^+$-structures on vector bundles.
A meta-conjecture of Coulson, Keevash, Perarnau, and Yepremyan [12] states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow version of that spanning structure in any suitably bounded colouring of the host (hyper-)graph. We solve one of the most pertinent outstanding cases of this conjecture by showing that for any $1\leq j\leq k-1$, if $G$ is a $k$-uniform hypergraph above the $j$-degree threshold for a loose Hamilton cycle, then any globally bounded colouring of $G$ contains a rainbow loose Hamilton cycle.
Let $\mathcal{G}$ be the class of all connected simple graphs. The Hoffman program of graphs with respect to a spectral invariant $\lambda(G)$ consists of determining all the limit points of the set $\{\lambda(G)\,\vert\, G\in\mathcal{G}\}$ and characterising all $G$’s such that $\lambda(G)$ does not exceed a fixed limit point. In this paper, we study the Hoffman program for Laplacian matching polynomials of graphs in regard to their largest Laplacian matching roots. Precisely, we determine all the limit points of the largest Laplacian matching roots of graphs less than $\tau = 2+\omega^{\frac{1}{2}}+\omega^{-\frac{1}{2}}(=4.38+)$, and then characterise the connected graphs with the largest Laplacian matching roots less than $2+\sqrt{5}$, where $\omega=\frac{1}{3}(\sqrt[3]{19+3\sqrt{33}}+\sqrt[3]{19-3\sqrt{33}}+1)$.
Over an algebraically closed field $\mathbb F$ of characteristic $p \gt 0$, the restricted twisted Heisenberg Lie algebras are studied. We use the Hochschild–Serre spectral sequence relative to its Heisenberg ideal to compute the trivial cohomology. The ordinary 1- and 2-cohomology spaces are used to compute the restricted 1- and 2-cohomology spaces and describe the restricted one-dimensional central extensions, including explicit formulas for the Lie brackets and $-^{[p]}$-operators.
The Cahn–Hilliard model with reaction terms can lead to situations in which no coarsening is taking place and, in contrast, growth and division of droplets occur which all do not grow larger than a certain size. This phenomenon has been suggested as a model for protocells, and a model based on the modified Cahn–Hilliard equation has been formulated. We introduce this equation and show the existence and uniqueness of solutions. Then, formally matched asymptotic expansions are used to identify a sharp interface limit using a scaling of the reaction term, which becomes singular when the interfacial thickness tends to zero. We compute planar solutions and study their stability under non-planar perturbations. Numerical computations for the suggested model are used to validate the sharp interface asymptotics. In addition, the numerical simulations show that the reaction terms lead to diverse phenomena such as growth and division of droplets in the obtained solutions, as well as the formation of shell-like structures.
In this paper, we consider a Hénon-type equation for the Grushin operator. After proving a radial lemma, we establish the existence of a solution for a superlinear and supercritical problem. Additionally, we derive a symmetry-breaking result for ground-state solutions in the subcritical case.
for piecewise constant functions $f$ with nonzero and zero values alternating. The above inequality strengthens a recent result of Bilz and Weigt [3] proved for indicator functions of bounded variation vanishing at $\pm\infty$. We conjecture that the inequality holds for all functions of bounded variation, representing a stronger version of the existing conjecture ${\rm Var} (Mf)\le {\rm Var} (f)$. We also obtain the discrete counterpart of our theorem, moreover proving a transference result on equivalency between both settings that is of independent interest.
A finite point set in $\mathbb{R}^d$ is in general position if no $d + 1$ points lie on a common hyperplane. Let $\alpha _d(N)$ be the largest integer such that any set of $N$ points in $\mathbb{R}^d$, with no $d + 2$ members on a common hyperplane, contains a subset of size $\alpha _d(N)$ in general position. Using the method of hypergraph containers, Balogh and Solymosi showed that $\alpha _2(N) \lt N^{5/6 + o(1)}$. In this paper, we also use the container method to obtain new upper bounds for $\alpha _d(N)$ when $d \geq 3$. More precisely, we show that if $d$ is odd, then $\alpha _d(N) \lt N^{\frac {1}{2} + \frac {1}{2d} + o(1)}$, and if $d$ is even, we have $\alpha _d(N) \lt N^{\frac {1}{2} + \frac {1}{d-1} + o(1)}$. We also study the classical problem of determining $a(d,k,n)$, the maximum number of points selected from the grid $[n]^d$ such that no $k + 2$ members lie on a $k$-flat, and improve the previously best known bound for $a(d,k,n)$, due to Lefmann in 2008, by a polynomial factor when $k$ = 2 or 3 (mod 4).
where $2_{s}^{*}=\frac{2N}{N-2s}$, $s\in(\frac{1}{2},1)$, $N \gt 2s$, Ω is a bounded domain in $\mathbb{R}^N$, ɛ is a small parameter, and the boundary Σ is given in different ways according to the different definitions of the fractional Laplacian operator $(-\Delta)^{s}$. The operator $(-\Delta)^{s}$ is defined in two types: the spectral fractional Laplacian and the restricted fractional Laplacian. For the spectral case, Σ stands for $\partial \Omega$; for the restricted case, Σ is $\mathbb{R}^{N}\setminus \Omega$. Firstly, we provide a positive confirmation of the fractional Brezis–Peletier conjecture, that is, the above almost critical problem has a single bubbling solution concentrating around the non-degenerate critical point of the Robin function. Furthermore, the non-degeneracy andlocal uniqueness of this bubbling solution are established.