Related papers: Graph H\"ormander Systems

Let $M$ be a compact Riemannian manifold with boundary $\pp M$ and $L= \DD+Z$ for a $C^1$-vector field $Z$ on $M$. Several equivalent statements, including the gradient and Poincar\'e/log-Sobolev type inequalities of the Neumann semigroup…

Curvature serves as a potent and descriptive invariant, with its efficacy validated both theoretically and practically within graph theory. We employ a definition of generalized Ricci curvature proposed by Ollivier, which Lin and Yau later…

We obtain global analytic hypoellipticity for a class of differential operators that can be expressed as a zero-order perturbation of a sum of squares of vector fields with real-analytic coefficients on compact Lie groups. The key…

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schroedinger operators and Schroedinger operators on immersed manifolds. In particular, we…

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

In this paper, we introduce several new secondary invariants for Dirac operators on a complete Riemannian manifold with a uniform positive scalar curvature metric outside a compact set and use these secondary invariants to establish a…

In this paper, we discuss various connections between the smallest eigenvalue of the adjacency matrix of a graph and its structure. There are several techniques for obtaining upper bounds on the smallest eigenvalue, and some of them are…

This note presents a method based on Feynman-Kac semigroups for logarithmic Sobolev inequalities. It follows the recent work of Bonnefont and Joulin on intertwining relations for diffusion operators, formerly used for spectral gap…

In this paper, we obtain new upper bounds for the Lieb-Thirring inequality on the spheres of any dimension greater than $2$. As far as we have checked, our results improve previous results found in the literature for all dimensions greater…

We study the $p$-\emph{torsion function} and the corresponding $p$-\emph{torsional rigidity} associated with $p$-Laplacians and, more generally, $p$-Schr\"odinger operators, for $1<p<\infty$, on possibly infinite combinatorial graphs. We…

An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…

Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…

We prove several Sobolev-type inequalities related to the $\bar\partial$-operator on bounded domains in $\mathbb{C}^n$, which can be viewed as a $\bar\partial$-version of the classical Sobolev inequality and its various generalizations, and…

A unital $C^*$-algebra is called $N$-subhomogeneous if its irreducible representations are finite dimensional with dimension at most $N$. We extend this notion to operator systems, replacing irreducible representations by boundary…

We construct a generalised notion of Kac-Moody algebras using smooth maps from the non-compact manifolds ${\cal M}=$SL$(2,\mathbb R)$ and ${\cal M}=$ SL$(2,\mathbb R)/U(1)$ to a finite-dimensional simple Lie group $G$. This construction is…

We prove new Beckner-Sobolev type inequalities on compact K\"{a}hler manifolds with positive Ricci curvature. As an application, we obtain a diameter upper bound that improves the Bonnet-Myers bound.

Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying the four-term relations. Weight systems have graph analogues, so-called $4$-invariants of…

We derive a curvature-variation formula for a path of left-invariant metrics on a compact Lie group, beginning at a bi-invariant metric. We prove rigidity theorems for paths which remain nonnegatively curved, and we make progress towards a…