English
Related papers

Related papers: An eigenvalue interlacing approach to Garland's me…

200 papers

The connection zeta function of a finite abstract simplicial complex G is defined as zeta_L(s)=sum_x 1/lambda_x^s, where lambda_x are the eigenvalues of the connection Laplacian L defined by L(x,y)=1 if x and y intersect and 0 else. (I) As…

Combinatorics · Mathematics 2018-01-16 Oliver Knill

If a single particle obeys non-relativistic QM in R^d and has the Hamiltonian H = - Delta + f(r), where f(r)=sum_{i = 1}^{k}a_ir^{q_i}, 2\leq q_i < q_{i+1}, a_i \geq 0$, then the eigenvalues E = E_{n\ell}^{(d)}(\lambda) are given…

Mathematical Physics · Physics 2009-11-13 Qutaibeh D. Katatbeh , Richard L. Hall , Nasser Saad

We study random k-lifts of large, but otherwise arbitrary graphs G. We prove that, with high probability, all eigenvalues of the adjacency matrix of the lift that are not eigenvalues of G are of the order (D ln (kn))^{1/2}, where D is the…

Combinatorics · Mathematics 2011-09-07 Roberto Imbuzeiro Oliveira

This paper surveys the main results obtained during the period 1992-1999 on three aspects mentioned at the title. The first result is a new and general variational formula for the lower bound of spectral gap (i.e., the first non-trivial…

Probability · Mathematics 2007-05-23 Mu-Fa Chen

In this paper we investigate the superconvergence properties of the discontinuous Galerkin method based on the upwind-biased flux for linear time-dependent hyperbolic equations. We prove that for even-degree polynomials, the method is…

Numerical Analysis · Mathematics 2016-02-23 Daniel Frean , Jennifer Ryan

Let $G$ and $\tilde G$ be reductive groups over a local field $F$. Let $\eta : \tilde G \to G$ be a $F$-homomorphism with commutative kernel and commutative cokernel. We investigate the pullbacks of irreducible admissible…

Representation Theory · Mathematics 2020-01-22 Maarten Solleveld

Let $G=(V,E)$ be an $n$-vertex graph, $L(G)\in \mathbb{R}^{n\times n}$ its Laplacian matrix, and let $\lambda_1(L(G))\ge \lambda_2(L(G))\ge \cdots\ge \lambda_n(L(G))=0$ denote its eigenvalues. For $1\le k\le n$, let $\varepsilon_k(G)=…

Combinatorics · Mathematics 2026-01-27 Alan Lew

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

Spectral Theory · Mathematics 2018-03-16 Keivan Hassani Monfared

We investigate the following eigenvalue problem \begin{align*} \begin{cases} -\operatorname{div}\left( L(x) |\nabla u| ^{p-2}\nabla u\right)=\lambda K(x)|u|^{p-2}u \quad \text{in } A_{R_1}^{R_2} , u=0\quad \text{on } \partial A_{R_1}^{R_2}…

Analysis of PDEs · Mathematics 2018-05-10 Pavel Drábek , Ky Ho , Abhishek Sarkar

The main purpose of this paper is to show that there exists a positive number $\lambda_{1}$, the first eigenvalue, such that some $p(x)$-Laplace equation admits a solution if $\lambda=\lambda_{1}$ and that $\lambda_{1}$ is simple, i.e.,…

Analysis of PDEs · Mathematics 2011-05-24 Yushan Jiang , Yongqiang Fu

A common algorithm for the computation of eigenvalues of real symmetric tridiagonal matrices is the iteration of certain special maps $F_\sigma$ called shifted $QR$ steps. Such maps preserve spectrum and a natural common domain is ${\cal…

Dynamical Systems · Mathematics 2012-08-06 Ricardo S. Leite , Nicolau C. Saldanha , Carlos Tomei

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

Machine Learning · Statistics 2023-02-07 Edric Tam , David Dunson

Let $X$ be a compact, metric and totally disconnected space and let $f:X\to X$ be a continuos map. We relate the eigenvalues of $f_{*}:\check{H}_{0}(X;\mathbb{C})\to\check{H}_{0}(X;\mathbb{C})$ to dynamical properties of $f$, roughly…

Let $(M,g)$ be a non-compact riemannian $n$-manifold with bounded geometry at order $k\geq\frac{n}{2}$. We show that if the spectrum of the Laplacian starts with $q+1$ discrete eigenvalues isolated from the essential spectrum, and if the…

Differential Geometry · Mathematics 2010-01-15 Samuel Tapie

Let $\ell$ and $p$ be distinct primes, $n$ a positive integer, $F_\ell$ an $\ell$-adic local field of characteristic $0,$ and let $W(k)$ denote the ring of Witt vectors over an algebraically closed field of characteristic $p$. Work of…

Number Theory · Mathematics 2018-12-12 Tibor Backhausz

It is shown that the correlation functions of the random variables $\det(\lambda - X)$, in which $X$ is a real symmetric $ N\times N$ random matrix, exhibit universal local statistics in the large $N$ limit. The derivation relies on an…

Mathematical Physics · Physics 2009-11-07 E. Brezin , S. Hikami

Let $k$ be an algebraically closed field. Let $\Lambda$ be a noetherian commutative ring annihilated by an integer invertible in $k$ and let $\ell$ be a prime number different from the characteristic of $k$. We prove that if $X$ is a…

Algebraic Geometry · Mathematics 2016-03-29 Luc Illusie , Weizhe Zheng

In a recent work [2] with Datta, we introduced the mu vector (with respect to a given field) of simplicial complexes and used it to study tightness and lower bounds. In this paper, we modify the definition of mu vectors. With the new…

Geometric Topology · Mathematics 2014-05-23 Bhaskar Bagchi

Let $K$ be a finite extension of the $p$-adic numbers $\mathbb Q_p$ with ring of integers $\mathcal O_K$, $\mathcal X$ a regular scheme, proper, flat, and geometrically irreducible over $\mathcal O_K$ of dimension $d$, and $\mathcal X_K$…

Number Theory · Mathematics 2022-11-28 Thomas H. Geisser , Baptiste Morin

Let M be an arbitrary Hermitian matrix of order n, and k be a positive integer less than or equal to n. We show that if k is large, the distribution of eigenvalues on the real line is almost the same for almost all principal submatrices of…

Probability · Mathematics 2009-09-23 Sourav Chatterjee , Michel Ledoux