Approximate convexity and an edge-isoperimetric estimate

DOI10.1016/J.JMAA.2014.02.049MaRDI QIDQ488741zbMATH OpenOpenAlexFDO

Authors Vsevolod F. Lev

Publication date 26 January 2015

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

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

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)

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 }$

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

Cites work

• scientific article; zbMATH DE number 1303526 (Why is no real title available?)
• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• An extension of Mazur's theorem on Gateaux differentiability to the class of strongly α(⋅)-paraconvex functions
• Edge-isoperimetric inequalities in the grid
• Edge-isoperimetric problem for Cayley graphs and generalized Takagi functions
• ON APPROXIMATELY MIDCONVEX FUNCTIONS
• Takagi functions and approximate midconvexity

Cited in

(3)

• General edge-isoperimetric inequalities. I: Information-theoretical methods
• A Counterexample to Kleitman's Conjecture Concerning an Edge-Isoperimetric Problem
• Edge-isoperimetric problem for Cayley graphs and generalized Takagi functions

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)