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.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part III
-
Additional Topics: Interlacing, Tensors, Nonbacktracking Laplacians, and Applications
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Laplace operators and their spectral properties are powerful tools for the analysis of networks in the social and the biological sciences and in other domains. In computer science, the theory of families of expander graphs is particularly important. Eigenvalues are also a key for quantifying synchronization and other features of nonlinear dynamics.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part III
-
Additional Topics: Interlacing, Tensors, Nonbacktracking Laplacians, and Applications
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter provides an overview of the spectral theory of the Laplacian on functions and differential forms. It also introduces the p-Laplacian for functions. We emphasize variational aspects of eigenvalues and Cheeger's inequality.
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter discusses the elementary properties of Laplace operators on graphs and hypergraphs. Many interesting examples will illustrate how special eigenvalues emerge. We also introduce discrete Pólya–Cheeger constants and their dual versions and provide the initial steps relating spectral clustering, spectra of neighborhood graphs, signed Laplacians, and spectra of simplicial complexes and hypergraphs.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part II
-
Eigenvalues and Eigenfunctions on Simplicial Complexes and Hypergraphs
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter provides an introduction to graph p-Laplacians and their analogues on hypergraphs. It describes them in variational terms and derives many spectral properties of these nonlinear operators.
from
Part II
-
Eigenvalues and Eigenfunctions on Simplicial Complexes and Hypergraphs
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter systematically treats Cheeger-type inequalities. Our theory combines higher-order Cheeger inequalities, Cheeger inequalities for signed graphs, and Cheeger inequalities for the 1-Laplacian. We introduce a new definition of a Cheeger constant for simplicial complexes. This leads us to a solution of the higher-order Cheeger problem on simplicial complexes.
A graph is called Rank-Ramsey if (i) Its clique number is small, and (ii) The adjacency matrix of its complement has small rank. We initiate a systematic study of such graphs. Our main motivation is that their constructions, as well as proofs of their non-existence, are intimately related to the famous log-rank conjecture from the field of communication complexity. These investigations also open interesting new avenues in Ramsey theory. We construct two families of Rank-Ramsey graphs exhibiting polynomial separation between order and complement rank. Graphs in the first family have bounded clique number (as low as $41$). These are subgraphs of certain strong products, whose building blocks are derived from triangle-free strongly-regular graphs. Graphs in the second family are obtained by applying Boolean functions to Erdős-Rényi graphs. Their clique number is logarithmic, but their complement rank is far smaller than in the first family, about $\mathcal{O}(n^{2/3})$. A key component of this construction is our matrix-theoretic view of lifts. We also consider lower bounds on the Rank-Ramsey numbers, and determine them in the range where the complement rank is $5$ or less. We consider connections between said numbers and other graph parameters, and find that the two best known explicit constructions of triangle-free Ramsey graphs turn out to be far from Rank-Ramsey.
We describe a new method to reconstruct the permittivity distribution, of an object to image, from the remotely measured electromagnetic field. We propose to use the remote fields measured before and after injecting locally in the medium plasmonic nanoparticles. Such a technique is known in the framework of imaging using contrast agents where, in optical imaging, the nanoparticles play the role of these contrast agents. The plasmonic nanoparticles are known to enjoy resonant effects, as enhancing the applied incident field, while excited at certain particular frequencies called plasmonic resonances. These resonant frequencies encode the values of the unknown permittivity at the location of the injected nanoparticles. The imaging methods we propose mainly use this resonant effect. We show that the imaging functional build up from contrasting the fields before and after injecting the nanoparticles, measured at one single back-scattered direction, and in an explicit band of incident frequencies, reaches its maximum values, in terms of the incident frequency, precisely at the mentioned plasmonic resonances. Such a behaviour allows us to recover these plasmonic resonances from which we recover the point-wise values of the permittivity distribution. In this work, we describe the method and provide the mathematical justification of this resonant effect and its use for the optical inversion using plasmonic nanoparticles as contrast agents.
We consider equations involving the truncated Laplacians ${\cal P}_k^\pm$ and having lower-order terms with singular potentials posed in punctured balls. We study both the principal eigenvalue problem and the problem of classification of solutions, in dependence on their asymptotic behaviour near the origin, for equations having also superlinear absorption lower order terms. In the case of ${\cal P}_k^+$, owing to the mild degeneracy of the operator, we obtain results which are analogous to the results for the Laplacian in dimension $k$. On the other hand, for operator ${\cal P}_k^-$, we show that the strong degeneracy in ellipticity of the operator produces radically different results.