English
Related papers

Related papers: Algebraic and combinatorial expansion in random si…

200 papers

Higher order random walks (HD-walks) on high dimensional expanders (HDX) have seen an incredible amount of study and application since their introduction by Kaufman and Mass [KM16], yet their broader combinatorial and spectral properties…

Computational Complexity · Computer Science 2021-07-20 Mitali Bafna , Max Hopkins , Tali Kaufman , Shachar Lovett

We consider the Laplace operator with Dirichlet boundary conditions on a planar domain and study the effect that performing a scaling in one direction has on the spectrum. We derive the asymptotic expansion for the eigenvalues and…

Spectral Theory · Mathematics 2007-12-20 Denis Borisov , Pedro Freitas

This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a…

Probability · Mathematics 2011-11-10 Balint Virag

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…

Spectral Theory · Mathematics 2018-12-17 Aleksey Kostenko , Noema Nicolussi

We consider a $\mathbb{R}$-extension of one dimensional uniformly expanding open dynamical systems and prove a new explicit estimate for the asymptotic spectral gap. To get these results, we use a new application of a "global normal form"…

Dynamical Systems · Mathematics 2017-08-11 Frédéric Faure , Tobias Weich

Euler-Darboux-Backlund and Laplace transformations are considered for the one- and two-dimensional Schrodinger operators. Their discrete analogs are constructed and generalized for the multidimensional lattices and two-manifolds with…

Mathematical Physics · Physics 2007-05-23 S. P. Novikov , I. A. Dynnikov

We consider operators with random potentials on graphs, such as the lattice version of the random Schroedinger operator. The main result is a general bound on the probabilities of simultaneous occurrence of eigenvalues in specified distinct…

Mathematical Physics · Physics 2010-10-26 Michael Aizenman , Simone Warzel

We provide a simplified proof of the existence, under some assumptions, of a spectral gap for the Perron-Frobenius operator of piecewise uniformly expanding maps on Riemannian manifolds when acting on some Sobolev spaces. Its consequences…

Dynamical Systems · Mathematics 2010-06-15 Damien Thomine

We relate the nontrivial singular values $\sigma_2,\ldots,\sigma_n$ of the normalized adjacency matrix of an Eulerian directed graph to combinatorial measures of graph expansion: \\ 1. We introduce a new directed analogue of conductance…

Combinatorics · Mathematics 2025-08-26 Jake Ruotolo , Salil Vadhan

We prove an extension of the Cheeger-M\"{u}ller theorem to spaces with isolated conical singularities: the $L^2$-analytic torsion coincides with the Ray-Singer intersection torsion on an even dimensional space, and they are trivial, while…

Spectral Theory · Mathematics 2020-01-24 Luiz Hartmann , Mauro Spreafico

We study the complex property $\partial\partial = 0$ of the boundary operator $\partial$ on a weighted, infinite, and possibly non-locally finite simplicial complex. We give a characterization of this property in $\ell^2$ in terms of the…

Functional Analysis · Mathematics 2026-05-21 Philipp Bartmann , Matthias Keller

A numerical algorithm to solve the spectral problem for arbitrary self-adjoint extensions of 1D regular Schroedinger operators is presented. It is shown that the set of all self-adjoint extensions of 1D regular Schroedinger operators is in…

Mathematical Physics · Physics 2014-03-04 Alberto Ibort , Juan Manuel Perez-Pardo

We consider self-adjoint extensions of differential operators of the type $ (-\frac{d^2}{dr^2} + \frac{l(l+1)}{r^2})^3 $ on the real semi-axis for l=1,2 with two kinds of boundary conditions: first that nullify the value of a function and…

Spectral Theory · Mathematics 2014-10-13 T. A. Bolokhov

The quasi-likelihood estimator and the Bayesian type estimator of the volatility parameter are in general asymptotically mixed normal. In case the limit is normal, the asymptotic expansion was derived in Yoshida (1997) as an application of…

Statistics Theory · Mathematics 2013-01-04 Nakahiro Yoshida

We describe the spectrum of the $k$-form Laplacian on conformally cusp Riemannian manifolds. The essential spectrum is shown to vanish precisely when the $k$ and $k-1$ de Rham cohomology groups of the boundary vanish. We give Weyl-type…

Spectral Theory · Mathematics 2014-02-12 Sylvain Golénia , Sergiu Moroianu

We study the spectral properties of discrete Schr\"odinger operators with potentials given by primitive invertible substitution sequences (or by Sturmian sequences whose rotation angle has an eventually periodic continued fraction…

Mathematical Physics · Physics 2017-02-15 May Mei

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the…

Group Theory · Mathematics 2020-07-20 François Dahmani , Camille Horbez

We propose to build a combinatorial invariant, called the spectral monodromy, from the spectrum of a single non-selfadjoint h-pseudodifferential operator with two degrees of freedom in the semi-classical limit. Our inspiration comes from…

Mathematical Physics · Physics 2015-06-15 Quang Sang Phan

We study a particular class of complex-valued random variables and their associated random walks: the complex obtuse random variables. They are the generalization to the complex case of the real-valued obtuse random variables which were…

Probability · Mathematics 2014-02-28 S. Attal , J. Deschamps , C. Pellegrini

The spectral properties of the restricted fractional Laplacian with Dirichlet boundary conditions in a smoothly bent waveguide is investigated. The existence of eigenvalues below the threshold of the continuous spectrum is proved,…

Spectral Theory · Mathematics 2025-11-25 Fedor Bakharev , Sergey Matveenko