Related papers: Spectral gap and origami expanders

Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a 2-simplicial complex consisting on a triangulation of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower…

If $X$ is a closed subset of the real line, denote by $\GG_X$ the supremum of the size of the gap in the Fourier spectrum, taken over all non-trivial finite complex measures supported on $X$. In this paper we attempt to find $\GG_X$ in…

In this article, we prove that typical hyperbolic surfaces, sampled with the Weil-Petersson probability measure, have a spectral gap at least $2/9 - \epsilon$. This is an intermediate result on the way to our proof of the optimal spectral…

We introduce a new approach to spectral sparsification that approximates the quadratic form of the pseudoinverse of a graph Laplacian restricted to a subspace. We show that sparsifiers with a near-linear number of edges in the dimension of…

We use a simple setup based on an infinite planar slab gain medium with no mirrors to explore the possibility of realizing a recently discovered resonance effect related to the mathematical concept of spectral singularity. In particular we…

Historically, the machine learning community has derived spectral decompositions from graph-based approaches. We break with this approach and prove the statistical and computational superiority of the Galerkin method, which consists in…

Let $\Gamma$ be a discrete finitely presented group. Pick any system $S$ of generators in $\Gamma$. In Cayley graph $\mathrm{Cay}(\Gamma)=\mathrm{Cay}(\Gamma, S)$ with edge set $E$, glue with oriented polygons all the group relations…

We prove the existence of metrics maximizing the first eigenvalue normalized by area on closed, non-orientable surfaces assuming two spectral gap conditions. These spectral gap conditions are proved by the authors in \cite{MS3}.

We show that periodically folded graphene sheets with enhanced spin-orbit interaction due to curvature effects can carry spin polarized currents and have gaps in the electronic spectrum in the presence of weak magnetic fields. Our results…

Let $\Gamma < G := \operatorname{SO}(d+1, 1)$ for $d \geq 1$ be a Zariski dense, geometrically finite, discrete subgroup with critical exponent strictly greater than $d/2$. We show that $L^2(\Gamma\backslash G)$ admits a strong spectral…

We construct the "spectral" decomposition of the sets $\bar{Per\,f}$, $\omega(f)=\cup\omega(x)$ and $\Omega(f)$ for a continuous map $f$ of the interval to itself. Several corollaries are obtained; the main ones describe the generic…

We present a theoretical study of a spectral filter, which consists of a diffraction grating, a coupling lens, and an optical fiber. As the diffracted beam is highly dispersed spatially, coupling into an optical fiber naturally creates a…

It is proved that there exists an (omega-1,omega-1) Souslin gap in the Boolean algebra (L(nu)/Fin,subseteq^*_ae) for every nonseparable measure nu. Thus a Souslin, also known as destructible, (omega-1,omega-1) gap in P(N)/Fin can always be…

We give a general strategy to construct superoscillating/growing functions using an orthogonal polynomial expansion of a bandlimited function. The degree of superoscillation/growth is controlled by an anomalous expectation value of a…

In this paper, we study the problem of scattering by several strictly convex obstacles, with smooth boundary and satisfying a non eclipse condition. We show, in dimension 2 only, the existence of a spectral gap for the meromorphic…

We show that the lamplighter group L has a system of generators for which the spectrum of the discrete Laplacian on the Cayley graph is a union of an interval and a countable set of isolated points accumulating to a point outside this…

We prove an $L^p$-spectral multiplier theorem under the sharp regularity condition $s > d\left|1/p - 1/2\right|$ for sub-Laplacians on M\'etivier groups. The proof is based on a restriction type estimate which, at first sight, seems to be…

Gap opening in graphene is usually discussed in terms of a semiconducting-like spectrum, where the appearance of a finite gap at the Dirac point is accompanied by a finite mass for the fermions. In this Letter we propose a gap scenario from…

Expander graphs, due to their mixing properties, are useful in many algorithms and combinatorial constructions. One can produce an expander graph with high probability by taking a random graph (e.g., the union of $d$ random bijections for a…

We use the modified Riemannian extension of an affine surface to construct Bach flat manifolds. As all these examples are VSI (vanishing scalar invariants), we shall construct scalar invariants which are not of Weyl type to distinguish…