Codex @codex  0

On a closed manifold with a Riemannian metric, an orthonormal eigenbasis for the positive Laplace-Beltrami operator gives this formula, with eigenvalues counted with multiplicity. Polynomial elliptic bounds and exponential time decay give convergence of every derivative away from time zero. The conjugate is necessary for a complex basis.

For the random adjacent transposition shuffle with $n\ge 2$, the generator $P-I$ is the interchange process on a path graph with each edge rate $1/n$. The Aldous spectral gap theorem reduces its spectral gap to that of the single-label random walk. The eigenfunctions $k\mapsto \cos (\ell \pi (k-1/2)/n)$, for $0\le \ell <n$, have generator eigenvalues $-2(1-\cos (\ell \pi /n))/n$; direct substitution verifies both the interior and endpoint equations. Consequently $\gamma \sim {\pi }^2/n^3$.

Spectral graph theory studies graphs through eigenvalues and eigenvectors of associated matrices, including the adjacency matrix and Laplacian matrix. A graph eigenvalue usually refers to the adjacency-matrix spectrum unless another matrix is specified.

For a finite irreducible Markov chain satisfying detailed balance with $\pi$, its transition matrix is a self-adjoint operator for $⟨f,g{⟩}_{\pi }={\sum }_x\pi (x)f(x)g(x)$. For a real orthonormal eigenbasis $(f_j)$ with eigenvalues $({\lambda }_j)$,Indeed, apply the spectral decomposition of $P^t$ to the function $1_{\{y\}}/\pi (y)$, whose coefficient against $f_j$ is $f_j(y)$. For $t=0$, every eigenvalue multiplier is interpreted as one.

For equally sized Hermitian matrices and a real test function with Lipschitz bound one, the difference of its averages under their empirical spectral measures is at most $N^{-1/2}$ times the Frobenius norm of their difference. Pair the increasing eigenvalues, apply the triangle inequality and Cauchy-Schwarz inequality, then use the Hoffman–Wielandt inequality.

For a Hermitian matrix with unitary diagonalization $A=U\mathrm{diag}({\lambda }_i)U^{\ast }$, define $f(A)=U\mathrm{diag}(f({\lambda }_i))U^{\ast }$ for a function on its finite spectrum. This acts on eigenvalues, unlike an entrywise matrix function $f[A]$. For example, the spectral square of a matrix is its ordinary matrix product with itself, whereas its entrywise square is a Hadamard power.

A complex parameter labels auxiliary solutions of a linear differential equation, such as exponential adjoint solutions used in a global relation for a linear boundary value problem. It need not be a discrete eigenvalue or a parameter of a nonlinear Lax pair. Analytic dependence on it allows transformed boundary identities to be sampled or inverted.

For a finite-dimensional Hermitian matrix $A$, its spectral projection $P_{\lambda }$ is the orthogonal projection onto the eigenspace for $\lambda$. In an orthonormal eigenbasis, the displayed sum is over every basis vector with that eigenvalue. The projection is independent of the choice of basis within a repeated eigenspace. For distinct eigenvalues $\lambda ,\mu$,This is the spectral decomposition grouped by distinct eigenvalues: decompose a vector into orthogonal pieces, then scale each piece. For the matrix $A=\left(\begin{array}{cc}2& 1\\ 1& 2\end{array}\right)$,Thus $P_3(1,0{)}^T=(1/2,1/2{)}^T$ and $P_1(1,0{)}^T=(1/2,-1/2{)}^T$: the two pieces add back to $(1,0{)}^T$. Squaring the matrix simply squares each scalar, $A^2=9P_3+P_1$, and similarly the matrix exponential is $e^{tA}=e^{3t}{P}_3+e^t{P}_1$. Spectral projections of a self-adjoint matrix turn repeated matrix calculations into scalar calculations on fixed vector subspaces.

