English
Related papers

Related papers: Poincar\'e inequalities on graphs

200 papers

In this paper, we study the existence of limits at infinity along almost every infinite curve for the upper and lower approximate limits of bounded variation functions on complete unbounded metric measure spaces. We prove that if the…

Functional Analysis · Mathematics 2024-09-19 Panu Lahti , Khanh Nguyen

Consider a discrete uniformly elliptic divergence form equation on the $d$ dimensional lattice $\Z^d$ with random coefficients. In [3] rate of convergence results in homogenization and estimates on the difference between the averaged…

Analysis of PDEs · Mathematics 2014-02-26 Joseph G. Conlon , Arash Fahim

We show that a one-ended, locally finite, measurable graph on a standard probability space admits a measurable one-ended spanning subtree if and only if it is measure-hyperfinite. This answers a question posed by Bowen, Poulin, and Zomback…

Logic · Mathematics 2025-09-22 Matt Bowen , António Girão , Héctor Jardón-Sánchez , Grigory Terlov

In this paper, we study the optimal constant in the nonlocal nonlinear Poincar\'e-Wirtinger inequality in $(a,b)\subset\mathbb R$: \begin{equation*} \lambda_\alpha(p,q,r){\left(\int_{a}^{b}|u|^{q}dx\right)^\frac…

Analysis of PDEs · Mathematics 2025-08-21 Gianpaolo Piscitelli

In this paper, we prove interior Poincar{\'e} and Sobolev inequalities in Euclidean spaces and in Heisenberg groups, in the limiting case where the exterior (resp. Rumin) differential of a differential form is measured in L 1 norm. Unlike…

Differential Geometry · Mathematics 2019-02-14 Annalisa Baldi , Bruno Franchi , Pierre Pansu

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

We prove a family of $L^p$ uncertainty inequalities on fairly general groups and homogeneous spaces, both in the smooth and in the discrete setting. The crucial point is the proof of the $L^1$ endpoint, which is derived from a general weak…

Classical Analysis and ODEs · Mathematics 2014-04-15 Gian Maria Dall'Ara , Dario Trevisan

We prove a two-sided estimate on the sharp $L^p$ Poincar\'e constant of a general open set, in terms of a capacitary variant of its inradius. This extends a result by Maz'ya and Shubin, originally devised for the case $p=2$, in the…

Analysis of PDEs · Mathematics 2024-05-31 Francesco Bozzola , Lorenzo Brasco

A sharp Poincar\'e-type inequality is derived for the restriction of the Gaussian measure on the boundary of a convex set. In particular, it implies a Gaussian mean-curvature inequality and a Gaussian iso second-variation inequality. The…

Functional Analysis · Mathematics 2016-07-15 Alexander V. Kolesnikov , Emanuel Milman

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

Using a method of Korobenko, Maldonado and Rios we show a new characterization of doubling metric-measure spaces supporting Poincar\'e inequalities without assuming a priori that the measure is doubling.

Functional Analysis · Mathematics 2019-06-20 Ryan Alvarado , Piotr Hajłasz

In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that…

Analysis of PDEs · Mathematics 2023-06-28 Mengqiu Shao , Yunyan Yang , Liang Zhao

In this paper, we carry out in-depth research centering around the $(p, q)$-Sobolev inequality and Nash inequality on forward complete Finsler metric measure manifolds under the condition that ${\rm Ric}_{\infty} \geq -K$ for some $K \geq…

Differential Geometry · Mathematics 2025-01-31 Xinyue Cheng , Qihui Ni

We study coercive inequalities on finite dimensional metric spaces with probability measures which do not have volume doubling property. This class of inequalities includes Poincar\'e and Log-Sobolev inequality. Our main result is proof of…

Functional Analysis · Mathematics 2009-05-13 W. Hebisch , B. Zegarlinski

We extend the $L^p$ theory of sparse graph limits, which was introduced in a companion paper, by analyzing different notions of convergence. Under suitable restrictions on node weights, we prove the equivalence of metric convergence,…

Combinatorics · Mathematics 2018-02-06 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Yufei Zhao

In this paper we disprove three conjectures from [M. Dehmer, F. Emmert-Streib, Y. Shi, Interrelations of graph distance measures based on topological indices, PLoS ONE 9 (2014) e94985] on graph distance measures based on topological indices…

Combinatorics · Mathematics 2016-08-09 Aleksandar Ilic , Milovan Ilic

The integral of an arbitrary two-loop modular graph function over the fundamental domain for $SL(2,Z)$ in the upper half plane is evaluated using recent results on the Poincar\'e series for these functions.

High Energy Physics - Theory · Physics 2019-06-13 Eric D'Hoker

We study self-improving properties in the scale of Lebesgue spaces of generalized Poincar\'e inequalities in the Euclidean space. We present an abstract setting where oscillations are given by certain operators (e.g., approximations of the…

Classical Analysis and ODEs · Mathematics 2015-07-09 Frederic Bernicot , José Maria Martell

The well known bunkbed conjecture about percolation on finite graphs is now resolved; Gladkov, Pak and Zimin, building upon work of Hollom, have constructed a counterexample. We revisit this conjecture and study it in the broader context of…

Probability · Mathematics 2025-09-24 Arvind Ayyer , Svante Linusson , Mohan Ravichandran

We examine sets $\mathscr A$ of natural numbers having the property that for some real number $p\in (0,2)$, one has the subconvex bound $$\int_0^1 \Bigl| \sum_{n\in \mathscr A\cap [1,N]}e(n\alpha)\Bigr|^p\, {\rm d}\alpha \ll N^{-1}|\mathscr…

Number Theory · Mathematics 2025-08-27 Trevor D. Wooley