Approximate convexity and an edge-isoperimetric estimate

DOI10.1016/J.JMAA.2014.02.049zbMATH Open1305.26026arXiv1311.5986OpenAlexW2963461777MaRDI QIDQ488741FDOQ488741

Vsevolod F. Lev

Publication date: 26 January 2015

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: We study extremal properties of the function ${\displaystyle }$ F(x) := min{k|x|^{1-1/k}colon kge 1}, xin[0,1], ${\displaystyle }$ where $|x|=minx,1-x$. In particular, we show that $F$ is the pointwise largest function of the class of all real-valued functions $f$ defined on the interval $[0,1]$, and satisfying the relaxed convexity condition ${\displaystyle }$ f(tx_1+(1-t)x_2) le tf(x_1)+(1-t)f(x_2)+|x_2-x_1|, x_1,x_2,tin[0,1] ${\displaystyle }$ and the boundary condition $maxf(0),f(1)le0$. As an application, we prove that if $A$ and $S$ are subsets of a finite abelian group $G$, such that $S$ is generating and all of its elements have order at most $m$, then the number of edges from $A$ to its complement $GsetminusA$ in the directed Cayley graph induced by $S$ on $G$ is ${\displaystyle }$ partial_S(A) ge frac{1}{m} |G| F(|A|/|G|). ${\displaystyle }$

Full work available at URL: https://arxiv.org/abs/1311.5986

Recommendations

• Edge-isoperimetric problem for Cayley graphs and generalized Takagi functions
• Convexity on abelian groups
• Approximate convexity with the standard deviation's error
• Extremal approximately convex functions and estimating the size of convex hulls
• Strict verification of approximate midconvexity on non-convex sets

zbMATH Keywords

approximate convexityedge-isoperimetric inequalities

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Convexity of real functions in one variable, generalizations (26A51) Functional inequalities, including subadditivity, convexity, etc. (39B62)

Cites Work

• Title not available (Why is that?)
• Edge-isoperimetric inequalities in the grid
• Title not available (Why is that?)
• Takagi functions and approximate midconvexity
• ON APPROXIMATELY MIDCONVEX FUNCTIONS
• Edge-Isoperimetric Problem for Cayley Graphs and Generalized Takagi Functions
• An extension of Mazur's theorem on Gateaux differentiability to the class of strongly α(⋅)-paraconvex functions

Cited In (2)

• General edge-isoperimetric inequalities. I: Information-theoretical methods
• A Counterexample to Kleitman's Conjecture Concerning an Edge-Isoperimetric Problem

This page was built for publication: Approximate convexity and an edge-isoperimetric estimate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488741)