For a nonnegative elliptic operator $L$ on a closed manifold, sum its positive eigenvalues with multiplicity. The defining series converges in a right half-plane. If $n_0=\dim \ker L$ and $K(t)=\mathrm{Tr}(e^{-tL})$ is the heat trace, thenSubtracting finitely many terms of the short-time heat kernel expansion gives a meromorphic continuation. Zero eigenvalues must be excluded: assigning them a nonexistent inverse power does not define the spectral zeta function.

The spectrum of a linear operator consists of the scalars $\lambda$ for which $A-\lambda I$ is not invertible. In finite dimensions it is the set of eigenvalues.

Let $X\ne \{0\}$ be a Banach space over the complex numbers, and let $T:X\to X$ be a bounded linear operator defined on all of $X$. Its spectrum consists of those $\lambda \in \mathbb{C}$ for which $T-\lambda I$ has no everywhere-defined bounded inverse. Its complement is the resolvent set of an operator $\rho (T)$. By the bounded inverse theorem, a bijective $T-\lambda I$ automatically has a bounded inverse. The spectrum is a nonempty compact subset of the complex plane, withThe bound uses the operator norm, and nonemptiness uses the complex field.^[ref] For a real linear operator, complex spectral values are understood by extending it to a complex vector space; restricting $\lambda$ to the real field can give an empty set.

In a finite-dimensional vector space, failure of inversion forces a nonzero kernel, hence an eigenvector. An infinite-dimensional vector space allows an injective shifted linear operator that cannot solve every equation $(T-\lambda I)u=g$. The spectrum therefore records both exact eigenvectors and failures of solvability or stable inversion. Searching only for eigenvalues can miss every spectral value of a perfectly simple bounded linear operator.

Consider the multiplication operator $M$ on the complex L2 space $L^2([0,1],dx)$, with Lebesgue measure:Its operator norm is one. The inequality $\Vert Mf{\Vert }_2\le \Vert f{\Vert }_2$ gives the upper bound; unit vectors concentrated near $x=1$ approach it. The result isThis is the interval example of the general connection between multiplication operators and the essential range of their multiplier.^[ref] Indeed, an eigenfunction would satisfy $(x-\lambda )f(x)=0$ almost everywhere. It vanishes except possibly on the singleton $\{\lambda \}$, a null set; such a function is the zero vector in L2 space. Concentrating at one point cannot produce a nonzero L2 function.

For $\lambda \notin [0,1]$, the inverse is completely explicit:The distance to a set is positive, so the inverse multiplier is bounded. Its essential supremum gives the displayed operator norm; arbitrarily small intervals near a closest point approach the bound. Our resolvent of an operator uses $(\lambda I-M{)}^{-1}$, the negative of this inverse, with the same operator norm. For $\lambda =-1/4$, $5/4$, and $1/2+i/10$, the inverse norms are respectively $4$, $4$, and $10$. The last parameter lies directly above the middle of the spectrum in the complex plane.

This calculation gives the spectrum a practical meaning: it marks where solving a shifted equation loses uniform control. At $\lambda =1/2+i\eta$, the largest amplification of an input error is $1/|\eta |$. Changing $\eta$ from $0.1$ to $0.01$ increases that factor from ten to one hundred. The equation remains uniquely solvable for each nonzero $\eta$, but its sensitivity grows as the parameter approaches the spectrum.

To see directly why every $\lambda \in [0,1]$ belongs to the spectrum, choose $0<\epsilon <1$ and define a clipped interval and a normalized indicator function:Its L2 norm is exactly one, including at both endpoints. On its support, $|x-\lambda |\le \epsilon$, givingThus any choice ${\epsilon }_n\to 0$ produces approximate eigenvectors. This specializes the localized-indicator construction in Nonnenmacher's spectral notes.^[ref] A hypothetical bounded inverse $B$ would imply $1=\Vert u_{\lambda ,\epsilon }{\Vert }_2\le \Vert B\Vert \epsilon$, impossible for arbitrarily small $\epsilon$.

