English
Related papers

Related papers: Equivalent Properties of CD Inequality on Graph

200 papers

We demonstrate the necessity of a Poincar\'e type inequality for those metric measure spaces that satisfy Cheeger's generalization of Rademacher's theorem for all Lipschitz functions taking values in a Banach space with the Radon-Nikodym…

Metric Geometry · Mathematics 2018-09-18 David Bate , Sean Li

In this paper we establish spectral comparison results for Schr\"odinger operators on a certain class of infinite quantum graphs, using recent results obtained in the finite setting. We also show that new features do appear on infinite…

Spectral Theory · Mathematics 2024-07-04 Patrizio Bifulco , Joachim Kerner

Nonlinear Poincar\'e inequalities are indispensable tools in the study of dimension reduction and low-distortion embeddings of graphs into metric spaces, and have found remarkable algorithmic applications. A basic open problem, posed by Jon…

Metric Geometry · Mathematics 2025-07-31 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

In this paper the recently introduced concept of equidistant dimension $eqdim(G)$ of graph $G$ is considered. Useful property of distance-equalizer set of arbitrary graph $G$ has been established. For Johnson graphs $J_{n,2}$ and Kneser…

Combinatorics · Mathematics 2025-03-04 Jozef Kratica , Mirjana Čangalović , Vera Kovačević-Vujčić

Let $(X,L_X)$ be a polarized manifold and $D$ be a smooth hypersurface such that $D \in | L_X |$. In this paper, we show that if there is no nontrivial holomorphic vector field on $D$ and ${\rm Aut}_0 ((X,L_X); D)$ is trivial, then constant…

Differential Geometry · Mathematics 2022-10-24 Takahiro Aoi

An integral geometric curvature is defined as the index expectation K(x) = E[i(x)] if a probability measure m is given on vector fields on a Riemannian manifold or on a finite simple graph. Such curvatures are local, satisfy Gauss-Bonnet…

Combinatorics · Mathematics 2019-12-25 Oliver Knill

For metric measure spaces verifying the reduced curvature-dimension condition $CD^*(K,N)$ we prove a series of sharp functional inequalities under the additional assumption of essentially non-branching. Examples of spaces entering this…

Metric Geometry · Mathematics 2019-05-08 Fabio Cavalletti , Andrea Mondino

Any infinite graph has site and bond percolation critical probabilities satisfying $p_c^{site}\geq p_c^{bond}$. The strict version of this inequality holds for many, but not all, infinite graphs. In this paper, the class of graphs for which…

Probability · Mathematics 2010-04-30 Massimo Franceschetti , Mathew D. Penrose , Tom Rosoman

We study the Bakry-\'Emery curvature function $\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$ of a vertex $x$ in a locally finite graph $G$ systematically. Here $\mathcal{K}_{G,x}(\mathcal{N})$ is defined as the optimal curvature lower bound…

Combinatorics · Mathematics 2019-04-03 David Cushing , Shiping Liu , Norbert Peyerimhoff

Firstly, we derive in dimension one a new covariance inequality of $L_{1}-L_{\infty}$ type that characterizes the isoperimetric constant as the best constant achieving the inequality. Secondly, we generalize our result to $L_{p}-L_{q}$…

Probability · Mathematics 2018-03-08 Adrien Saumard , Jon A. Wellner

In the first part of this paper, we study the following non-homogeneous, locally constrained inverse curvature flow in Euclidean space $\mathbb{R}^{n+1}$, \begin{align*}…

Differential Geometry · Mathematics 2024-08-13 Yingxiang Hu , Mohammad N. Ivaki

We prove Poincar\'e and Plancherel-Polya inequalities for weighted {\ell}p -spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use Poincar\'e type inequality…

Functional Analysis · Mathematics 2014-03-07 Hartmut F"uhr , Isaac Z. Pesenson

We describe differential invariants of infinite-dimensional algebras being equivalence algebras of some classes of PDE and study structure of these algebras.

Mathematical Physics · Physics 2009-10-13 Irina Yehorchenko

In this paper we prove discrete Poincar\'e inequalities that are uniform in the mesh size for the discrete de Rham complex of differential forms developed in [Bonaldi, Di Pietro, Droniou, and Hu, An exterior calculus framework for polytopal…

Numerical Analysis · Mathematics 2025-12-02 Daniele Di Pietro , Jérôme Droniou , Marien-Lorenzo Hanot , Silvano Pitassi

The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of…

Geometric Topology · Mathematics 2015-11-03 Yohsuke Watanabe

In this article, new curvature conditions are introduced to establish functional inequalities including gradient estimates, Harnack inequalities and transportation-cost inequalities on manifolds with non-convex boundary.

Probability · Mathematics 2017-11-15 Li-Juan Cheng , Anton Thalmaier , James Thompson

We study the interplay between spectrum, geometry and boundary conditions for two distinguished self-adjoint realisations of the Laplacian on infinite metric graphs, the so-called riedrichs and Neumann extensions. We introduce a new…

Spectral Theory · Mathematics 2025-10-03 Marco Düfel , James B. Kennedy , Delio Mugnolo , Marvin Plümer , Matthias Täufer

Let $\gamma$ be a smooth, non-closed, simple curve whose image is symmetric with respect to the $y$-axis, and let $D$ be a planar domain consisting of the points on one side of $\gamma$, within a suitable distance $\delta$ of $\gamma$.…

Spectral Theory · Mathematics 2018-07-25 B. Brandolini , F. Chiacchio , E. B. Dryden , J. J. Langford

A complex unit gain graph is a graph where each orientation of an edge is given a complex unit, which is the inverse of the complex unit assigned to the opposite orientation. We extend some fundamental concepts from spectral graph theory to…

Combinatorics · Mathematics 2014-08-26 Nathan Reff

In the first part of this paper we prove some new Poincar\'e inequalities, with explicit constants, for domains of any hypersurface of a Riemannian manifold with sectional curvatures bounded from above. This inequalities involve the first…

Differential Geometry · Mathematics 2017-08-30 Hilário Alencar , Gregório Silva Neto
‹ Prev 1 3 4 5 6 7 10 Next ›