用离散等周不等式刻画格子立方体

IF 0.7 4区数学 Q2 MATHEMATICS Electronic Journal of Combinatorics Pub Date : 2023-01-27 DOI:10.37236/11024

D. Iglesias, E. Lucas

{"title":"用离散等周不等式刻画格子立方体","authors":"D. Iglesias, E. Lucas","doi":"10.37236/11024","DOIUrl":null,"url":null,"abstract":"We obtain a characterization of lattice cubes as the only sets that reach equality in several discrete isoperimetric-type inequalities associated with the $L_{\\infty}$ norm, including well-known results by Radcliffe and Veomett. We furthermore provide a new isoperimetric inequality for the lattice point enumerator that generalizes previous results, and for which the aforementioned characterization also holds.","PeriodicalId":11515,"journal":{"name":"Electronic Journal of Combinatorics","volume":"2013 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On a Characterization of Lattice Cubes via Discrete Isoperimetric Inequalities\",\"authors\":\"D. Iglesias, E. Lucas\",\"doi\":\"10.37236/11024\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We obtain a characterization of lattice cubes as the only sets that reach equality in several discrete isoperimetric-type inequalities associated with the $L_{\\\\infty}$ norm, including well-known results by Radcliffe and Veomett. We furthermore provide a new isoperimetric inequality for the lattice point enumerator that generalizes previous results, and for which the aforementioned characterization also holds.\",\"PeriodicalId\":11515,\"journal\":{\"name\":\"Electronic Journal of Combinatorics\",\"volume\":\"2013 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-01-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.37236/11024\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37236/11024","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

我们得到了晶格立方体作为与$L_{\infty}$范数相关的几个离散等周型不等式中达到相等的唯一集合的特征，包括Radcliffe和Veomett的著名结果。我们进一步为格点枚举器提供了一个新的等周期不等式，它推广了以前的结果，并且上述性质也适用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

On a Characterization of Lattice Cubes via Discrete Isoperimetric Inequalities

We obtain a characterization of lattice cubes as the only sets that reach equality in several discrete isoperimetric-type inequalities associated with the $L_{\infty}$ norm, including well-known results by Radcliffe and Veomett. We furthermore provide a new isoperimetric inequality for the lattice point enumerator that generalizes previous results, and for which the aforementioned characterization also holds.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Electronic Journal of Combinatorics 数学-数学

CiteScore

1.30

自引率

14.30%

发文量

212

审稿时长

3-6 weeks

期刊介绍： The Electronic Journal of Combinatorics (E-JC) is a fully-refereed electronic journal with very high standards, publishing papers of substantial content and interest in all branches of discrete mathematics, including combinatorics, graph theory, and algorithms for combinatorial problems.

期刊最新文献

Three New Refined Arnold Families On Sequences Without Short Zero-Sum Subsequences Weak Degeneracy of Planar Graphs and Locally Planar Graphs Generalized Heawood Numbers The Degree and Codegree Threshold for Linear Triangle Covering in 3-Graphs