English
Related papers

Related papers: Poincar\'e inequalities on graphs

200 papers

We establish a Shearer-type inequality for the Poincar\'e constant, showing that the Poincar\'e constant corresponding to the convolution of a collection of measures can be nontrivially controlled by the Poincar\'e constants corresponding…

Probability · Mathematics 2018-07-03 Thomas A. Courtade

We exhibit an analogy between the problem of pushing forward measurable sets under measure preserving maps and linear relaxations in combinatorialoptimization. We show how invariance of hyperfiniteness of graphings under local isomorphism…

Combinatorics · Mathematics 2021-02-17 László Lovász

In this paper we shall show that the boundary $\partial I_{p,q}$ of the hyperbolic building $I_{p,q}$ considered in M. Bourdon, \emph{Immeubles hyperboliques, dimension conforme et rigidit\'e de Mostow} (Geometric And Functional Analysis,…

Differential Geometry · Mathematics 2016-09-07 Marc Bourdon , Hervé Pajot

Let $V$ be a locally bounded measurable function such that $e^{-V}$ is bounded and belongs to $L^1(dx)$, and let $\mu_V(dx):=C_V e^{-V(x)} dx$ be a probability measure. We present the criterion for the weighted Poincar\'{e} inequality of…

Probability · Mathematics 2012-08-01 Xin Chen , Jian Wang

We study boundary value problems at infinity for the graph $p$-Laplacian on infinite, connected, locally finite weighted graphs. Our main result is a Wiener criterion for $p$-massiveness. Assuming volume doubling and a weak…

Analysis of PDEs · Mathematics 2026-04-15 Lu Hao

We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results of M\"oller in \cite{moeller92ends2} for locally finite and transitive graphs are generalized. We also give a criterion which…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön

We derive new Poincar\'e-series representations for infinite families of non-holomorphic modular invariant functions that include modular graph forms as they appear in the low-energy expansion of closed-string scattering amplitudes at genus…

High Energy Physics - Theory · Physics 2022-02-09 Daniele Dorigoni , Axel Kleinschmidt , Oliver Schlotterer

We prove that a set of finite perimeter is indecomposable if and only if it is, up to a choice of suitable representative, connected in the 1-fine topology. This gives a topological characterization of indecomposability which is new even in…

Metric Geometry · Mathematics 2025-12-23 Paolo Bonicatto , Panu Lahti , Enrico Pasqualetto

We consider two notions of functions of bounded variation in complete metric measure spaces, one due to Martio and the other due to Miranda~Jr. We show that these two notions coincide, if the measure is doubling and supports a…

In this article we introduce a new type of cyclic contraction mapping on a pair of subsets of a metric space with a graph and prove best proximity points results for the same. Also, we demonstrate that the number of such points is same with…

Functional Analysis · Mathematics 2021-12-09 Abhik Digar , G. S. Raju K

We prove a new vectorial functional inequality of Poincar\'{e}-Beckner type. The inequality may be interpreted as an entropy-entropy production one for a gradient flow in the metric space of Radon measures. The proof uses subtle analysis of…

Functional Analysis · Mathematics 2019-08-09 S. Kondratyev , L. Monsaingeon , D. Vorotnikov

We study generalized quasiconformal mappings in the context of the inverse Poletsky inequality. We consider the local behavior and the boundary behavior of mappings with the inverse Poletsky inequality. In particular, we obtain logarithmic…

Complex Variables · Mathematics 2023-06-06 Vladimir Gol'dshtein , Evgeny Sevost'yanov , Alexander Ukhlov

We prove Sobolev-Poincar\'e and Poincar\'e inequalities in variable Lebesgue spaces $L^{p(\cdot)}(\Omega)$, with $\Omega\subset{\mathbb R}^n$ a bounded John domain, with weaker regularity assumptions on the exponent $p(\cdot)$ that have…

Analysis of PDEs · Mathematics 2024-09-11 David Cruz-Uribe , Fernando López-García , Ignacio Ojea

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

Metric Geometry · Mathematics 2019-03-12 Panu Lahti

We study functions of least gradient as well as related superminimizers and solutions of obstacle problems in metric spaces that are equipped with a doubling measure and support a Poincar\'e inequality. We show a standard weak Harnack…

Metric Geometry · Mathematics 2018-01-29 Panu Lahti

Poincar\'e series of $p$-adic, definable equivalence relations have been studied in various cases since Igusa's and Denef's work related to counting solutions of polynomial equations modulo $p^n$ for prime $p$. General semi-algebraic…

Logic · Mathematics 2016-10-26 Kien Huu Nguyen

We study the set of intrinsic metrics on a given graph. This is a convex compact set and it carries a natural order. We investigate existence of largest elements with respect to this order. We show that the only locally finite graphs which…

Functional Analysis · Mathematics 2023-08-25 Daniel Lenz , Marcel Schmidt , Felix Seifert

In this paper, we offer a proof for a family of functional inequalities interpolating between the Poincar{\'e} and the logarithmic Sobolev (standard and weighted) inequalities. The proofs rely both on entropy flows and on a CD($\rho$, n)…

Functional Analysis · Mathematics 2019-03-04 Ivan Gentil , Simon Zugmeyer

In the context of metric measure spaces, we introduce an axiomatic formulation of mixed local and nonlocal $p$-energy forms. Within this framework, we use the Poincar\'{e} inequality, the cutoff Sobolev inequality, and mild assumptions on…

Analysis of PDEs · Mathematics 2026-03-06 Aobo Chen , Zhenyu Yu

We show that any $d$-Ahlfors regular subset of $\mathbb{R}^{n}$ supporting a weak $(1,d)$-Poincar\'e inequality with respect to surface measure is uniformly rectifiable.

Classical Analysis and ODEs · Mathematics 2020-09-10 Jonas Azzam