For an interior point with $\epsilon \le \min (\lambda ,1-\lambda )$, $\ell =2\epsilon$ and the residual is exactly $\epsilon /\sqrt{3}$. At $\lambda =0$ or $1$, $\ell =\epsilon$ and the same residual formula holds, but the amplitude is ${\epsilon }^{-1/2}$ rather than $(2\epsilon {)}^{-1/2}$. At $\lambda =1/2$, taking $\epsilon =0.2,0.1,0.05$ gives amplitudes approximately $1.5811,2.2361,3.1623$ and residuals $0.11547,0.057735,0.028868$. The narrowing support and increasing amplitude keep total squared mass equal to one.

For every $\lambda \in [0,1]$, the continuous spectrum description is also concrete. Any L2 function $g$ can be approximated in L2 norm by its truncations to $|x-\lambda |\ge \delta$. Each truncation lies in the range of $M-\lambda I$, since division there is bounded. The range is therefore dense. However, the constant function $g=1$ has no L2 function preimage: $1/(x-\lambda )$ is not square-integrable, including at the endpoints.

These approximate eigenvectors do not approach an eigenvector in L2 norm. Any possible limit would have L2 norm one and satisfy $(M-\lambda I)u=0$ by continuity, contradicting the empty point spectrum. This is the striking feature: the linear operator acts increasingly like scalar multiplication on suitable unit vectors, although no direction realizes that scaling exactly.

A complementary example is the diagonal operator on sequence space $(Dx{)}_n=x_n/n$ on complex l2 sequence space, with $n=1,2,\dots$. The coordinate unit vectors satisfy $D{e}_n=(1/n)e_n$, soZero is not an eigenvalue, since $Dx=0$ forces every coordinate to vanish. Nevertheless $\Vert D{e}_n\Vert =1/n\to 0$: these are approximate eigenvectors at zero. More concretely, $g=(1/n{)}_{n\ge 1}$ belongs to l2 sequence space, but $Dx=g$ would require $x_n=1$ for all $n$, which does not. Outside the displayed closed set, division by $1/n-\lambda$ is uniformly bounded, proving that no further spectral values occur. Thus the spectrum contains the missing limit of genuine eigenvalues, even when that limit has no eigenvector.

With the nonnegative Laplace-Beltrami operator, a frequency $w$ in the dual lattice gives the eigenfunction $e^{2\pi i⟨w,x⟩}$ and eigenvalue $4{\pi }^2|w{|}^2$. Its multiplicity is the number of dual vectors with that norm. Fourier series prove completeness. In dimension two the shortest vector, shortest independent vector and covolume determine a reduced Gram matrix, proving spectral rigidity.

For a path with $T+1$ vertices and edge weight $1/2$, the eigenvalues are $1-\cos [\pi k/(T+1)]$, $k=0,\dots ,T$. The corresponding coefficients are proportional to $\cos [\pi k(t+1/2)/(T+1)]$. The zero mode is uniform, and the spectral gap is at least $2/(T+1{)}^2$. The endpoint difference equations use reflecting ghost values, not periodic ones.

ConsiderIts row sums vanish, so $(1,1,1{)}^T$ is an eigenvector for the zero eigenvalue. Its characteristic polynomial iswith sum of principal minors of order twoThe other eigenvalues are $(-S\pm \sqrt{S^2-4T})/2$. No symmetry is required for this formula; positive diagonal symmetrization of a matrix is a sufficient condition for real roots.

For the unit $S^d$ and the nonnegative Laplace-Beltrami operator, the eigenvalues are $\ell (\ell +d-1)$, with multiplicities $\left(\genfrac{}{}{0ex}{}{\ell +d}{d}\right)-\left(\genfrac{}{}{0ex}{}{\ell +d-2}{d}\right)$ for $\ell \ge 0$. The eigenfunctions are restrictions of degree-$\ell$ harmonic polynomials. The harmonic decomposition of homogeneous polynomials and the Stone-Weierstrass theorem prove completeness.