Related papers: Optimizing the Fundamental Eigenvalue Gap of Quant…
For random operators it is conjectured that spectral properties of an infinite-volume operator are related to the distribution of spectral gaps of finite-volume approximations. In particular, localization and pure point spectrum in infinite…
We derive a counting formula for the eigenvalues of Schr\"odinger operators with self-adjoint boundary conditions on quantum star graphs. More specifically, we develop techniques using Evans functions to reduce full quantum graph eigenvalue…
We consider discrete Schr\"odinger operators with periodic potentials on periodic graphs perturbed by guided non-positive potentials, which are periodic in some directions and finitely supported in other ones. The spectrum of the…
This paper addresses the problem of computing the eigenvalues lying in the gaps of the essential spectrum of a periodic Schrodinger operator perturbed by a fast decreasing potential. We use a recently developed technique, the so called…
Aldous and Fill conjectured that the maximum relaxation time for the random walk on a connected regular graph with $n$ vertices is $(1+o(1)) \frac{3n^2}{2\pi^2}$. This conjecture can be rephrased in terms of the spectral gap as follows: the…
We compare the bottom of the spectrum of discrete and continuous Schr\"odinger operators with periodic potentials with barriers at the boundaries of their fundamental domains. Our results show that these energy levels coincide in the…
We consider the wave and Schr\"odinger equations on a bounded open connected subset $\Omega$ of a Riemannian manifold, with Dirichlet, Neumann or Robin boundary conditions whenever its boundary is nonempty. We observe the restriction of the…
We consider a periodic magnetic Schr\"odinger operator on a noncompact Riemannian manifold $M$ such that $H^1(M, \RR)=0$ endowed with a properly discontinuous cocompact isometric action of a discrete group. We assume that there is no…
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…
The capacity of unifilar finite-state channels in the presence of feedback is investigated. We derive a new evaluation method to extract graph-based encoders with their achievable rates, and to compute upper bounds to examine their…
We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…
We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse…
We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a graph with $n$ vertices, $m$ edges along with a recursive…
We study the spectral properties of a Schr\"odinger operator, in presence of a confining potential given by the distance squared from a fixed compact potential well. We prove continuity estimates on both the eigenvalues and the eigenstates,…
This paper concerns spectral properties of linear Schr\"odinger operators under oscillatory high-amplitude potentials on bounded domains. Depending on the degree of disorder, we prove the existence of spectral gaps amongst the lowermost…
We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then…
We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several…
We investigate spectral properties of quantum graphs in the form of a periodic chain of rings with a connecting link between each adjacent pair, assuming that wave functions at the vertices are matched through conditions manifestly…
We study the question to what extent spectral information of a Schr\"odinger operator on a finite, compact metric graph subject to standard or $\delta$-type matching conditions can be recovered from a corresponding Titchmarsh-Weyl function…
We provide new results on the structure of optimal transportation networks obtained as minimizers of an energy cost functional consisting of a kinetic (pumping) and material (metabolic) cost terms, constrained by a local mass conservation…