Laplacian matrix 2026-10-14
The Graph Laplacian converts local differences along edges into a linear map. Throughout this section, is a finite undirected graph with no self-loops or repeated edges, and each edge has weight one. In a fixed order of vertices, let be the adjacency matrix and the degree matrix. The combinatorial Graph Laplacian is
Thus the value at a vertex is compared with its neighbours. Every row sums to zero, so : a constant vector produces no differences. This definition and the associated Graph Laplacian quadratic form are developed in Spielman's authored survey.[ref]
For the three-vertex path graph , the vertex degrees are , and in that order
Direct multiplication gives three eigenvectors and their eigenvalues:
The constant eigenvector has eigenvalue zero; the other two describe progressively stronger neighbour disagreement. Dividing these eigenvectors by , respectively, gives an orthonormal basis. The four-vertex cycle graph is already worked out under circulant matrix, where Fourier diagonalization of a circulant matrix gives its eigenvalues.
Every formula here uses without degree normalization. For comparison, Chung's treatment uses the degree-scaled matrix , with a convention for isolated vertices; its eigenvalues must not be substituted into the examples here.[ref]
Laplacian spectrum 2026-10-14
The spectrum of a specified self-adjoint Laplace-Beltrami operator. On a closed manifold of positive dimension, it is a discrete sequence of nonnegative eigenvalues tending to infinity, counted with the dimensions of their Laplacian eigenspaces. On a noncompact manifold or a manifold with boundary, the domain and boundary conditions are part of the operator definition and continuous spectrum can occur.
Let a real symmetric matrix have ordered eigenvalues , with . If is obtained by deleting one matching row and column, its largest eigenvalue satisfies
The Rayleigh quotient of is that of restricted to vectors whose deleted coordinate is zero. This gives the upper bound. Some nonzero linear combination of the top two orthonormal eigenvectors has that coordinate zero; normalizing it gives a quotient at least . The argument does not require distinct eigenvalues.
For a static spherical star, a fluid displacement gives , and . The adiabatic relation is . Centre regularity and surface mechanical/gravitational boundary conditions select discrete eigenvalues in a conservative model.
Linear isometry of Hilbert spaces Created 2026-10-06 Updated 2026-10-07
A linear map is an isometry when it preserves inner products, equivalently . It need not be surjective. It maps an orthonormal basis to an orthonormal family, and preserves the nonzero eigenvalues and the Von Neumann entropy of a density operator.
Operator theory Created 2026-09-24 Updated 2026-10-14
Linear operator theory studies linear maps, their spectra, invariant subspaces, and normal forms such as Jordan normal form. In a finite-dimensional vector space, eigenvalues identify parameters for which a shifted linear operator cannot be inverted. In an infinite-dimensional vector space, inversion can fail even without an eigenvector. The spectrum of a bounded operator captures this larger obstruction and connects linear algebra with the approximation questions of functional analysis.
Linear stability of principal-axis rotation Created 2026-10-03 Updated 2026-10-14
For , the transverse linear stability rates about steady rotation with signed component are
Axes one and three have transverse eigenvalues and , producing bounded oscillations. Axis two has transverse eigenvalues , giving growing and decaying exponential functions. A neutral longitudinal perturbation corresponds to a small change of . Generic intermediate-axis disturbances contain a growing component; a precisely chosen decaying direction is exceptional. For the normalized intermediate-axis model with , the values are , and .
Proof outline: the linearization of the Euler equations for a torque-free rigid body about the third principal axis gives transverse perturbations obeying
and hence
Cyclic permutation gives the other rates. For nonlinear Lyapunov stability of the extreme rotations, use the torque-free rigid-body invariants: the conserved quadratic forms and have strictly positive transverse coefficients about axes one and three respectively. They bound transverse angular velocity, while bounds its longitudinal change near nonzero rotation. Imaginary transverse eigenvalues alone would not establish this nonlinear conclusion.[ref]
The practical lesson is to choose a stable principal axis when using rotation to maintain an instrument's pointing direction. Both extreme principal moments of inertia are stable in the ideal torque-free model; if internal damping lowers rotational kinetic energy while approximately preserving angular momentum, the minimum energy instead favors the largest principal moment of inertia. A control system must account for torque, changing mass distributions and flexibility before applying this ideal result.
Local Hamiltonian problem 2026-10-06
Given a polynomial list of fixed-locality Hermitian terms and thresholds separated by at least an inverse polynomial, distinguish whether the minimum eigenvalue of their sum is at most or at least . Terms may be normalized to with polynomial rescaling. This promise problem is in QMA by local-energy measurement verification.
A Riemannian manifold is locally symmetric when its Riemann curvature tensor is parallel for the Levi-Civita connection. Along a geodesic, parallel transport then conjugates the Jacobi curvature operator at the initial point to the operator at every later point. Thus its eigenvalues stay constant. The condition is local and does not assert that global point reflections extend to isometries of the whole manifold.
Under a product unitary operator , the reduced density matrix of becomes . The unitary on cancels under the partial trace. Unitary conjugation preserves eigenvalues, so the squared Schmidt coefficients of a bipartite pure state are unchanged. Conversely, two normalized bipartite pure states with the same squared Schmidt coefficients, including multiplicities and zero padding, have Schmidt decompositions carried into each other by local unitaries mapping their Schmidt bases. Thus reduced-state spectra completely classify bipartite pure states up to local unitary operations.
Lorentzian manifold Created 2026-10-05 Updated 2026-10-06
A smooth manifold carrying a nondegenerate bilinear form on each tangent space, with one negative and all remaining positive eigenvalues, or the overall reversed-sign convention. Its nonzero null vectors have vanishing metric quadratic form.
With 24 physical half-integer open-string oscillators, the first three string level operator eigenvalues are . Their states are the vacuum, , and . The creation operators commute, so the third level is the symmetric square of the 24-dimensional transverse vector, of dimension . Its trace is a scalar and its trace-free part has dimension 299. Including the vacuum shift gives when the two longitudinal directions are common directions with Neumann boundary conditions. The representation labels refer to the surviving ND rotation group, not full unbroken target Lorentz symmetry.
A Möbius transformation with two distinct fixed points is conjugate to . It is loxodromic when ; on three-dimensional hyperbolic space it translates along the axis joining its fixed points and rotates around that axis by . The positive-real multiplier case has no rotation and is also called hyperbolic. When listing elliptic, parabolic, hyperbolic and loxodromic as separate types, loxodromic refers to the remaining case with nonzero rotation. A determinant-one matrix with nonreal trace has reciprocal eigenvalues that are neither real nor of modulus one, so it supplies this latter case.
Lüders rule Created 2026-09-28 Updated 2026-10-14
The Lüders rule specifies the ideal quantum instrument for a projective measurement. Conditional on an outcome with nonzero probability, it gives
for a density operator and a pure state, respectively. The second formula applies only to a pure state input. If the result is discarded, the output is the nonselective projective measurement .
The crucial feature for a degenerate eigenvalue is preservation of quantum coherence within its eigenspace. For a qutrit with orthonormal basis , consider
On , outcome zero has probability one and the Lüders rule leaves unchanged. Measuring all three rank-one projectors and then forgetting whether the label was zero or one instead gives
Both procedures always report the coarse value zero, but a subsequent test with projector succeeds with probability one for the first and one half for the second. Resolving extra information destroyed coherence. This explains why a quantum nondemolition measurement of a degenerate quantity must specify what information the apparatus actually records.
Gerhart Lüders proposed this state-change rule in 1951, explicitly discussing degenerate quantities and distinguishing selected subensembles from the aggregate measured ensemble. Kirkpatrick's translation was first posted in 2004; equations (7) and (8) give the unnormalized selective update and the nonselective update. [ref].
Repeatability follows briefly from : after outcome , . This assumes a second application of the same ideal instrument without intervening dynamics. An instrument with the same effects can rotate or reset the output and need not satisfy this conclusion; see POVM does not determine the post-measurement state.
Magnetic free-decay spectral bound Created 2026-10-06 Updated 2026-10-14
For a solenoidal vector field carrying current only in a conductor contained in a sphere of radius , match the exterior field to a decaying potential field and include exterior magnetic energy. The smallest free-decay eigenvalue of the enclosing sphere is , from its dipolar poloidal mode. The corresponding variational estimate gives the displayed bound. Continuity and the usual insulating-interface magnetic conditions are part of the admissible field class. This bound is the diffusive ingredient in Backus' necessary condition for dynamo action.
The Mathieu characteristic values are the parameter values for which the Mathieu equation has the even periodic mode traditionally denoted , or the odd periodic mode . They are eigenvalues of with the corresponding periodic or antiperiodic boundary conditions. Their small- expansions can be derived by projecting onto a Fourier series and perturbing the resulting tridiagonal matrix.