{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:40:18Z","timestamp":1787323218580,"version":"build-2736575974"},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Let $G$ be a finite abelian group of exponent $m\\ge 2$. For subsets $A,S\\subseteq G$, denote by $\\partial_S(A)$ the number of edges from $A$ to its complement $G\\setminus A$ in the directed Cayley graph, induced by $S$ on $G$. We show that if $S$ generates $G$, and $A$ is nonempty, then $\\partial_S(A) \\ge \\frac{e}m\\,|A|\\ln\\frac{|G|}{|A|}\\, . $ Here the coefficient $e=2.718\\ldots$ is best possible and cannot be replaced with a number larger than $e$. For homocyclic groups $G$ of exponent $m$, we find an explicit closed-form expression for $\\partial_S(A)$ in the case where $S$ is the \u201cstandard\" generating subset of $G$, and $A$ is an initial segment of $G$ with respect to the lexicographic order induced by $S$. Namely, we show that in this situation $ \\partial_S(A) = |G|\\,\\omega_m(|A|\/|G|), $ where $\\omega_2$ is the Takagi function, and $\\omega_m$ for $m\\ge3$ is an appropriate generalization thereof. This particular case is of special interest, since for $m\\in\\{2,3,4\\}$ it is known to yield the smallest possible value of $\\partial_S(A)$, over all sets $A\\subseteq G$ of given size. We give this classical result a new proof, somewhat different from the standard one. We also give a new, short proof of the Boros--P\u00e1les inequality $\\omega_2(\\frac{x+y}2) \\le \\frac{\\omega_2(x)+\\omega_2(y)}2 + \\frac12\\,|y-x|,$ establish an extremal characterization of the Takagi function as the (pointwise) maximal function, satisfying this inequality and the boundary condition $\\max\\{\\omega_2(0),$ $\\omega_2(1)\\}\\le 0$, and obtain similar results for the $3$-adic analogue $\\omega_3$ of the Takagi function.<\/jats:p>","DOI":"10.1137\/130942796","type":"journal-article","created":{"date-parts":[[2015,12,22]],"date-time":"2015-12-22T13:17:12Z","timestamp":1450790232000},"page":"2389-2411","source":"Crossref","is-referenced-by-count":1,"title":["Edge-Isoperimetric Problem for Cayley Graphs and Generalized Takagi Functions"],"prefix":"10.1137","volume":"29","author":[{"given":"Vsevolod F.","family":"Lev","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,12,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2011.03.039"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.14321\/realanalexch.37.1.0001","volume":"37","author":"Allaart P. C.","year":"2011","journal-title":"Real Anal. Exchange"},{"key":"atypb3","first-page":"157","author":"Bezrukov S. L.","year":"1999","journal-title":"Budapest"},{"key":"atypb4","first-page":"757","volume":"11","author":"Boros Z.","year":"2008","journal-title":"Math. Inequal. Appl."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(88)90034-9"},{"key":"atypb6","first-page":"31","volume":"21","author":"Delange H.","year":"1975","journal-title":"Enseign. Math. (2)"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00176-4"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0112012"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"L. H. Harper,\n                      Global Methods for Combinatorial Isoperimetric Problems\n                      , Cambridge Stud. Adv. Math. 90, Cambridge University Press, Cambridge, UK, 2004.","DOI":"10.1017\/CBO9780511616679"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167867"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1112\/S0024609303002807"},{"key":"atypb13","first-page":"41","volume":"62","author":"Kru\u0308ppel M.","year":"2007","journal-title":"Rostock. Math. Kolloq."},{"key":"atypb14","first-page":"153","author":"Lagarias J.","year":"2012","journal-title":"Kyoto"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.2307\/2312587"},{"key":"atypb16","first-page":"285","volume":"67","author":"Pa\u0301les Z.","year":"2004","journal-title":"Aequationes Math."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130942796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:48:03Z","timestamp":1787320083000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130942796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130942796"],"URL":"https:\/\/doi.org\/10.1137\/130942796","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}