We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
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.
Here, we dive deeper into the realm of reversible Markov chains, via the perspective of network theory. The notions of conductance and resistance are defined, as well as voltage and current, and the corresponding mathematical theory.The Laplacian and Green function are defined and their relation to harmonic functions explained. The chapter culminates with a proof (using network theory) that recurrence and transience are essentially group properties: these properties remain invariant when changing between different reasonable random walks on the same group (specifically, symmetric and adapted with finite second moment).
For the past few years, deep learning (DL) robustness (i.e. the ability to maintain the same decision when inputs are subject to perturbations) has become a question of paramount importance, in particular in settings where misclassification can have dramatic consequences. To address this question, authors have proposed different approaches, such as adding regularizers or training using noisy examples. In this paper we introduce a regularizer based on the Laplacian of similarity graphs obtained from the representation of training data at each layer of the DL architecture. This regularizer penalizes large changes (across consecutive layers in the architecture) in the distance between examples of different classes, and as such enforces smooth variations of the class boundaries. We provide theoretical justification for this regularizer and demonstrate its effectiveness to improve robustness on classical supervised learning vision datasets for various types of perturbations. We also show it can be combined with existing methods to increase overall robustness.
We present here recent progress in the convergence of the resolvent of Laplace operators under wild perturbations.In particular, we show convergence in norm in a generalised sense.We focus here on the excision of many small balls in a complete Riemannian manifold with bounded geometry.
For Laplacians defined by measures on a bounded domain in ℝn, we prove analogues of the classical eigenvalue estimates for the standard Laplacian: lower bound of sums of eigenvalues by Li and Yau, and gaps of consecutive eigenvalues by Payne, Pólya and Weinberger. This work is motivated by the study of spectral gaps for Laplacians on fractals.
A review of basic vector calculus expressions, like the gradient, divergence, curl and Laplacian, in cylindrical, spherical and more general coordinate systems.
An exploration of the wave equation and its solutions in three dimensions.The chapter's mathematical focus is on vector calculus, enough to understand and appreciate the harmonic functions that make up the static solutions to the wave equation.
where ${\{e^{-t{\mathcal{L}}}\}}_{t>0}$ is the heat semigroup of the operator ${\mathcal{L}}=-\unicode[STIX]{x1D6E5}+V$ with $\unicode[STIX]{x1D6E5}$ being the classical laplacian, the nonnegative potential $V$ belonging to the reverse Hölder class $RH_{q}$ with $q>n/2$ and $n\geqslant 3$, $N=(N_{1},N_{2})\in \mathbb{Z}^{2}$ with $N_{1}<N_{2}$, ${\{v_{j}\}}_{j\in \mathbb{Z}}$ is a bounded real sequences, and ${\{a_{j}\}}_{j\in \mathbb{Z}}$ is an increasing real sequence.
Our analysis will consist in the boundedness, in $L^{p}(\mathbb{R}^{n})$ and in $BMO(\mathbb{R}^{n})$, of the operators $T_{N}^{{\mathcal{L}}}$ and its maximal operator $T^{\ast }f(x)=\sup _{N}T_{N}^{{\mathcal{L}}}f(x)$.
It is also shown that the local size of the maximal differential transform operators (with $V=0$) is the same with the order of a singular integral for functions $f$ having local support. Moreover, if ${\{v_{j}\}}_{j\in \mathbb{Z}}\in \ell ^{p}(\mathbb{Z})$, we get an intermediate size between the local size of singular integrals and Hardy–Littlewood maximal operator.
Using Roelcke’s formula for the Green function, we explicitly construct a basis in the kernel of the adjoint Laplacian on a compact polyhedral surface $X$ and compute the $S$-matrix of $X$ at the zero value of the spectral parameter. We apply these results to study various self-adjoint extensions of a symmetric Laplacian on a compact polyhedral surface of genus two with a single conical point. It turns out that the behaviour of the $S$-matrix at the zero value of the spectral parameter is sensitive to the geometry of the polyhedron.
This paper is concerned with the maximisation of the $k$-th eigenvalue of the Laplacian amongst flat tori of unit volume in dimension $d$ as $k$ goes to infinity. We show that in any dimension maximisers exist for any given $k$, but that any sequence of maximisers degenerates as $k$ goes to infinity when the dimension is at most 10. Furthermore, we obtain specific upper and lower bounds for the injectivity radius of any sequence of maximisers. We also prove that flat Klein bottles maximising the $k$-th eigenvalue of the Laplacian exhibit the same behaviour. These results contrast with those obtained recently by Gittins and Larson, stating that sequences of optimal cuboids for either Dirichlet or Neumann boundary conditions converge to the cube no matter the dimension. We obtain these results via Weyl asymptotics with explicit control of the remainder in terms of the injectivity radius. We reduce the problem at hand to counting lattice points inside anisotropically expanding domains, where we generalise methods of Yu. Kordyukov and A. Yakovlev by considering domains that expand at different rates in various directions.
We study the interplay between the minimal representations of the orthogonal Lie algebra $\mathfrak{g}=\mathfrak{so}(n+2,\mathbb{C})$ and the algebra of symmetries$\mathscr{S}(\Box ^{r})$ of powers of the Laplacian $\Box$ on $\mathbb{C}^{n}$. The connection is made through the construction of a highest-weight representation of $\mathfrak{g}$ via the ring of differential operators ${\mathcal{D}}(X)$ on the singular scheme $X=(\mathtt{F}^{r}=0)\subset \mathbb{C}^{n}$, for $\mathtt{F}=\sum _{j=1}^{n}X_{i}^{2}\in \mathbb{C}[X_{1},\ldots ,X_{n}]$. In particular, we prove that $U(\mathfrak{g})/K_{r}\cong \mathscr{S}(\Box ^{r})\cong {\mathcal{D}}(X)$ for a certain primitive ideal $K_{r}$. Interestingly, if (and only if) $n$ is even with $r\geqslant n/2$, then both $\mathscr{S}(\Box ^{r})$ and its natural module ${\mathcal{A}}=\mathbb{C}[\unicode[STIX]{x2202}/\unicode[STIX]{x2202}X_{n},\ldots ,\unicode[STIX]{x2202}/\unicode[STIX]{x2202}X_{n}]/(\Box ^{r})$ have a finite-dimensional factor. The same holds for the ${\mathcal{D}}(X)$-module ${\mathcal{O}}(X)$. We also study higher-dimensional analogues $M_{r}=\{x\in A:\Box ^{r}(x)=0\}$ of the module of harmonic elements in $A=\mathbb{C}[X_{1},\ldots ,X_{n}]$ and of the space of ‘harmonic densities’. In both cases we obtain a minimal $\mathfrak{g}$-representation that is closely related to the $\mathfrak{g}$-modules ${\mathcal{O}}(X)$ and ${\mathcal{A}}$. Essentially all these results have real analogues, with the Laplacian replaced by the d’Alembertian $\Box _{p}$ on the pseudo-Euclidean space $\mathbb{R}^{p,q}$ and with $\mathfrak{g}$ replaced by the real Lie algebra $\mathfrak{so}(p+1,q+1)$.
In this article, we derive a new fourth-order finite difference formula based on off-step discretisation for the solution of two-dimensional nonlinear triharmonic partial differential equations on a 9-point compact stencil, where the values of u,(∂2u/∂n2) and (∂4u/∂n4) are prescribed on the boundary. We introduce new ways to handle the boundary conditions, so there is no need to discretise the boundary conditions involving the partial derivatives. The Laplacian and biharmonic of the solution are obtained as a by-product of our approach, and we only need to solve a system of three equations. The new method is directly applicable to singular problems, and we do not require any fictitious points for computation. We compare its advantages and implementation with existing basic iterative methods, and numerical examples are considered to verify its fourth-order convergence rate.
In this article, we present two new novel finite difference approximations of order two and four, respectively, for the three dimensional non-linear triharmonic partial differential equations on a compact stencil where the values of u, ∂2u/∂n2 and ∂4u/∂n4 are prescribed on the boundary. We introduce new ideas to handle the boundary conditions and there is no need to discretize the derivative boundary conditions. We require only 7- and 19-grid points on the compact cell for the second and fourth order approximation, respectively. The Laplacian and the biharmonic of the solution are obtained as by-product of the methods. We require only system of three equations to obtain the solution. Numerical results are provided to illustrate the usefulness of the proposed methods.
We set up a framework for computing the spectral dimension of a class of one-dimensional self-similar measures that are defined by iterated function systems with overlaps and satisfy a family of second-order self-similar identities. As applications of our result we obtain the spectral dimension of important measures such as the infinite Bernoulli convolution associated with the golden ratio and convolutions of Cantor-type measures. The main novelty of our result is that the iterated function systems we consider are not post-critically finite and do not satisfy the well-known open set condition.
We consider the spectra of the Laplacians of two sequences of fractal graphs in the context of the general theory introduced by Sabot in 2003. For the sequence of graphs associated with the pentagasket, we give a description of the eigenvalues in terms of the iteration of a map from (ℂ2)3 to itself. For the sequence of graphs introduced in a previous paper by the author, we show that the results found therein can be related to Sabot's theory.
We study extrema of the first and the second mixed eigenvalues of the Laplacian on the disk among some families of Dirichlet–Neumann boundary conditions. We show that the minimizer of the second eigenvalue among all mixed boundary conditions lies in a compact 1-parameter family for which an explicit description is given. Moreover, we prove that among all partitions of the boundary with bounded number of parts on which Dirichlet and Neumann conditions are imposed alternately, the first eigenvalue is maximized by the uniformly distributed partition.
The change in the electric potential due to lightning is evaluated.The potential along the lightning channel is a constant which isthe projection of the pre-flash potential along a piecewise harmoniceigenfunction which is constant along the lightning channel.The change in the potential outside the lightning channel is a harmonicfunction whose boundary conditionsare expressed in terms of the pre-flash potential andthe post-flash potential along the lightning channel.The expression for the lightning induced electric potential change isderived both for the continuous equations, and for a spatially discretizedformulation of the continuous equations.The results for the continuous equations are based on the properties ofthe eigenvalues and eigenfunctions of the following generalized eigenproblem:Find $u \in H_0^1 (\Omega)$, $u \ne 0$,and $\lambda \in \mathbb{R}$ such that$\langle \nabla u, \nabla v \rangle_{\mathcal{L}} =\lambda \langle \nabla u, \nabla v \rangle_{\Omega}$for all $v \in H_0^1 (\Omega)$, where $\Omega \subset \mathbb{R}^n$is a bounded domain (a box containing the thunderstorm),$\mathcal{L}$ is a subdomain (the lightning channel),and $\langle \cdot, \cdot \rangle_{\Omega}$ isthe inner product$\langle \nabla u,\nabla v\rangle_\Omega =\int_{\Omega}\nabla u\cdot\nabla v \; {{\rm d}x}.$
The first eigenvalue of the Laplacian on a surface can be viewed as a functional on the space of Riemannian metrics of a given area. Critical points of this functional are called extremal metrics. The only known extremal metrics are a round sphere, a standard projective plane, a Clifford torus and an equilateral torus. We construct an extremal metric on a Klein bottle. It is a metric of revolution, admitting a minimal isometric embedding into a sphere ${{\mathbb{S}}^{4}}$ by the first eigenfunctions. Also, this Klein bottle is a bipolar surface for Lawson's ${{\tau }_{3,1}}$-torus. We conjecture that an extremal metric for the first eigenvalue on a Klein bottle is unique, and hence it provides a sharp upper bound for ${{\lambda }_{1}}$ on a Klein bottle of a given area. We present numerical evidence and prove the first results towards this conjecture.
We consider a simple self-similar sequence of graphs that does not satisfy the symmetry conditions that imply the existence of a spectral decimation property for the eigenvalues of the graph Laplacians. We show that, for this particular sequence, a very similar property to spectral decimation exists, and we obtain a complete description of the spectra of the graphs in the sequence.