Jason P. Bell, Sean Monahan, Matthew Satriano, Karen Situ, Zheng Xie
{"title":"没有好的无限的环面码族","authors":"Jason P. Bell, Sean Monahan, Matthew Satriano, Karen Situ, Zheng Xie","doi":"10.1016/j.jcta.2025.106009","DOIUrl":null,"url":null,"abstract":"<div><div>Soprunov and Soprunova posed a question on the existence of infinite families of toric codes that are “good” in a precise sense. We prove that such good families do not exist by proving a more general Szemerédi-type result: for all <span><math><mi>c</mi><mo>∈</mo><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></math></span> and all positive integers <em>N</em>, subsets of density at least <em>c</em> in <span><math><msup><mrow><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo>}</mo></mrow><mrow><mi>n</mi></mrow></msup></math></span> contain hypercubes of arbitrarily large dimension as <em>n</em> grows.</div></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"213 ","pages":"Article 106009"},"PeriodicalIF":0.9000,"publicationDate":"2025-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"There are no good infinite families of toric codes\",\"authors\":\"Jason P. Bell, Sean Monahan, Matthew Satriano, Karen Situ, Zheng Xie\",\"doi\":\"10.1016/j.jcta.2025.106009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Soprunov and Soprunova posed a question on the existence of infinite families of toric codes that are “good” in a precise sense. We prove that such good families do not exist by proving a more general Szemerédi-type result: for all <span><math><mi>c</mi><mo>∈</mo><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></math></span> and all positive integers <em>N</em>, subsets of density at least <em>c</em> in <span><math><msup><mrow><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo>}</mo></mrow><mrow><mi>n</mi></mrow></msup></math></span> contain hypercubes of arbitrarily large dimension as <em>n</em> grows.</div></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":\"213 \",\"pages\":\"Article 106009\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2025-01-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316525000044\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316525000044","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
There are no good infinite families of toric codes
Soprunov and Soprunova posed a question on the existence of infinite families of toric codes that are “good” in a precise sense. We prove that such good families do not exist by proving a more general Szemerédi-type result: for all and all positive integers N, subsets of density at least c in contain hypercubes of arbitrarily large dimension as n grows.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.