Related papers: Poincar\'e inequalities on graphs
We prove $q$-super-Poincar\'e inequalities, $q \in [1, 2]$, for a class of exponential power type probability measures defined in terms of a norm in a number of subelliptic settings, primarily on stratified Lie groups but also in the…
The aim of this paper is to establish two fundamental measure-metric properties of particular random geometric graphs. We consider $\varepsilon$-neighborhood graphs whose vertices are drawn independently and identically distributed from a…
We characterize complete RNP-differentiability spaces as those spaces which are rectifiable in terms of doubling metric measure spaces satisfying some local $(1, p)$-Poincar\'e inequalities. This gives a full characterization of spaces…
Large-scale graph machine learning is challenging as the complexity of learning models scales with the graph size. Subsampling the graph is a viable alternative, but sampling on graphs is nontrivial as graphs are non-Euclidean. Existing…
We study Hardy-type inequalities on infinite homogeneous trees. More precisely, we derive optimal Hardy weights for the combinatorial Laplacian in this setting and we obtain, as a consequence, optimal improvements for the Poincar\'e…
We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type…
We find a necessary and sufficient condition for a doubling metric space to carry a (1,p)-Poincare inequality. The condition involves discretizations of the metric space and Poincare inequalities on graphs.
We study $p$-energy functionals on infinite locally summable graphs for $p\in (1,\infty)$ and show that many well-known characterizations for a parabolic space are also true in this discrete, non-local and non-linear setting. Among the…
In this paper, we prove several Poincar\'e inequalities of fractional type on conformally flat manifolds with finite total Q-curvature. This shows a new aspect of the $Q$-curvature on noncompact complete manifolds.
In this paper, we prove (global) $q$-Poincar\'e inequalities for probability measures on nilpotent Lie groups with filiform Lie algebra of any length. The probability measures under consideration have a density with respect to the Haar…
We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…
We prove on some nested fractals scale invariant $L^p$-Poincar\'e inequalities on metric balls in the range $1 \le p \le 2$. Our proof is based on the development of the local $L^p$-theory of Korevaar-Schoen-Sobolev spaces on fractals using…
Consider a proper geodesic metric space $(X,d)$ equipped with a Borel measure $\mu.$ We establish a family of uniform Poincar\'e inequalities on $(X,d,\mu)$ if it satisfies a local Poincar\'e inequality ($P_{loc}$) and a condition on growth…
We study Poincar\'e type $L^p$ inequality on a compact semialgebraic subset of $\R^n$ for $p>>1$. First we derive a local inequality by using a Lipschitz deformation retraction with estimates on its derivatives. Then, we extend the local…
In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds.…
We prove fractional Sobolev-Poincar\'e inequalities, capacitary versions of fractional Poincar\'e inequalities, and pointwise and localized fractional Hardy inequalities in a metric space equipped with a doubling measure. Our results…
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…
We find a new proof for the celebrated theorem of Keith and Zhong that a $(1,p)$-Poincar\'e inequality self-improves to a $(1,p-\epsilon)$-Poincar\'e inequality. The paper consists of a novel characterization of Poincar\'e inequalities and…
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…
In this paper, several convergence results for fine $p$-(super)minimizers on quasiopen sets in metric spaces are obtained. For this purpose, we deduce a Caccioppoli-type inequality and local-to-global principles for fine…