Search arXivSearch

arXiv · 1512.08134

Curvature and higher order Buser inequalities for the graph connection Laplacian

Abstract

We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger constants in the case of nonnegative Ricci curvature. In this process, we discuss the concepts of Cheeger type constants and a discrete Ricci curvature for connection Laplacians and study their properties systematically. The Cheeger constants are defined as mixtures of the expansion rate of the underlying graph and the frustration index of the signature. The discrete curvature, which can be computed efficiently via solving semidefinite programming problems, has a characterization by the heat semigroup for functions combined with a heat semigroup for vector fields on the graph.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shiping Liu, Florentin Münch, Norbert Peyerimhoff. 2015-12-26. Curvature and higher order Buser inequalities for the graph connection Laplacian. https://doi.org/10.1137/16m1056353

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Schrödinger operators with accretive potentials in weighted spaces

We analyse Schrödinger operators with accretive potentials in weighted spaces. We find conditions on potentials and weights for which the Dirichlet realisation, introduced by generalised form methods, has non-empty resolvent set. We establish a domain and graph norm separation property, as well as sufficient conditions for the compactness and Schatten class of the resolvent. Moreover, we investigate the relation between discrete spectra and eigenfunctions of operators in standard and weighted spaces. As applications we extend results on the completeness of eigensystems of operators with accretive potentials from standard to weighted spaces and analyse operator matrices exhibiting a Schur dominance property, in particular, related to a wave equation with strong accretive damping.

math.SP

Eisenstein scattering and Plancherel decomposition on cuspidal Bruhat-Tits quotients

For arithmetic quotients of Bruhat--Tits trees with finitely many cusps, we establish an explicit unitary correspondence between the spherical Eisenstein transform, with the Eisenstein series normalized by their constant terms, and the scattering transform of an associated Jacobi operator with finite core. Tracking the Haar measure, stabilizer weights, height coordinates, and cusp widths yields the Plancherel measure and shows that the absolutely continuous spectrum has multiplicity equal to the number of cusps. From a discrete Green identity we derive a matrix-valued Maass--Selberg formula for the Hermitian matrix $iS(θ)^*\partial_θS(θ)$, where $S(θ)$ is the scattering matrix. Its trace is determined by $\det S(θ)$, while the full matrix retains additional cusp-to-cusp information. After the corresponding change of normalization, the finite Schur complement obtained by eliminating the cusp rays agrees with the resonance matrix of Arends-Peterson-Weich. Using their resonance computations as input, we distinguish eigenvalues supported entirely in the finite core from poles of the scattering matrix. The Nagao and $Γ_0(T)$ quotients, together with a four-cusp quotient arising from an elliptic curve over $\mathbb F_3$, make the normalizations and matrix-valued conclusions explicit.

math.SP

Spectral projectors of bisectorial Clifford operators and applications to the generalized gradient

We consider right-linear operators $T$ on a right Hilbert module $V$ over the Clifford algebra R_n, whose S-spectrum lies in an acute double sector. For these bisectorial operators, we introduce spectral projectors P_\pm associated with the two cones of the double sector. They decompose the Hilbert module into two submodules V=V_++V_-, and the bisectorial operator T into two sectorial operators T|_\pm. A crucial but non-trivial, cornerstone in this theory is the boundedness of the projectors P_\pm, which is, in turn connected to a bounded H^\infty-functional calculus of the operator T. We provide two practical criteria: either the squared operator admits a bounded H^\infty-functional calculus, or the operator is m-accretive. Finally, we apply these results to the gradient operator \nabla_a with nonconstant coefficients. For the particular gradient with constant coefficients, we are even able to derive explicit representations of the submodules V_\pm and the projectors P_\pm in Fourier space. Moreover, we identify the sign of the gradient operator with the Clifford-Hilbert transform. This sign plays a central role in the fractional powers of vector operators, which are used, for instance, in the non-local Fourier law of heat propagation.

math.SP