Related papers: Graph H\"ormander Systems
We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…
A connected undirected graph $G = (V,E)$ is lower conformally rigid if uniform edge weights maximize the second smallest Laplacian eigenvalue $\lambda_2(w)$ over all normalized edge weights $w$, and upper conformally rigid if uniform edge…
Invertible map equivalences are approximations of graph isomorphism that refine the well-known Weisfeiler-Leman method. They are parametrised by a number k and a set Q of primes. The intuition is that two graphs G and H which are equivalent…
We construct higher-order curvature invariants in causal set quantum gravity. The motivation for this work is twofold: first, to characterize causal sets, discrete operators that encode geometric information on the emergent spacetime…
In this paper we establish higher-order Sobolev and Rellich-type inequalities on non-compact Riemannian manifolds supporting an isoperimetric inequality. We highlight two notable settings: manifolds with non-negative Ricci curvature and…
Inspired by the classical Riemannian systolic inequality of Gromov we present a combinatorial analogue providing a lower bound on the number of vertices of a simplicial complex in terms of its edge-path systole. Similarly to the Riemannian…
We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…
We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed the resulting metric into Euclidean space to recover a bound…
We consider the spectral structure of indefinite second order boundary-value problems on graphs. A variational formulation for such boundary-value problems on graphs is given and we obtain both full and half-range completeness results. This…
We establish a uniform Sobolev inequality for K\"ahler metrics, which only require an entropy bound and no lower bound on the Ricci curvature. We further extend our Sobolev inequality to singular K\"ahler metrics on K\"ahler spaces with…
In this article we study two discrete curvature notions, Bakry-\'Emery curvature and Ollivier Ricci curvature, on Cayley graphs. We introduce Right Angled Artin-Coxeter Hybrids (RAACHs) generalizing Right Angled Artin and Coxeter groups…
Evaluating Ollivier-Ricci (OR) curvature on large-scale graphs is computationally prohibitive due to the necessity of solving an optimal transport problem for every edge. We bypass this computational bottleneck by deriving explicit,…
Networks with higher-order interactions, prevalent in biological, social, and information systems, are naturally represented as hypergraphs, yet their structural complexity poses fundamental challenges for geometric characterization. While…
We associate with each simple Lie algebra a system of second-order differential equations invariant under a non-compact real form of the corresponding Lie group. In the limit of a contraction to a Schr\"odinger algebra, these equations…
This paper is devoted to improvements of Sobolev and Onofri inequalities. The additional terms involve the dual counterparts, i.e. Hardy-Littlewood-Sobolev type inequalities. The Onofri inequality is achieved as a limit case of Sobolev type…
We study Bakry-Emery type estimates for the Laplace-Beltrami operator of a totally geodesic foliation. In particular, we are interested in situations for which the $\Gamma_2$ operator may not be bounded from below but the horizontal…
We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…
We give an alternative look at the log-Sobolev inequality (LSI in short) for log-concave measures by semigroup tools. The similar idea yields a heat flow proof of LSI under some quadratic Lyapunov condition for symmetric diffusions on…
We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in $r$-regular bipartite graphs. It is shown that some of these bounds are…
A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial…