Searcharxiv⌕ Search

arXiv subjects

Norbert Peyerimhoff

Publications and source records attributed to Norbert Peyerimhoff.

At least 55 records · Page 3Linked to original sources
arXiv2016

Bakry-Emery curvature and diameter bounds on graphs

We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension bound, but is independent of the vertex degree. In particular, the second result is the first Bonnet-Myers type theorem for unbounded graph Laplacians. Moreover, our results improve diameter bounds from [6] and [10].

math.DG↗
arXiv2016

Minimizing length of billiard trajectories in hyperbolic polygons

Closed billiard trajectories in a polygon in the hyperbolic plane can be coded by the order in which they hit the sides of the polygon. In this paper, we consider the average length of cyclically related closed billiard trajectories in ideal hyperbolic polygons and prove the conjecture that this average length is minimized for regular hyperbolic polygons. The proof uses a strict convexity property of the geodesic length function in Teichmüller space with respect to the Weil-Petersson metric, a fundamental result established by Wolpert.

math.DS↗
arXiv2015

Curvature and higher order Buser inequalities for the graph connection Laplacian

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.

math.SP↗
arXiv2015

Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians

We discuss a Cheeger constant as a mixture of the frustration index and the expansion rate, and prove the related Cheeger inequalities and higher order Cheeger inequalities for graph Laplacians with cyclic signatures, discrete magnetic Laplacians on finite graphs and magnetic Laplacians on closed Riemannian manifolds. In this process, we develop spectral clustering algorithms for partially oriented graphs and multi-way spectral clustering algorithms via metrics in lens spaces and complex projective spaces. As a byproduct, we give a unified viewpoint of Harary's structural balance theory of signed graphs and the gauge invariance of magnetic potentials.

math.SP↗
arXiv2015

Wegner estimate and localization for alloy-type models with sign-changing exponentially decaying single-site potentials

We study Schrödinger operators on $L^2 (\RR^d)$ and $\ell^2(\ZZ^d)$ with a random potential of alloy-type. The single-site potential is assumed to be exponentially decaying but not necessarily of fixed sign. In the continuum setting we require a generalized step-function shape. Wegner estimates are bounds on the average number of eigenvalues in an energy interval of finite box restrictions of these types of operators. In the described situation a Wegner estimate which is polynomial in the volume of the box and linear in the size of the energy interval holds. We apply the established Wegner estimate as an ingredient for a localization proof via multiscale analysis.

math.AP↗
arXiv2014

Harmonic functions on rank one asymptotically harmonic manifolds

Asymptotically harmonic manifolds are simply connected complete Riemannian manifolds without conjugate points such that all horospheres have the same constant mean curvature $h$. In this article we present results for harmonic functions on rank one asymptotically harmonic manifolds $X$ with mild curvature boundedness conditions. Our main results are (a) the explicit calculation of the Radon-Nykodym derivative of the visibility measures, (b) an explicit integral representation for the solution of the Dirichlet problem at infinity in terms of these visibility measures, and (c) a result on horospherical means of bounded eigenfunctions implying that these eigenfunctions do not admit non-trivial continuous extensions to the geometric compactification $\bar{X}$.

math.DG↗
arXiv2014

Signatures, lifts, and eigenvalues of graphs

We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite tower of $3$-cyclic lifts, each of which is again Ramanujan.

math.CO↗
arXiv2014

Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups

In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and only if the corresponding spectral representation is equilateral. We also show how the geometric realisation of a finite Coxeter group as a reflection group can be used to obtain an explicit orthogonal system of eigenfunctions. Combining both results, we describe the behaviour of the spectral representations of the second highest eigenvalue function under the change of the transition probabilities in the case of Archimedean solids.

math.GR↗
arXiv2014

Sectional curvature of polygonal complexes with planar substructures

In this paper we introduce a class of polygonal complexes for which we can define a notion of sectional combinatorial curvature. These complexes can be viewed as generalizations of 2-dimensional Euclidean and hyperbolic buildings. We focus on the case of non-positive and negative combinatorial curvature. As geometric results we obtain a Hadamard-Cartan type theorem, thinness of bigons, Gromov hyperbolicity and estimates for the Cheeger constant. We employ the latter to get spectral estimates, show discreteness of the spectrum in the sense of a Donnelly-Li type theorem and present corresponding eigenvalue asymptotics. Moreover, we prove a unique continuation theorem for eigenfunctions and the solvability of the Dirichlet problem at infinity.

math.MG↗
arXiv2014

Noncompact asymptotically harmonic manifolds

In this article we consider asymptotically harmonic manifolds which are simply connected complete Riemannian manifolds without conjugate points such that all horospheres have the same constant mean curvature $h$. We prove the following equivalences for asymptotically harmonic manifolds $X$ under the additional assumption that their curvature tensor together with its covariant derivative are uniformly bounded: (a) $X$ has rank one; (b) $X$ has Anosov geodesic flow; (c) $X$ is Gromov hyperbolic; (d) $X$ has purely exponential volume growth with volume entropy equals $h$. This generalizes earlier results by G. Knieper for noncompact harmonic manifolds and by A. Zimmer for asymptotically harmonic manifolds admitting compact quotients.

math.DG↗
arXiv2013

An infinite family of 2-groups with mixed Beauville structures

We construct an infinite family of triples $(G_k,H_k,T_k)$, where $G_k$ are 2-groups of increasing order, $H_k$ are index-2 subgroups of $G_k$, and $T_k$ are pairs of generators of $H_k$. We show that the triples $u_k = (G_k,H_k,T_k)$ are mixed Beauville structures if $k$ is not a power of 2. This is the first known infinite family of 2-groups admitting mixed Beauville structures. Moreover, the associated Beauville surface $S(u_3)$ is real and, for $k > 3$ not a power of 2, the Beauville surface $S(u_k)$ is not biholomorphic to $\bar{S(u_k)}$.

math.AG↗
arXiv2013

Noncompact harmonic manifolds

The Lichnerowicz conjecture asserts that all harmonic manifolds are either flat or locally symmetric spaces of rank 1. This conjecture has been proved by Z.I. Szabo for harmonic manifolds with compact universal cover. E. Damek and F. Ricci provided examples showing that in the noncompact case the conjecture is wrong. However, such manifolds do not admit a compact quotient. The classification of all noncompact harmonic spaces is still a very difficult open problem. In this paper we provide a survey on recent results on noncompact simply connected harmonic manifolds, and we also prove many new results, both for general noncompact harmonic manifolds and for noncompact harmonic manifolds with purely exponential volume growth.

math.DG↗
arXiv2012

Trivalent expanders and hyperbolic surfaces

We introduce a family of trivalent expanders which tessellate compact hyperbolic surfaces with large isometry groups. We compare this family with Platonic graphs and modifications of them and prove topological and spectral properties of these families.

math.CO↗