English

Sharp Poincare-Wirtinger inequalities on complete graphs

Classical Analysis and ODEs 2024-11-20 v1 Combinatorics

Abstract

Let Kn=(V,E)K_n=(V,E) be the complete graph with n3n\geq 3 vertices (here VV and EE denote the set of vertices and edges of KnK_n respectively). We find the optimal value Cn,p{\bf{C}}_{n,p} such that the inequality fmfpCn,pVarpf\|f-m_f\|_p\le {\bf C}_{n,p}{\rm Var}_{p}f holds for every f:VR,f:V\to \mathbb{R}, where Varp{\rm Var}_p stands for the pp-variation, and mfm_f stands for the average value of ff, for all p[1,3+δn1)(3+δn2,+)p\in[1,3+\delta^1_n)\cup (3+\delta^2_n,+\infty), for δn1=12n2log(n)+O(1/n3)\delta^1_n=\frac{1}{2n^2\log(n)}+O(1/n^3) and δn2=2n+O(1/n2).\delta^2_n=\frac{2}{n}+O(1/n^2). Moreover, we characterize all the maximizer functions in that case. The behavior of the maximizers is different in each of the intervals (1,2)(1,2), (2,3+δn1)(2,3+\delta^{1}_n) and (3+δn2,).(3+\delta^{2}_n,\infty).

Cite

@article{arxiv.2411.12079,
  title  = {Sharp Poincare-Wirtinger inequalities on complete graphs},
  author = {Cristian González-Riquelme and José Madrid},
  journal= {arXiv preprint arXiv:2411.12079},
  year   = {2024}
}

Comments

11 pages

R2 v1 2026-06-28T20:04:19.351Z