Related papers: On a quantum-classical correspondence: from graphs…
We show that the (normalized) symmetric Laplacian of a simple graph can be obtained from the partial trace over a pure bipartite quantum state that resides in a bipartite Hilbert space (one part corresponding to the vertices, the other…
We prove a general black box result which produces algebras of pseudodifferential operators (ps.d.o.s) on noncompact manifolds, together with a precise principal symbol calculus. Our construction (which also applies in parameter-dependent…
For a large class of semiclassical operators $P(h)-z$ which includes Schr\"odinger operators on manifolds with boundary, we construct the Quantum Monodromy operator $M(z)$ associated to a periodic orbit $\gamma$ of the classical flow. Using…
We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed the resulting metric into Euclidean space to recover a bound…
Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…
It is now well known that ultracontractive properties of semigroups with infinitesimal generator given by an undirected graph Laplacian operator can be obtained through an understanding of the geometry of the underlying infinite weighted…
We extend to orbifolds classical results on quantum ergodicity due to Shnirelman, Colin de Verdi\`ere and Zelditch, proving that, for any positive, first-order self-adjoint elliptic pseudodifferential operator P on a compact orbifold X with…
Given a compact Lie group $G$, in this paper we establish $L^p$-bounds for pseudo-differential operators in $L^p(G)$. The criteria here are given in terms of the concept of matrix symbols defined on the non-commutative analogue of the phase…
This paper considers minimum-dimensional representations of graphs in pseudo-Euclidean spaces, where adjacency and non-adjacency relations are reflected in fixed scalar square values. A representation of a simple graph $(V,E)$ is a mapping…
The Dirichlet Laplacian in a curved three-dimensional tube built along a spatial (bounded or unbounded) curve is investigated in the limit when the uniform cross-section of the tube diminishes. Both deformations due to bending and twisting…
We consider metric graphs with a uniform lower bound on the edge lengths but no further restrictions. We discuss how to describe every local self-adjoint Laplace operator on such graphs by boundary conditions in the vertices given by…
We study the growth of Laplacian eigenfunctions $ -\Delta \phi_k = \lambda_k \phi_k$ on compact manifolds $(M,g)$. H\"ormander proved sharp polynomial bounds on $\| \phi_k\|_{L^{\infty}}$ which are attained on the sphere. On a `generic'…
Consider an elliptic self-adjoint pseudodifferential operator $A$ acting on $m$-columns of half-densities on a closed manifold $M$, whose principal symbol is assumed to have simple eigenvalues. Relying on a basis of pseudodifferential…
Let $N$ be a compact hyperbolic manifold, $M\subset N$ an embedded totally geodesic submanifold, and let $-\hbar^2\Delta_{N}$ be the semiclassical Laplace--Beltrami operator. For any $\varepsilon>0$, we explicitly construct families of…
We present in this paper the construction of a pseudodifferential calculus on smooth non-compact manifolds associated to a globally defined and coordinate independant complete symbol calculus, that generalizes the standard…
We propose an efficient $\epsilon$-differentially private algorithm, that given a simple {\em weighted} $n$-vertex, $m$-edge graph $G$ with a \emph{maximum unweighted} degree $\Delta(G) \leq n-1$, outputs a synthetic graph which…
We develop a semiclassical framework for studying quantum particles constrained to curved surfaces using the momentous quantum mechanics formalism, which extends classical phase-space to include quantum fluctuation variables (moments). In a…
We derive an intuitive and novel method to represent nodes in a graph with special unitary operators, or quantum operators, which does not require parameter training and is competitive with classical methods on scoring similarity between…
A class of models is considered for a quantum particle constrained on degenerate Riemannian manifolds known as Grushin cylinders, and moving freely subject only to the underlying geometry: the corresponding spectral analysis is developed in…
A finite discrete graph is turned into a quantum (metric) graph once a finite length is assigned to each edge and the one-dimensional Laplacian is taken to be the operator. We study the dependence of the spectral gap (the first positive…